2013-川の点検

川の点検(ジュニアC, シニアB)

川の点検

ビーバー達はある川の点検をします。その川は図のようになっていて,矢印の方向に流れています。ビーバー達は矢印で表しているそれぞれの流れを少なくとも1匹が泳いで点検します。

点検方法

  • ビーバー達はAから点検を始めBで点検を終えます。
  • ビーバー達は上流から下流にしか泳げません。
  • AからBまで泳いだビーバーはもう泳げません。

すべての流れを検査するために,ビーバーは何匹以上必要でしょうか?

5   6   7   8

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional