Autor Tema: Problema de combinatoria y de recurrencia

0 Usuarios y 1 Visitante están viendo este tema.

27 Noviembre, 2007, 07:25 pm
Leído 2893 veces

josemiermenegildo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
Buenas estoy muy agobiado. Tengo que entregar mañana un seminario y me faltan dos ejercicios por hacer uno de combinatoria y otro de recurrencia.


Combinatoria
¿De cuántas formas se pueden colocar dos fichas blancas idénticas en un tablero 4x4, de modo que en cada columna aparezca una, y sólo una, ficha?

Recurrencia
\( \\
u_1=5/2;\;u_2=23/4\\
u_{n+2}- 6u_{n+1}+ 9u_n = 2^n + n  \quad n\ge 1
 \)

Por favor ayuda gracias.

27 Noviembre, 2007, 07:36 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Para el primero fíjate que para elegir las dos columnas que quedan libres tienes:

\( \displaystyle\binom{4}{2}  \) opciones

 Ahora en las otras dos columnas, cada una de las fichas puede estar en 4 puestos:

\( 4^2 \) posibilidades

 En total:

\(  4^2\cdot \displaystyle\binom{4}{2}  \)

Saludos.

27 Noviembre, 2007, 07:47 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En cuanto a la recurrencia.

 La ecuación homogénea asociada es:

\(  u_{n+2}-6u_{n+1}+9u_n=0 \)

 Su ecuación característica:

\(  x^2-6x+9=0 \)

 Aparece una raíz doble x=3. Por tanto la solución general de la homogénea es:

\(  c_n=A3^n+Bn3^n \)

 Para encontrar solución particular, busca una de la forma:

\(  b_n=c2^n+dn+e \)

 Susituye en la ecuación y halla c,d,e.

 Finalmenta impón las condiciones inciales (los valores de \( u_1 \) y \( u_2 \)) para hallar A y B.

Saludos.

P.D. un resumen de como resolver ecuaciones en diferencias:

http://www2.ubu.es/econapli/profesores/jfalegre/archivos/textos/edf.pdf

28 Noviembre, 2007, 10:15 am
Respuesta #3

josemiermenegildo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
El de recurrencia a partir de cuando tenemos la raiz doble x=3 no lo entiendo muy bien, podrías explicarmelo mas detalladamente?? es el unico ejercicio que me falta por entregar. El de combinatoria ya lo hice y si que da bien! Muchas gracias

28 Noviembre, 2007, 10:55 am
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Cuando el polinomoi característico tiene una raíz real x=a con multiplicidad k. Hay k soluciones asociadas a ella:

\( a^n,na^n,n^2a^n,\ldots,n^{k-1}a^n \)

 En tu caso sólo tienes la raíz real x=3 con multiplicidad 2. Por tanto una base de soluciones para la ecuación homogénea es:

\( \{3^n,n\cdot 3^n\} \)

 Cualquier otra solución es combinación lineal de éstas:

\( A3^n+B\cdot n 3^n \)

 Para hallar la solución de la ecuación NO homogénea, necesitamos una solución particular. En general si el término indpendiente es:

 - Un polinomio p(n) de grado n, entonces debes de buscar una solución particular formada por un polinomio de grado n.
 - Una potencia \( a^n \), entonces debes de buscar una solución particular de la forma\(  k\cdot a^n \).

 En tu caso el término indpendiente es \( n+2^n \) es decir combina ambas cosas. Por tanto buscamos una solución particular formada por un polinomio de grado 1 y una potencia de 2:

\( u_n=c2^n+dn+e \)

 Para hallar c,d,e susituimos en la ecuación:

\( c2^{n+2}n+d(n+2)+e-6c2^{n+1}-6d(n+1)-6e+9c2^n+9dn+9e=2^n+n \)

 Agrupando términos:

\(  (4c-12c+9c)2^n+(d-6d+9d)n+(2d+e-6d-6e+9e)=2^n+n \)

 Luego queda:

\(  4c-12c+9c=1 \)
\(  d-6d+9d=1 \)
\(  2d+e-6d-6e+9e=0 \)

 De ahí:

\(  c=1, \quad d=1/4,\quad e=1/4 \)

 Por tanto la solución general de tu ecuación es:

 \( u_n=2^n+\displaystyle\frac{1}{4}n+\displaystyle\frac{1}{4}+A3^n+Bn3^n, \qquad A,B\in R \)

 Finalmente aplicamos las condiciones iniciales:

\( u_1=5/2 \quad\Rightarrow{} \quad 5/2=2+1/4+1/4+3A+3B \)
\( u_2=23/4 \quad\Rightarrow{} \quad 23/4=4+1/2+1/4+9A+18B \)

 y resolviendo el sistema obtenemos A=-1/9, B=1/9. La solución en defnitiva es:

\( u_n=2^n+\displaystyle\frac{1}{4}n+\displaystyle\frac{1}{4}-\displaystyle\frac{1}{9}3^n+\displaystyle\frac{1}{9}n3^n \)

o podemos escribirla también:

\( u_n=2^n+\displaystyle\frac{1}{4}n+\displaystyle\frac{1}{4}-3^{n-2}+n3^{n-2} \)

Saludos.

P.D. He hecho las cuentas hasta el final, pero ésto no es demasiado instructivo. Trata de enteder bien el método para poder aplicarlo a otros casos. En otra ocasión, intenta si es posible, ser todavía más preciso en tus dudas. No digas "a partir de aquí no entiendo". Mejor, preguntas del tipo "¿porqué aquí pones ésto?" "¿de dónde sale esta expresión que pones aquí?"

28 Noviembre, 2007, 01:29 pm
Respuesta #5

josemiermenegildo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
Muchas gracias! Ahora me queda todo mas claro. Un saludo y de verdad gracias por tu ayuda!!