Dudas de teoria y otro

[Damian Schlimovich]

Estaba revisando la teoría, y si se fijan en el listado de temas q
entran, hay un teorema de la seccion 4.5 q se llama Teorema
multinomial, entra enunciado y demo(es un ej de la guia). Y en wiki no
esta!!!! HELP!!!
Otro si recuerdan de la unidad 4.4 estaban los ej de los caminos q
estaban del ej 33 en adelante en clase los dimos medio por ensima.
(los deje para lo ultimo,jeje) de nos dijo q todo estaba en el
Jonsenbaug (o como sea) pag 315, me prestaron un libro y ahora me
vengo a dar cuenta q no tengo esa unidad.ja
Entonces si alguien sabe como se plantean o lo hizo y lo puede
escanear y pasarlo... TENDRA MI ETERNA GRATITUD...
salu2!

[Diego Galizzi]

El teorema multinomial está en wikipedia:
http://en.wikipedia.org/wiki/Multinomial_theorem

Lo del ejercicio 33 plantealo como una cadena de bits, donde, por ejemplo, 0 es ir hacia la derecha y 1 es ir hacia arriba. Siempre para llegar al final tenés que hacer 5 movimientos hacia la derecha y 3 hacia arriba. Entonces hallá todas las combinaciones de 5+3=8 bits con exactamente cinco ceros y tres unos.
Saludos.

[Damian Schlimovich]

Alguien sabe como es el proceso para poder hacer el producto de matrices booleanas, ya q si multiplicas y sumas como en el producto comun, puede darte valores entre 0 y 3. Y por lo que vi debería darme valores binarios 0 o 1. De manera de poder aplicar los sucesivos teorema para los cierres transitivos.

--
Damian E. Schlimovich

[Diego Galizzi]

Si lo querés hacer con valores booleanos usá las operaciones booleanas AND (para el producto) y OR (para la suma).
Saludos.