一道很有意思的题.
一个村落中有一个女王，她对村子里丈夫偷情非常不满， 于是有一天，她将村落中所有的女人召集到广场上来。说 :
1.你们其中肯定有丈夫对你们不忠
2.如果谁知道丈夫对自己不忠，请将他于当晚枪毙.(所谓枪毙，也即一个人放枪，村里所以的人都能听见)。
3.所有女人都知道其他女人的丈夫对她们忠心与否，唯
独不知道自己丈夫的情况。
4.女人之间不能交流。
之后各自回家。第一天没有枪声，第二天也没有。。。 直到第10天有了枪声，问:枪声延续了几天，死了几个人?
-------------------------------------------------
请用你喜欢的一种语言来描述你设计的算法解决这个问题
看了这题后一点头绪都没有,请高人指点指点!
问题点数：20、回复次数：16Top
1 楼xzhangyu（Beyond乐魂不死）回复于 2005-04-27 18:25:58 得分 0
全部都死了Top
2 楼xzhangyu（Beyond乐魂不死）回复于 2005-04-27 18:26:32 得分 0
这个和网上杀狗的问题是一样的,只不过换成了人!!!Top
3 楼sankt（宠辱不惊,看庭前花开花落;去留无意,望天空云卷云舒.）回复于 2005-04-27 18:28:13 得分 0
10个
很老的问题了
Top
4 楼cowboy2006（闭关修炼中...）回复于 2005-04-27 18:52:20 得分 0
为什么是10个咧,怎么算了?Top
5 楼MmMVP（杜霖:（现在是DooDu的马甲。。））回复于 2005-04-27 21:33:28 得分 20
这个问题还有个前提：这些女的都会逻辑推理~~
就是10个，自己好好想想——答案在下面——
①。如果只有一个不忠的男人A，那个男人的老婆A知道除了她家别人家的男人都忠，而女王说一定有不忠的，那个A就知道是自己的男人不忠，于是第一天就出枪声了。
②。如果只有两个不忠的男人AB，A女知道B家男人不忠，却不知道自己的男人不忠；同理，B女知道A女家的男人不忠而不知道自己的男人不忠，这样他们不会轻易开枪的；可是到了第二天，他们发现昨天对方家都没开枪，如果按照①，即只有一个男人不忠，第一天就会有枪声的。于是她们明白了这个村里不只一个不忠的男人，她们也明白了自己的男人不忠。于是第二天会有枪声。
③。如果村里有三个不忠的男人ABC，A女知道BC男人不忠;B女知道AC男人不忠；C女知道AB男人不忠；按照1。，第一天没开枪，说明不只有1个男人不忠；按照②，如果两个男人不忠，第二天就有枪声了，可没有，于是第三天她们推断出自己的男人不忠，于是，第三天出了枪声。
④。同理……
即第n天开枪就有n个男人死了~~~~Top
6 楼ldiqing（憨豆先生）回复于 2005-04-27 21:40:06 得分 0
高，实在是高。Top
7 楼krh2001（边城浪子）回复于 2005-04-27 21:44:35 得分 0
为什么以天为单位? 这个有问题.
推理我不怀疑有问题,但为什么是每天向前推理一次,而不是每个小时,或者每分?Top
8 楼MmMVP（杜霖:（现在是DooDu的马甲。。））回复于 2005-04-27 21:48:53 得分 0
题出的是“第一天没有枪声，第二天也没有。。。 直到第10天有了枪声”
说明这些女人是以天为单位判断的！这个是题目的隐含条件，没有什么为什么，就象问你1米=？厘米 你没权利说为什么不问1米=？分米Top
9 楼MmMVP（杜霖:（现在是DooDu的马甲。。））回复于 2005-04-28 12:22:47 得分 0
迭代问题Top
10 楼vcmute（BCare4 H1Rest Good9!）回复于 2005-04-28 12:49:19 得分 0
IBM的病狗题Top
11 楼vcmute（BCare4 H1Rest Good9!）回复于 2005-04-28 12:52:03 得分 0
set N=自己知道的不忠的丈夫的个数
如果第N天没动静，第N+1天自己就开枪了...Top
12 楼wangjianddy（~~~~>_<~~~~）回复于 2005-04-28 13:18:19 得分 0
太悲惨了，处罚过于严重~~~
男人付出的成本太高了Top
13 楼ringphone（临风）回复于 2005-04-28 13:38:18 得分 0
太悲惨了，处罚过于严重~~~
男人付出的成本太高了
----------------------
那把枪声换成男人被阉割的惨叫声如何? ^_^Top
14 楼luolovegui（骆归）回复于 2005-04-28 15:12:22 得分 0
见过。Top
15 楼mango279（木目）回复于 2005-04-28 15:46:11 得分 0
这是一个数学家研究的题目，用这个道理解释了那次东南亚经济危机：
那些女人代表东南亚国家，男人代表经济。
每个国家都知道别的国家经济有问题而不知道自己国家经济的问题。
当有一天大家忽然醒悟的时候，经济危机爆发了，所有的女人枪毙了自己的男人。
靠，留下一群寡妇Top
16 楼MmMVP（杜霖:（现在是DooDu的马甲。。））回复于 2005-04-28 18:56:31 得分 0
靠，留下一群寡妇
==================
楼上这句强！Top
