|
uchinyan |
|
はい，こんにちは。さて，今回の問題は．．．
何か久しぶりの場合の数のような気がします。なかなか面白い問題ですね。もっとも類題を他のサイトで解いた気がします。 算チャレとしては標準的かな。ただ，常連さんにはやや易，常連さんでも初見ではやや難，かな。 経路問題なので算数では書き込むのが基本ですが，上下の行き方がポイントですね。 こんな感じで。 通路が分かれる所の場合の数を，右からは来ないので， 左から来る場合の数／上又は下から来る場合の数，と書くことにします。 すると，ある別れ道の所は，その左が ア／イ，上又は下が ウ／エ，とすると， 後戻りはしないので，(ア＋イ)／ウ，となります。 このこと，また上下の通路の下右端はＧには寄与しないこと，に注意して分かれ道の所に左から書き込んでいきます。 ０１／００ーーーーーー０１／０１ーーーーーー０２／０３ーーーーーー０５／０８ーーーーー１３／２１ーーーーーー３４／５５ ００／０１ー０１／００ー０１／０１ー０２／０１ー０３／０２ー０５／０３ー０８／０５ー１３／０８ー２１／１３ー３４／２１ー５５／３４ ーーーーー００／０１ーーーーーー０１／０２ーーーーーー０３／０５ーーーーーー０８／１３ーーーーーー２１／３４ーーーーー そこで，上右端の３４／５５がＧに行く場合の数なので，３４＋５５＝８９通り，になります。 結局のところ，１／０から始まってア＋イが繰り返されていくので，フィボナッチ数，になりますね。 |
|
8月11日（木） 12:05:38
44958 |