La visita es en casa de la señora, y como mínimo conoce a un representante de cada pareja, que además es también el máximo que puede conocer dado el enunciado, asi que el resultado es 4.

No hace falta liarse tanto, aunque una demostración más rigurosa requiere del análisis de negra, o bastante similar.

Aunque lamentablmenete debo admitir que de primera cai en la misma que Negra, ya que pense que la esposa era la que no conocia a nadie.

AB CD EF GH IJ
C AA AA AA AA
D E CC CC CC
E F G EE EE
F G H I GG
G H I J
H I J
I J
J
80 71 62 53 44

Por ultimo como se ve al final hay dos que responden 4 y solo pueden ser el anfitrion y su esposa.

Saludos

como se supone,la esposa del anfitrion, como toda una dama decente, estaba acompañada de su esposo en todo momento, asi k, ella saludo a la misma cantidad de personas k su esposo: 8!!!!( sacandose a ella y a su esposo los restantes serian 8/10 )

Tu buen uso de las palabras \”necesariamente\” e \”inevitablemente\” denotan claramente que, una vez arribada a la conclusión (esto es, que la esposa saludó a cuatro personas) no es necesario que demuestres que no podría haber sido de otra manera.

Dije que a lo sumo alguien saludo a 8 personas, sacando a su pareja y a si mismo (eran 10 personas totales). Pero, asumiendo que la esposa del anfitrión es la que no saludo a nadie, entonces esta persona no pudo haber saludado a mas de 7 (quitariamos ademas a la esposa del anfitrion!).

Por lo tanto, la persona que no saludo a nadie, es pareja de la persona que dijo haber saludado a todas personas (los 8 restantes).

Graficamente, las parejas y a quienes saludo:
AB , CD , EF , GH , (I=8,J=0)

Nos resta ir acomodando los numeros del 1-7. Voy a asumir que “A” es el anfitrion y a ese no debo asignarle ningún numero.

Uno de ellos (B,C,D,E,F,G o H) saludo a una persona, que inevitablemente es a I (porque saludo a todos los posibles).
- Asumamos que fue un invitado cualquiera: “H=1″
AB , CD , EF , (G,H=1) , (I=8,J=0)

Entonces, necesariamente G es el unico que pudo haber saludado a 7:
AB , CD , EF , (G=7,H=1) , (I=8,J=0)

Recursivamente tenemos:
AB , CD , (E=6,F=2) , (G=7,H=1) , (I=8,J=0)

AB , (C=5,D=3) , (E=6,F=2) , (G=7,H=1) , (I=8,J=0)

Y entonces, la esposa del anfitrion saludo a 4 personas (I, G, E y C).

Lo interesante, es demostrar ahora que no puede ser de otra manera :D

- Asumamos que la esposa del anfitrion saludo solo a 1:
(A,B=1) , CD , EF , GH , (I=8,J=0)

Entonces, nadie pudo haber saludado a 7 personas, porque B saludo a I necesariamente !

- Asumamos que la esposa (B) saludo a 2:
(A,B=2) , CD , EF , GH , (I=8,J=0)

Existe uno que saludo a 1:
(A,B=2) , (C=1,D) , EF , GH , (I=8,J=0)

Entonces, necesariamente, D saludo a 7:
(A,B=2) , (C=1,D=7) , EF , GH , (I=8,J=0)

Entonces, nadie pudo haber saludado a 6 personas!

- Asumamos que la esposa (B) saludo a 3:
(A,B=3) , CD , EF , GH , (I=8,J=0)

Existe uno que saludo a 1:
(A,B=3) , (C=1,D) , EF , GH , (I=8,J=0)

Entonces, necesariamente, D saludo a 7:
(A,B=3) , (C=1,D=7) , EF , GH , (I=8,J=0)

Existe uno que saludo a 2:
(A,B=3) , (C=1,D=7) , (E=2,F) , GH , (I=8,J=0)

Entonces, necesariamente, F saludo a 6:
(A,B=3) , (C=1,D=7) , (E=2,F=6) , GH , (I=8,J=0)

Entonces, nadie pudo haber saludado a 5 personas!

Como veran, es recursiva la cosa :D
El que haya saludado a 7 personas, necesariamente tuvo que ir acompañado de quien saludo a 1, y asi sucesivamente: (7,1),(6,2),(5,3) y como veran, el 4 queda solo, y justamente se le adjudica a la esposa del anfitrion que es al único a quien no teníamos que asignarle un valor. Quizás si empezaba con esto, quedaba mas claro… :D

Besos!

Veamos: son 10 personas, el máximo número de saludos es a 8 personas, ya que no se cuenta el saludo a uno mismo (:P) ni a la pareja. Entonces, el que más saludó fue a 8 personas.

Por otro lado, son 9 personas las que responden, asíque tenemos que:
Una saludó a 8, otra a 7, otra a 6, otra a 5, otra a 4, otra a 3, otra a 2, otra a 1 y otra a 0 personas!

Pero, como alguien tuvo que abrirles la puerta, es evidente que los invitados saludaron al menos a una persona. Por lo tanto, la esposa resultó ser una grosera, y no saludó a nadie.

Será?