找硬币

0楼
[QUOTE][B]下面引用由[U]曾名淦[/U]发表的内容:[/B]

请问最少是三次吗?[/QUOTE]


您太贪心了点吧?嘿嘿,事实上,在不知道坏硬币比好硬币更轻还是更重的情况下,称三次最多只能判断出13枚硬币

1楼
[QUOTE][B]下面引用由[U]曾凡雨[/U]发表的内容:[/B]

  先把100枚硬币分成4份,每份25枚,把其中的两份分别放到天平两端,最多3次就能找到特殊的硬币在哪一份中,是重还是轻。(最多3次,最少2次)

  然后在找出的那份(25枚)均分成2份(留一枚...[/QUOTE]


凡雨宗亲好像是老师?难怪治学态度如此认真,呵呵

不过您的分析还是有考虑不周之处:第二步将25枚硬币重新分组,刚好将特殊硬币分出的概率只有二十五分之一,很难成为解决方案的首选。

事实上,这是个已经被建模的数学问题,称三次最多可以分辨13枚硬币,称四次最多可以分辨40枚硬币,称五次最多可以分辨121枚硬币。

本题选择了100这个数字,也就是最少称五次就可以找到那枚特殊硬币,这其中不包含任何的巧合和概率,呵呵。

2楼
另外,分组应用三不等分制,第一次取出[3^(k-1)-1]个球分放在天平两端,比如,若是13个球,则应拿出其中八个,四个一组分放在天平两端。40个球第一次应取出26个,121个球第一次应取出80个分放在天平两端。。。
似乎有点深了,呵呵,就说这么多,大家看看就算了
3楼



[TABLE][TR][TD][B]下面引用由[U]曾恕媛[/U]发表的内容:[/B]

下面引用由曾昭和发表的内容:

天气这么热,我建议最快的方法就是把那五块钱拿去买了啤酒喝,喝完后就知道那个硬币重还是轻了!


呵呵,让卖酒的老板来判断吗?[/TD][/TR][/TABLE]


[imga]../images/upload/2007/08/07/212831.gif[/imga]
4楼
  有和老板在还用称?其实让和老板喝两口酒!看都看得出了![em08][em08]
5楼
[QUOTE][B]下面引用由[U]曾能[/U]发表的内容:[/B]

  有和老板在还用称?其实让和老板喝两口酒!看都看得出了![/QUOTE]


[imga]../images/upload/2007/08/07/213003.gif[/imga]

电脑版 Page created in 0.0000 seconds width 2 queries.