Diferencia entre revisiones de «Práctica 1: Inducción (Algoritmos III)»
De Cuba-Wiki
Sin resumen de edición |
|||
| Línea 1: | Línea 1: | ||
==Ejercicio 01:== | ==Ejercicio 01.01:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
| Línea 6: | Línea 6: | ||
<br>e) | <br>e) | ||
<br>f) | <br>f) | ||
==Ejercicio 02:== | ==Ejercicio 01.02:== | ||
HI = Σ<sub>i=0..n</sub> 2<sup>i</sup> = 2<sup>n+1</sup>-1 | HI = Σ<sub>i=0..n</sub> 2<sup>i</sup> = 2<sup>n+1</sup>-1 | ||
| Línea 18: | Línea 18: | ||
Σ<sub>i=0..n+1</sub> 2<sup>i</sup> = Σ<sub>i=0..n</sub> 2<sup>i</sup> + 2<sup>n+1</sup> = (HI) 2<sup>n+1</sup>-1 + 2<sup>n+1</sup> = 2 * 2<sup>n+1</sup>-1 = 2<sup>n+2</sup>-1 OK | Σ<sub>i=0..n+1</sub> 2<sup>i</sup> = Σ<sub>i=0..n</sub> 2<sup>i</sup> + 2<sup>n+1</sup> = (HI) 2<sup>n+1</sup>-1 + 2<sup>n+1</sup> = 2 * 2<sup>n+1</sup>-1 = 2<sup>n+2</sup>-1 OK | ||
==Ejercicio 03:== | ==Ejercicio 01.03:== | ||
==Ejercicio 04:== | ==Ejercicio 01.04:== | ||
==Ejercicio 05:== | ==Ejercicio 01.05:== | ||
==Ejercicio 06:== | ==Ejercicio 01.06:== | ||
==Ejercicio 07:== | ==Ejercicio 01.07:== | ||
Revisión del 15:37 11 nov 2006
Ejercicio 01.01:
a)
b)
c)
d)
e)
f)
Ejercicio 01.02:
HI = Σi=0..n 2i = 2n+1-1
- CB: n = 0
Σi=0..0 2i = 1
20+1-1 = 2-1 = 1 OK
- PI: P(n)=>P(n+1)
Σi=0..n+1 2i = Σi=0..n 2i + 2n+1 = (HI) 2n+1-1 + 2n+1 = 2 * 2n+1-1 = 2n+2-1 OK
