Diferencia entre revisiones de «Práctica 1: Inducción (Algoritmos III)»
De Cuba-Wiki
| Línea 12: | Línea 12: | ||
Σ<sub>i=0..0</sub> 2<sup>i</sup> = 1 | Σ<sub>i=0..0</sub> 2<sup>i</sup> = 1 | ||
2<sup>0+1</sup>-1 = 2-1 = 1 OK | 2<sup>0+1</sup>-1 = 2-1 = 1 OK | ||
Revisión del 03:42 11 nov 2006
Ejercicio 01:
a)
b)
c)
d)
e)
f)
Ejercicio 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
