油分け算

７リットル、９リットル、１２リットルの容器がある。そのうち１２リットルの容器に、油が一杯に入っている。どれかの容器に、ちょうど１リットルを入れるようにしたい。最少の回数で得るには、何回の移し替え操作が必要か。ただし、油は容器と容器との間で油を移すごとに１回の操作と数えるものとする。

１　４回　　　２　５回　　　３　12回　　　４　13回　　　５　14回



　(0,0,12)→(0,9,3)→(7,2,3)→(0,2,10)→(2,010)→(2,9,1)の5回

正答　２






類似問題
　H15年　　特別区Ⅰ類　判断推理　手順　油分け算　１
　樽に16㍑の油が入っている。この油を７㍑と９㍑の桶を使って８㍑ずつに分けることにした。最少の回数で分けるには、何回の移し替え操作が必要か。ただし、油は樽に戻してもよく、樽と桶との間及び桶と桶との間で油を移すごとに１回の操作と数えるものとする。
　１　15回　　　２　16回　　　３　17回　　　４　18回　　　５　19回