Jejejeje,...

Para mí lo más simple es ponerte en el pellejo de uno de los maridos y reproducir su manera de pensar. Así mismo es útil suponer que SOLO hay una infidelidad, para resolver primero el caso sencillo.
En este caso sencillo, si te dicen que hay una infidelidad y tu no la conoces, de acuerdo al enunciado del problema, es tu esposa, por lo que lo sabes de forma inmediata y la expulsas a la mañana siguiente y si la conoces, alguien hará el razonamiento anterior y expulsará a la suya a la mañana siguiente.
Si a la mañana siguiente nadie expulsa a su mujer será porque los demás deben saber que hay dos infidelidades y tú deduces que la segunda es la de tu mujer, ya que solo conoces una.
Llegado a este punto, por simple inducción se deduce que si tú conoces n infidelidades y el día n no se expulsan n mujeres, hay una infidelidad más que es la tuya y el dia n+1 se expulsarán n+1 mujeres.
De esta forma, queda claro que hasta el día 40, los 40 caballeros, que cada uno conocía las 39 infidelidades de los otros, no supieron que sus respectivas esposas también les eran infieles y todos las expulsan el día 40.

Salu2.

__________________
ZyFi 2008/09

[COLOR="Blue"]El auténtico amigo es el que lo sabe todo sobre tí y sigue siendo tu amigo. Kurt D. Cobain[/COLOR]