Tarea #4

Fundamentos de Informática II
Repaso, intro a grafos :)

Paulina Silva Ghio

23 de septiembre de 2010

Problemas
1. Use funciones generatrices para demostrar que:
X
Fk = Fn+2 − 1
0≤k≤n

2. Calcule los primeros cuatro términos no nulos de la sucesión cuya función generatriz es
6 + 5x + x2
3 − 4x2 + x4

3. Usando el principio de inclusión y exclusión, calcule de cuántas maneras distintas se pueden escoger 7 cartas
de una baraja inglesa de 52 cartas de modo que contenga al menos una carta de cada pinta (corazón, diamante,
trébol, pica).
4. Hallar los valores de n para los que los grafos Kn y Wn admiten un camino euleriano.
5. Se propone organizar una fiesta con 15 invitados, de forma que cada uno de ellos conozca exactamente a 3 de
los otros. ¿Le interesa asistir?

Condiciones generales
La tarea se entregará individualmente sin excepciones.
La tarea debe entregarse impresa o manuscrita en la fecha indicada en el calendario del ramo. En caso de no
entregarse en clases, debe entregarse en la secretarı́a docente del Departamento de Informática. Por cada dı́a
hábil de atraso se descontarán 20 puntos. A partir del tercer dı́a de atraso, no se reciben más tareas y la nota
es automáticamente cero.
Hay dos opciones de entrega:
1. La tarea se debe entregar escrita en LATEX, impresa y también depositando un tarball conteniendo el
fuente con nombre tarea4-rol.tar.gz en el área de tareas del ramo en dotLRN. En este caso tiene una
bonificación de 10 puntos en la nota.
2. Entrega sólo en papel, manuscrito o usando algún otro procesador de texto.
La nota de la tarea puede ser según lo entregado, o (en el caso de algunos estudiantes elegidos al azar)
el resultado de una interrogación en que deberá explicar lo entregado. No presentarse a la interrogación
significa automáticamente nota cero. La bonificación por entrega en LATEX es independiente del resultado de
la interrogación.

PSG/EC/NR/DP/HvB/LATEX 2ε