有20個正方體,形狀.顏色.大小都相同,但有一些是鐵做的(較重),有一些是鋁做的(較輕),另外還有一個天平,但是沒有砝碼,請問要如何在秤11次後確定鐵塊的個數?

:help: :help: :help: :help: :help: :help: :help: :help:

回應

2006-02-25 20:05
注意!題目是問數量不是說哪一個是什麼,所以......

2006-02-25 20:06
分成5堆,也就是說一堆四個,在從此而下手
(4個的)分成2個一組,且再未知情況最差下有三種情形
接著,確定了之後此後的情形變為2種
也就是說在未知情況下至少需要11次的測量才可求解