(1)
a_3 = 3、a_4 = 5になります。
例えばn = 3について、1, 2, 3からできる順列を数え上げてみると、
1 2 3
1 3 2
2 1 3
2 3 1 ☓
3 1 2 ☓
3 2 1 ☓
となりますが、☓印をつけた下半分の順列は条件を満たしません(たとえば231は1が3番目にきていて、|1 -3| ≦ 1を満たさない)。
(2)
a_(n + 2) = a_(n + 1) + a_nとなります。
(3)
数学的帰納法により示します。
問題設定の状況が理解できず、止まってしまってます…
どなたか、1番だけでいいので例をあげてくださると助かります🙇🏻♀️🙇🏻♀️🙇🏻♀️
(1)
a_3 = 3、a_4 = 5になります。
例えばn = 3について、1, 2, 3からできる順列を数え上げてみると、
1 2 3
1 3 2
2 1 3
2 3 1 ☓
3 1 2 ☓
3 2 1 ☓
となりますが、☓印をつけた下半分の順列は条件を満たしません(たとえば231は1が3番目にきていて、|1 -3| ≦ 1を満たさない)。
(2)
a_(n + 2) = a_(n + 1) + a_nとなります。
(3)
数学的帰納法により示します。
この質問を見ている人は
こちらの質問も見ています😉