google面试题
http://blog.csdn.net/hackbuteer1/article/details/7486827
1、 村子里有100對夫妻,其中每個丈夫都瞞著自己的妻子偷情。。。村里的每個妻子都能立即發現除自己丈夫之外的其他男人是否偷情,唯獨不知道她自己的丈夫到底有沒有偷情。村里的規矩不容忍通奸。任何一個妻子,一旦能證明自己的男人偷情,就必須當天把他殺死。村里的女人全都嚴格照此規矩辦事。一天,女頭領出來宣布,村里至少有一個丈夫偷情。請問接下來會發生什么事?
如果只有一個男人偷情,當天就被殺死
兩個,他們的兩個妻子,只看到一個男人,如果第二天,還是能看到一個男人,那就說明有至少兩個男人偷情,但是自己只能看到一個,說明自己的男人偷情,第二天兩個男人都被殺
依此類推,假如有100個丈夫偷情,則他們能安全活上99天,直到100天時,所有妻子把他們全都殺死。
總結