[ 掲示板に戻る ]
記事No.19883に関するスレッドです
★ (No Subject) / さすけ
長さ１ｍの棒材を組み合わせて作った格子状のジャングルがある。
このジャングルの橋の点Aから出発して棒伝いに一本ずつ色を塗りながら3m進む。通りうる経路すべてに色を塗った時、塗られている棒が何本になるか。
　１ｍだけ進む場合には3本濡れ、２ｍの場合にはその3本の先端からそれぞれ新たにA本濡れるので、全部でB濡れる。だから、３ｍの場合は全部でC本濡れる。
No.19883 - 2013/01/25(Fri) 08:29:34
☆ Re: / ヨッシー
図の手前下の角をＡとします。
Ａと同じ高さの位置を１階、１ｍ高い位置を２階、２ｍ高い位置を３階、
同様にｎ−１ｍ高い位置をｎ階と呼ぶことにします。
Ａから棒材１つ分進んだ点は、２階に１個、１階に２個の計３個です。
Ａから棒材２つ分進んだ点は、３階に１個、２階に２個、１階に３個の計６個です。
同様に、Ａから棒材３つ分進んだ点は１０個です。
但し、後戻りは考えません。

Ａから１ｍ進むと、上記の３個の点のいずれかに進みます。
その３点から３方向に進めるので、９本が塗れます。
その結果、上記の６個の点のいずれかに進みます。
その６点から３方向に進めるので、１８本が塗れます。
合計　３＋９＋１８＝３０（本）　が塗れます。
No.19884 - 2013/01/25(Fri) 09:07:44
☆ Re: / らすかる
問題とあまり関係ありませんが…
問題は「ジャングルジム」を想定しているのだと思いますが、
問題で「ジャングル」と省略して書かれているのでしょうか。
No.19885 - 2013/01/25(Fri) 14:09:34
☆ Re: / さすけ
ヨッシーさん
他のサイトでも回答してもらいありがとうございます。
No.19886 - 2013/01/25(Fri) 15:40:45