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天则相安无事。