jueves, 8 de febrero de 2007

Apretones de mano y besos

Esta es una variación de un conocido acertijo.

El otro día fui a una fiesta con mi novia. Llegamos junto con los demás invitados. Algunos pares personas se saludaron con un beso, otros con un apretón de manos, y otros no se saludaron. Cuando terminaron los saludos, les pregunté a todos cuántos apretones de mano dieron, y cuántos besos. Todos los números que usaron para responderme fueron distintos.

¿Cuál es la menor cantidad de gente que podría haber estado en la fiesta?
¿Habrá una cantidad máxima?

2 comentarios:

Germán Zorba dijo...

Hay algo que me confunde de este problema.

Supongamos que hay n personas (contando a Marcos y su novia)

Cada una de las n-1 personas (todas salvo Marcos) dijo dos números diferentes entre 0 y n-1, sin que haya repeticiones.

Entonces 2(n-1) es a lo sumo igual a n (la cantidad de números posibles). Y por lo tanto n es, a lo sumo 2.

Mi pregunta es la siguiente.
Marcos: ¿Por qué tu novia te saludó al entrar si llegaron juntos?

Marcos dijo...

Jajajajaja. Muy buena observación.

Es que somos una pareja muy particular...