100个球（3星）

有100个球，编号为1到100。其中有些是白球，而且是偶数个白球。你要从中选出两个白球。但是你只能问这样的问题：第i个球和第j个球中是否至少有一个白球？（i和j必须不同。）至少问多少次才能保证找出两个白球？

所有跟帖： 

• 活动结束了？ -康MM- ♀ (0 bytes) () 11/19/2006 postreply 08:40:47

• Nice problem, master! :) I did not even realize -idiot94- ♂ (91 bytes) () 11/19/2006 postreply 08:54:20

• yes -海姑娘- ♀ (0 bytes) () 11/19/2006 postreply 18:11:00

• 活动结束时间到了吧。 -乱弹- ♂ (171 bytes) () 11/19/2006 postreply 09:28:51

• 可能第一句话有问题 -乱弹- ♂ (0 bytes) () 11/19/2006 postreply 09:33:26

• 回复：可能第一句话有问题 -乱弹- ♂ (440 bytes) () 11/19/2006 postreply 10:29:39

• 我也得197 -康MM- ♀ (0 bytes) () 11/19/2006 postreply 10:32:05

• :-) -乱弹- ♂ (0 bytes) () 11/19/2006 postreply 10:42:08

• 最少问4次。两个白球，编号分别为2和4。（或……一样） -wistara- ♀ (0 bytes) () 11/19/2006 postreply 09:47:23

• 改为５问。这么问： -wistara- ♀ (291 bytes) () 11/19/2006 postreply 09:54:37

• 改为２问，这么问： -wistara- ♀ (56 bytes) () 11/19/2006 postreply 10:01:45

• 对不起，再改成３问，这么问： -wistara- ♀ (97 bytes) () 11/19/2006 postreply 10:04:45

• 真是对不起康MM和大家，我总是不够冷静又快嘴 -wistara- ♀ (0 bytes) () 11/19/2006 postreply 10:06:19

• 没关系呀，我也做错了。 -乱弹- ♂ (0 bytes) () 11/19/2006 postreply 10:44:24

• 那你同意我的３问了？ -wistara- ♀ (0 bytes) () 11/19/2006 postreply 10:59:34

• MM你看错题了，一次只能问两个球 -康MM- ♀ (0 bytes) () 11/19/2006 postreply 11:01:35

• 请明示！谢！ -wistara- ♀ (0 bytes) () 11/19/2006 postreply 11:06:09

• 就是一次只能问两个球中有没有白球 -康MM- ♀ (0 bytes) () 11/19/2006 postreply 11:23:14

• 谢！不过10以上的加减法我就做不出啦！ -wistara- ♀ (0 bytes) () 11/19/2006 postreply 11:41:43

• 好像应该是53次 -文章本天成- ♂ (396 bytes) () 11/19/2006 postreply 11:43:50

• 随机取31,72为白 -文章本天成- ♂ (188 bytes) () 11/19/2006 postreply 11:53:45

• 回复：随机取31,72为白 -文章本天成- ♂ (83 bytes) () 11/20/2006 postreply 05:13:30

• 应该是52次 -文章本天成- ♂ (286 bytes) () 11/19/2006 postreply 21:33:31

• 好像取决于白球的个数 -两只黄鹂- ♂ (305 bytes) () 11/19/2006 postreply 17:27:19

• "好像取决于白球的个数",同意.最坏的情况是只有2个黑球. -魔法鱼11- ♀ (0 bytes) () 11/19/2006 postreply 18:06:35

• 厉害，谢谢你的提醒。没有黑球也很难办--因为事先不知道 -两只黄鹂- ♂ (0 bytes) () 11/19/2006 postreply 18:12:59

• 鱼MM真是sharp -康MM- ♀ (0 bytes) () 11/20/2006 postreply 06:54:03

• 顶!!!好题.康MM,你穿裙子也很帅亚... -魔法鱼11- ♀ (184 bytes) () 11/19/2006 postreply 18:22:45

• 哈哈哈 -乱弹- ♂ (0 bytes) () 11/19/2006 postreply 18:32:53

• jesus holy mama christ maria .. pls .... -idiot94- ♂ (0 bytes) () 11/20/2006 postreply 06:28:42

• ：））））鱼MM,你穿裙子是什么样子？ -康MM- ♀ (0 bytes) () 11/20/2006 postreply 06:53:17

• 哈哈，帅呆了 -两只黄鹂- ♂ (0 bytes) () 11/20/2006 postreply 07:44:45

• 至少3次。不过好像题目有问题还是我理解不对？ -bruk- ♂ (40 bytes) () 11/19/2006 postreply 18:34:12

• 刚想这样说,被你抢先了.康MM想问的是最多要问多少次,... -魔法鱼11- ♀ (0 bytes) () 11/19/2006 postreply 18:38:41

• 13次？ -naeconi- ♂ (4 bytes) () 11/20/2006 postreply 08:13:26

• 每次取半，14次 -naeconi- ♂ (357 bytes) () 11/20/2006 postreply 08:20:35