クイズ大陸



履歴 検索 最新 出題

移し変え問題・改 ≫No. 1
?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つのパターンでどのような手順でボタンを押したらいいでしょうか?

編集