google的一道面試題

今天下午快吃飯的時候看到了一道面試題，仔細分析了一下，想與大家分享一下，這是我的拙見，如果有錯誤或不理解的地方請留言交流。

村子裏有100對夫妻，其中每個丈夫都瞞着自己的妻子偷情。。。村裏的每個妻子都能立即發現除自己丈夫之外的其他男人是否偷情，唯獨不知道她自己的丈夫到 底有沒有偷情。村裏的規矩不容忍通姦。任何一個妻子，一旦能證明自己的男人偷情，就必須當天把他殺死。村裏的女人全都嚴格照此規矩辦事。一天，女頭領出來 宣佈，村裏至少有一個丈夫偷情。請問接下來會發生什麼事？

分析：這是一道邏輯分析題，最終結局是全村所有的丈夫全死了。假設只有一個丈夫偷情，那麼偷情丈夫的妻子，就不知道有男人偷情，而女頭領宣佈的卻是至少有一個人偷情，所以這個妻子就知道是她丈夫偷情，宣佈後的第一天早上就把她丈夫殺了。假設A和B的丈夫A1和B1偷情，那麼村裏其他女人X（除了A和B）都知道A1和B1偷情而A知道B1偷情，B知道A1偷情，宣佈後的第一天，由於A1知道B1偷情，所以覺得B應該殺掉B1，而第一天B卻沒有殺B1，說明B知道一個非B1的男人偷情，而A只知道B1一個男人偷情，說明這個非B1男人就是自己的丈夫，否則她應該知道兩個男人偷情，所以第二天A殺死了A1，同理分析B，她也會在宣佈後的第二天殺死B1，而其他女人知道偷情的男人都被殺死，就不會再是自己的丈夫了。以此類推，當一百個男人都偷情時，所有男人會在宣佈後的第100天被各自的女人殺死，而前99天則相安無事。