In una città matriarcale, ogni moglie conosce lo stato di fedeltà di tutti i mariti tranne il proprio. Un giorno uno straniero annuncia pubblicamente: "Ci sono mariti infedeli in questa città." Se una moglie scopre che il proprio marito è infedele, deve cacciarlo di casa alle 10 del mattino seguente.
La mattina del decimo giorno, per la prima volta, alcuni mariti vengono cacciati. Quanti sono?
Ragiona per induzione. Cosa succederebbe se ci fosse solo 1 marito infedele? E se ce ne fossero 2? Vedi uno schema?
Vengono cacciati 10 mariti.
Con 1 infedele: sua moglie vede 0 infedeli, quindi deduce che è il suo e lo caccia il giorno 1.
Con 2 infedeli: ogni moglie tradita vede 1 infedele. Aspetta il giorno 1, nessuno viene cacciato. Deduce che anche l'altra moglie vede un infedele, quindi il suo deve essere infedele. Entrambe cacciano il giorno 2.
Con N infedeli: ogni moglie tradita vede N-1 infedeli e si aspetta che vengano cacciati il giorno N-1. Quando ciò non accade, deduce che il proprio marito è l'N-esimo. Tutti vengono cacciati il giorno N.
Poiché l'azione avviene il giorno 10, ci sono esattamente 10 mariti infedeli.