Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si
inicias sesión o
creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.
Puedes deshacer la edición.
Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
| Revisión actual |
Tu texto |
| Línea 1: |
Línea 1: |
| {{Back|Algoritmos y Estructuras de Datos III}}
| |
|
| |
| ==Ejercicio 01.01:== | | ==Ejercicio 01.01:== |
| <br>a) | | <br>a) |
| Línea 36: |
Línea 34: |
|
| |
|
| <br>d) | | <br>d) |
| P(n) = Σ{i=1..n} (-1)^i*i^2 = (-1)^n*n(n+1)/2
| |
| * CB: n = 1
| |
|
| |
| Σ{i=1..1} (-1)^i*i^2 = -1
| |
|
| |
| (-1)^1*1(1+1)/2 = -1 OK
| |
|
| |
| * PI: P(n)=>P(n+1)
| |
| Σ{i=1..n+1} (-1)^i*i^2 = Σ{i=1..n} (-1)^i*i^2 + (-1)^(n+1)*(n+1)^2 = (HI) (-1)^n*n(n+1)/2 + (-1)^(n+1)*(n+1)^2 = [ (-1)^n*n(n+1) + 2(-1)^(n+1)*(n+1)^2 ]/2 = (-1)^(n+1) [ -n(n+1) + 2*(n+1)^2 ]/2 = (-1)^(n+1)*(n+1) [ 2*(n+1)-n ]/2 = (-1)^(n+1)*(n+1) [ 2n-2-n ]/2 = (-1)^(n+1)*(n+1)(n+2)/2 OK
| |
|
| |
|
| <br>e) | | <br>e) |
| Línea 55: |
Línea 44: |
|
| |
|
| * PI: P(n)=>P(n+1) | | * PI: P(n)=>P(n+1) |
| ( Σ{i=1..n+1} i )^2 = ( Σ{i=1..n} i + n+1 )^2 = ( Σ{i=1..n} i )^2 + 2*( Σ{i=1..n} i )*(n+1) + (n+1)^2 = (HI) = Σ{i=1..n} i^3 + 2*(n(n+1)/2)*(n+1) + (n+1)^2 = Σ{i=1..n} i^3 + n*(n+1)^2 + (n+1)^2 = Σ{i=1..n} i^3 + (n+1)^2 * (n+1) = Σ{i=1..n} i^3 + (n+1)^3 = Σ{i=1..n+1} i^3 OK | | ( Σ{i=1..n+1} i )^2 = ( Σ{i=1..n} i + n+1 )^2 = ( Σ{i=1..n} i )^2 + 2*( Σ{i=1..n} i )*(n+1) + (n+1)^2 = (HI) = Σ{i=1..n} i^3 + 2*n(n+1)/2 + (n+1)^2 = Σ{i=1..n} i^3 + (n+1)(n+1)^2 = Σ{i=1..n} i^3 + (n+1)^3 = Σ{i=1..n+1} i^3 OK |
|
| |
|
| <br>f) | | <br>f) |
| Línea 66: |
Línea 55: |
|
| |
|
| * PI: P(n)=>P(n+1) | | * PI: P(n)=>P(n+1) |
| Σ{i=1..n+1} i*i! = Σ{i=1..n} i*i! + (n+1)(n+1)! = (HI) (n+1)!-1 + (n+1)(n+1)! = (n+1)!(n+1 + 1) - 1 = (n+1)!*(n+2) - 1 = (n+2)!-1 OK | | Σ{i=1..n+1} i*i! = Σ{i=1..n} i*i! + (n+1)(n+1)! = (HI) (n+1)!-1 + (n+1)(n+1)! = (n+1)!(n+1-1)-1 = (n+1)!*n-1 = (n+2)!-1 OK |
|
| |
|
| ==Ejercicio 01.02:== | | ==Ejercicio 01.02:== |
| Línea 81: |
Línea 70: |
|
| |
|
| ==Ejercicio 01.03:== | | ==Ejercicio 01.03:== |
| k+2k+4k+..+ Σ{i=0..n} 2^i*k = k*Σ{i=0..n} 2^i = k*[2^(n+1)-1]
| |
|
| |
| ==Ejercicio 01.04:== | | ==Ejercicio 01.04:== |
| P(n) = 2^n > n^2
| |
| * CB: n = 5
| |
| 2^5 > 5^2 = 32 > 25 OK
| |
|
| |
| * PI: P(n)=>P(n+1)
| |
| 2^(n+1) = 2*2^n > 2n^2 >? (n+1)^2
| |
|
| |
| 2n^2 > n^2+2n+1 <=> n^2-2n-1 > 0 => n > 1 + sqrt(2) => n >= 3 => Cumple para n >= 5 OK
| |
|
| |
| ==Ejercicio 01.05:== | | ==Ejercicio 01.05:== |
| Sean q^n = [ (1+√5)/2 ]^n, qx^n = [ (1+√5)/2 ]^n
| |
|
| |
| P(n) = Fn = [ q^(n+1)-qx^(n+1) ]/√5
| |
| * CB: n = 2
| |
| F2 = F1+F0 = [ q^3-qx^3 ]/√5 <=> 2 = 2 OK
| |
|
| |
| * PI: P(n)=>P(n+1)
| |
| F(n+1) = Fn + F(n-1) = (HI) [ q^(n+1)-qx^(n+1) ]/√5 + [ q^(n)-qx^(n) ]/√5 = [ q^n*(q+1)-qx^n*(qx+1) ]/√5 = [ q^(n+2)-qx^(n+2) ]/√5 OK
| |
|
| |
| ==Ejercicio 01.06:== | | ==Ejercicio 01.06:== |
| Suponer x2 con CB x1
| |
|
| |
| ==Ejercicio 01.07:== | | ==Ejercicio 01.07:== |
| Suponer a^(n-2) con CB 1
| |
|
| |
|
| |
| [[Category: Prácticas]]
| |
