google面试题

http://blog.csdn.net/hackbuteer1/article/details/7486827

1、 村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天，女头领出来宣布，村里至少有一个丈夫偷情。请问接下来会发生什么事？

如果只有一个男人偷情，当天就被杀死

两个，他们的两个妻子，只看到一个男人，如果第二天，还是能看到一个男人，那就说明有至少两个男人偷情，但是自己只能看到一个，说明自己的男人偷情，第二天两个男人都被杀

依此类推，假如有100个丈夫偷情，则他们能安全活上99天，直到100天时，所有妻子把他们全都杀死。