2021-枝がり

2021-枝がり

ビ太郎の家の庭の木が病気になって,すべての葉っぱがかれて茶色くなってしまいました.
ビ太郎は,かれた葉っぱのついた枝をすべて切り落とさないとならなくなりました.

画像の説明

絵の中の数は,そこで枝を切るのにかかる時間を表しています.
ビ太郎が太い枝(例えば,水色の点線の中の5と書かれた枝)を切ると,その先に付いている葉っぱはすべて落ちてしまうので,その先の枝(水色の点線の中の1と3と書かれた枝)を1本ずつ切る必要はありません.

チャレンジ:

かれた葉っぱをすべて落とすのにかかる時間が一番短くなるのはどれでしょう?

画像の説明

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

最新の更新 RSS  Valid XHTML 1.0 Transitional