2015-公平な分配(対話型)
2015-公平な分配(対話型)
4リットルビーカーいっぱいにきけんな液体(えきたい)が入っています。空(から)の3リットルビーカーと空(から)の1リットルビーカーも1つずつあります。
安全にこのきけんな液体(えきたい)を2リットルずつに分けるため,特別な機械を使います。このそうちは,1回の動作であるビーカーの液体(えきたい)を他のビーカーへ安全にうつすことができます。1回の動作は,うつす元のビーカーが空(から)になるか,うつし先のビーカーがいっぱいになると,止まります。
「動作(うつし方)」から動作を「手順」にドラッグして,どのような手順でうつすか機械に命令できます。「実行』をクリックすると試せます。
きけんな液体(えきたい)を2つのビーカーに2リットルずつに分ける動作回数最小の手順を考えましょう。