看板 Math 關於我們 聯絡資訊
小朋友問的資優題目: 有128枚硬幣,重量分成2種,且各有64枚, 請問有辦法使用天平不超過7次,就找出不同重量的硬幣各1枚? 如果可以,請敘述其方式。 麻煩大家了~感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.75.73.25
someone :二分法就夠了 2^7=128 11/15 18:37
sead :可是他不是只有1顆不一樣重 11/15 18:45
sead :如果他只有1顆不一樣,當然是用2分法就可以了 11/15 18:46
ma4wanderer :就一直分兩堆 直到兩邊同重為止吧 然後兩邊各取1個 11/15 20:56