過去ログ

Mr.ダンディ
#47824今年から高齢者様の解法がすっきりしていていいですね。
私は 下記のような解法で解きました。(枯れ木の賑わいで・・・)

1〜nまでで条件を満たす列の数を Anとするととき
An+1 では
��1〜nで条件を満たす列に(n+1)を挿入する箇所は 2通り
��1234・・nの順に並んでいる列に(n+1)を挿入する箇所は n(通り)
よって
An+1=2An+n
A2=1
この漸化式に基づいて計算しました。
(1023回のときはどのように解いたか忘れてしまいました)
   12月21日(金) 11:56:18     47832

過去問題一覧へ戻る