■掲示板に戻る■ 全部 1- 101- 201- 301- 401- 501- 601- 701- 801- 901- 最新50 [PR]ぜろちゃんねるプラス[PR]  
レス数が1050を超えています。残念ながら全部は表示しません。

せきれーさんのスレ                                                     (偽

1007 :ななしちん.@(''`w´)さん ★:2019/04/12 01:05:08 ID:aWufRK0D
4ガロンの水を溜めるには
→5ガロン容器に溜めるしかない。この状態を作るには
  ├→5ガロン容器に満タン入れて1ガロン捨てる。これを可能にするには
  |  └→3ガロンの容器に2ガロン入っている必要がある(a)。この状態を作るには
  |       ├→満タンの3ガロン容器から4ガロン入ってる5ガロン容器に1ガロン移す→既に完成してる必要あり[×]
  |       └→2ガロン入ってる状態の5ガロン容器から移す。この状態を作るには
  |           ├2ガロン入ってる状態の3ガロン容器から移す→ループなので[×]
  |           └満タンの5ガロン容器から3ガロン容器に3ガロン分を移す→可能[◯]
  └→1ガロン入っている状態の5ガロンの容器に3ガロン容器から全部移す
      └→5ガロン容器に1ガロンの状態を作るには
          ├→満タンの5ガロン容器から4ガロン捨てる。4ガロン捨てるには
          |   └→3ガロン容器に3ガロン分移動し、それを捨てて残り1ガロン分を移動する必要
          |      └→1ガロン捨てるには(a)の状態が必要であり重複作業なので[×]
          └1ガロン入ってる状態の3ガロン容器から移動する。この状態を作るには
             ├→1ガロン入ってる状態の5ガロンの容器から移す→ループなので[×]
             └→満タンの3ガロン容器から2ガロン捨てる。2ガロン分だけ捨てるには
                 └→5ガロン容器に3ガロン入っている必要がある。この状態を作るには
                     └→満タンの3ガロン容器から移動→可能[◯]
つまり
5ガロン容器に満タン→3ガロン容器に3ガロン分移す→それを捨てて残った2ガロンを3ガロン容器に移動
 →再度5ガロン容器に満タン→3ガロン容器に1ガロン分移す→完成
3ガロン容器に満タン→5ガロン容器に全部移す→再度3ガロン容器を満タンにして5ガロン容器に2ガロン分移動
 →残った1ガロンを空にした5ガロン容器に移動→空になった3ガロン容器を満タンにする→5ガロン容器に全部移動→完成
の2通りの方法で5ガロン容器に4ガロンの水を作ることが可能

     ∧∧   /
*〜'´ ̄(''`w´) _ノ もうちょっと簡潔に説明できないものか
  UU ̄U U   `ヽ.

344KB
READ.CGI - 0ch+ BBS 0.7.4 20131106
ぜろちゃんねるプラス