martes, 9 de junio de 2009

Generating function

http://www.csie.ndhu.edu.tw/~rschang/dmchap9.ppt
(En diapositiva 13 pueden verse separadores para no consecutivos)
Este problema podemos hacerlo también así:
Tengo 4 números que no pueden tener pares consecutivos.Me quedan 15-4=11 números para emplearlos como separadores.Tengo 5 huecos entre los cuatro números para poner los 11.
x1+x2+x3+x4+x5=11 con las condiciones x1,x5>=0 x2,x3,x4>=1 con lo que
x1+x2+x3+x4+x5=8 es decir CR(5,8)=C(12,8)=C(12,4)=495

leon-sotelo@hotmail.com

Formulario Math Discreta

http://www.cs.princeton.edu/courses/archive/fall04/cos341/cheat.pdf

leonsotelo