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
2<sup>0+1</sup>-1 = 2-1 = 1 OK


* PI: P(n)=>P(n+1)
* PI: P(n)=>P(n+1)
Σ<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
Σ<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 03:==

Revisión del 03:41 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

Ejercicio 03:

Ejercicio 04:

Ejercicio 05:

Ejercicio 06:

Ejercicio 07: