作者MaMaMoMo (???)
看板Inference
标题Re: [问题] 12颗球里有1假球用天平秤三次找出假球...
时间Wed Sep 7 01:54:28 2005
※ 引述《raint (口圭革力)》之铭言:
: 我不知道和先前文章方法有没有一样..
: 只是是我刚刚想到的..想和大家讨论一下
: 如果有错请多多指正..
: 我想把12颗球分成3堆,取其中两堆一秤
: 1.如果一样重,则知道不一样重的球是在第3堆
: 如此,3颗球在秤两次将可比较出轻重
: 2.如果不一样重,将其中一堆和第三堆换,再秤
: 如果结果一样,则知道是先前那一堆有问题
: (同时也可因先前的秤重知道是比较轻或比较重),
: 因此再从有问题的3颗球中找出不一样重就没问题了
: 叙述的不好还请多见谅
12 / 3 = 4 ....看来你把每堆都当成三颗了 ~_~"...
这个问题的关键点在第二次秤 ( 当第一次不等重时 )
要同时运用 "交换" "保留" "去除" 三种方式
对应 "天平相反" "天平不变" "天平回归平衡" 三种结果
让每种结果都达到最大的利用价值 就能解开了
解法前面有了不赘述
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.141.224