Buenas, no sé muy bien en que subforo ubicar este mensaje de forma que si es preciso moverlo hagan lo oportuno, jeje.
Bueno, al tema, ahí va el problema:
Cerebelo y su mujer, Florienda celebran una fiesta con cuatro parejas más. Los invitados hablan animadamente entre ellos, pero los miembros de cada pareja no se hablan entre sí. Cerebelo es muy celoso, y quiere saber con cuántos hombres a hablado su mujer. Haciéndose el tonto, le pregunta a Florinda (que se fija en todos los detalles) con cuántas personas ha hablado cada uno de los invitados, incluyéndola a ella y excluyéndose a sí mismo.
Florinda no quiere darle una respuesta directa, y le dice: "No hay dos personas que hayan hablado con el mismo número de gente". Cerebelo hace un cálculo mediante un grafo, se tranquiliza y responde: "Así me gusta, vamos para casa". Florinda asiente y comenta: "Aunque no me he preocupado de controlarte, sé que has hablando sólo con mujeres, y además con todas".
¿Qué calculó Cerebelo? ¿Cómo supo Florinda con quién habló Cerebelo, sin necesidad de controlarle?
PISTA: Piensa en un grafo con 10 vértices, uno por persona. Averigüa con cuantas personas tiene que haber hablado Florinda, y a partir de ahí deduce el resto de respuestas.
Mi conclusión: Ni pajolera idea de por dónde meterle mano. Alguna ayudilla la agradecería, gracias de antemano.
Saludos.