移し変え問題・改
難易度:★★★★★
Argentum
2010/09/27 03:45
【問題】 A,B,C,Dの4つのタンクがあります。 またa,b,c,dの4つのボタンがあります。 これらには次の条件が与えられています。
<条件> ************************************************************************************ (0)操作開始時A,B,C,Dそれぞれのタンクの水は空です。 (1)A,B,Cはそれぞれ満タン5L、Dは満タン20Lの水が入る容量を持っています。 (2)ボタンa,b,c,dは各タンクの水位を調整するためのボタンです。 (2.1)aはタンクAに1L、タンクBに1Lの水を入れます。 (2.2)bはタンクAに2L、タンクBに1L、タンクCに3Lの水を入れます。 (2.3)cはタンクDを5L排水し、タンクBに2Lの水を入れます。 (2.4)dはタンクDを5L排水し、タンクAに1L、タンクCに1Lの水を入れます。 (2.5)各操作で排水する場合、タンクDが空の場合は排水しません。 (3)タンクA,B,Cの水がそれぞれ5Lを超えると、 5L分の水がタンクDに移し変えられ、5Lを超過した分は残ります。 なお排水は移し変える前に行われます。Dが空の場合は排水しません。 (例)A,C,Dに5Lの水がたまっていた場合、dを押すとA,Cは1Lになり、Dは10Lです。 (4)操作中タンクDの水が20Lを超えると失敗です。 (5)操作を終え全てのタンクが満タンであれば成功です。 ************************************************************************************
この条件を満たすように操作を終え、失敗せず成功させるには
(a)押さないボタンがあってもよい (b)少なくとも1回は全てのボタン(a,b,c,d)を押す
の2つのパターンでどのような手順でボタンを押したらいいでしょうか?
| |
| |
| |
 | 【No.5】 |
| |
| |
| |
| |
| |
| |
|