作者dalconan (寒江雪)
看板Inference
标题Re: [问题] 今天老师问的一个问题
时间Sun Nov 28 20:53:10 2004
※ 引述《elvisu (啥?)》之铭言:
: 桌上有12个球, 有11个是一样重的, 另一个不一样重, 但不知道是较轻还是较重,
: 你有一个天平, 只能秤三次, 就知道是哪一个是不一样重的球。
: 请问怎麽秤?
: 这个问题很像有点旧了
: 可是我一直不知道它的正确答案
: 往上爬文也没看到解答
: 找也找不到
: 请问有哪个好心人可以告诉我答案吗??
先分成三堆甲乙丙
把甲乙拿来秤 (第一次)
case1 一样重
那就是有问题的在丙
把丙拿两颗来秤(第二次)
case1-1
两颗一样重~代表有问题是剩下的两颗之一
把其中一颗拿来秤~假如一样重就是剩下那一颗~反之就是秤上这颗(第三次)
case1-2
两颗不一样重~代表有问题是这两颗其中一颗
把其中一颗换成没问题的球
假如恢复平衡就是换掉那颗有问题~反之就是秤上这颗
case2
甲乙不一样重
表示有问题的在这八颗里面
挑六颗出来秤(第二次)
case2-1一样重
剩下两颗挑一颗出来和正常的秤
如果一样重就是剩下那颗有问题~反之则是秤上那颗
case2-2不一样重
这边我想不出来=.="
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.162.168.194