[中學] 天平問題

看板Math作者 (sead)時間13年前 (2012/11/15 17:32), 編輯推噓0(0推 0噓 4→)
留言4則, 3人參與, 最新討論串1/1
小朋友問的資優題目： 有128枚硬幣，重量分成2種，且各有64枚， 請問有辦法使用天平不超過7次，就找出不同重量的硬幣各1枚？ 如果可以，請敘述其方式。 麻煩大家了~感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.75.73.25
→
11/15 18:37, , 1F
二分法就夠了 2^7=128
11/15 18:37, 1F
→
11/15 18:45, , 2F
可是他不是只有1顆不一樣重
11/15 18:45, 2F
→
11/15 18:46, , 3F
如果他只有1顆不一樣，當然是用2分法就可以了
11/15 18:46, 3F
→
11/15 20:56, , 4F
就一直分兩堆 直到兩邊同重為止吧 然後兩邊各取1個
11/15 20:56, 4F
‣ 更多 sead 的文章
文章代碼(AID): #1GfBQxRX (Math)