作者dalconan (寒江雪)
看板Inference
标题Re: [问题] 12颗球里有1假球用天平秤三次找出假球...
时间Sat May 3 23:45:26 2008
※ 引述《okpk3k (登登)》之铭言：
: 好吧
: 我看到有人讨论过了
: 这题不难
: 下一题
: "有15个球 只知道哪一颗是普通的球 有一个天秤 秤三次
: 找出剩下14颗球中 唯一重量不同的那颗球"
分成 6 6 3
已知放在第一堆~称 6 6(第一次)
CASE 1
若等重
将那三颗其中两颗拿来称(第二次)
CASE 1-1
等重~~剩下那颗
CASE 1-2
不等重~~将其中一颗和已知的比较(第三次)~即可知道
CASE 2
不等重-剩下11颗中有一个有问题
分成 4 5 2
拿一颗正常的加在 4 那堆称第二次
CASE2-1
等重--将剩下的拿一颗跟正常的称--即可知道
CASE2-2
不等重--(我想不到)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.118.216.155
1F：推 okpk3k:差一点~~ 不过我ㄧ开始就不是这样分的耶~XD 05/03 23:51
2F：推 ogopogo:分5 5 4 方法同13颗球 05/04 00:25
3F：推 okpk3k:5+5+4 =14 颗唷~~ 你用13颗的方法准不行 要搭配第15颗! ^^ 05/04 14:36