作者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