つれづれ小平

忙中閑あり。
徒然のひとときに、自分探しの旅へ。

階段の上り方の場合の数とは(高校入試)

2012年02月12日 11時36分26秒 | Weblog
某私立高の入試問題。
問題文そのものを書くことは差し控えるが、題意としては以下のようなもの。

---
階段を上る時、一度(一歩)に1段か、2段(1段飛ばし)で上がるものとすると、
2段の階段は、1段+1段(1+1)か、一度に2段(2)の2通りで上れる。
3段の階段の場合は、1+1+1、1+2、2+1の3通り。

では、問題。
・10段の場合は何通り?
・200通りを超えるような階段の段数は?
---

これは難しい。

穴埋めなので、力ずくで解くことは可能だが、
より簡単な解法に至るにはロジカルシンキングが必要だ。

おっと、すぐに答えを書くのはつまらないので、
またの機会に解説を試みよう。