7リットル、9リットル、12リットルの容器がある。そのうち12リットルの容器に、油が一杯に入っている。どれかの容器に、ちょうど1リットルを入れるようにしたい。最少の回数で得るには、何回の移し替え操作が必要か。ただし、油は容器と容器との間で油を移すごとに1回の操作と数えるものとする。
1 4回 2 5回 3 12回 4 13回 5 14回
(0,0,12)→(0,9,3)→(7,2,3)→(0,2,10)→(2,010)→(2,9,1)の5回
正答 2
類似問題
H15年 特別区Ⅰ類 判断推理 手順 油分け算 1
樽に16㍑の油が入っている。この油を7㍑と9㍑の桶を使って8㍑ずつに分けることにした。最少の回数で分けるには、何回の移し替え操作が必要か。ただし、油は樽に戻してもよく、樽と桶との間及び桶と桶との間で油を移すごとに1回の操作と数えるものとする。
1 15回 2 16回 3 17回 4 18回 5 19回
1 4回 2 5回 3 12回 4 13回 5 14回
(0,0,12)→(0,9,3)→(7,2,3)→(0,2,10)→(2,010)→(2,9,1)の5回
正答 2
類似問題
H15年 特別区Ⅰ類 判断推理 手順 油分け算 1
樽に16㍑の油が入っている。この油を7㍑と9㍑の桶を使って8㍑ずつに分けることにした。最少の回数で分けるには、何回の移し替え操作が必要か。ただし、油は樽に戻してもよく、樽と桶との間及び桶と桶との間で油を移すごとに1回の操作と数えるものとする。
1 15回 2 16回 3 17回 4 18回 5 19回