1000个球称9次如何确保找到未知偏重还是偏轻的那一个次品球?



所有跟贴·加跟贴·新语丝读书论坛http://www.xys.org/cgi-bin/mainpage.pl

送交者: Tangduoling 于 2005-4-16, 14:44:06:

Gee I solved that primary school 4th grade question. Turns out those kids are enfant terrible...

Among 13 balls one can not find the defective ball by only weighing 3 times. 12 is the maximum for 3 weighings.

The general conclusion is that for N balls, if 2^m-4



所有跟贴:


加跟贴

笔名: 密码(可选项): 注册笔名请按这里

标题:

内容(可选项):

URL(可选项):
URL标题(可选项):
图像(可选项):


所有跟贴·加跟贴·新语丝读书论坛http://www.xys.org/cgi-bin/mainpage.pl