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
martes, 9 de junio de 2009
Suscribirse a:
Entradas (Atom)
