|
uchinyan |
|
はい，こんにちは。さて，今回の問題は．．．
最初問題を見たときは「面倒そうだなぁ．．．」と思ったのですが，考えてみたら以外に簡単でした ^^v 明らかに，左端に奇数は来ない，6…5 となる，偶数はある条件下ではどこにでも入れる，などがすぐに分かるので， それらを踏まえて，6 から順に 5, 4, 3, 2, 1 の位置を決めていけばいいようです。 まず，6 をおきます。 次に 5 ですが，明らかに 65 しかないので，1 通り。 次に 4 ですが，65 の左端，6 と 5 の間，右端のどこにでも入れるので，3 通り。 次に 3 ですが，左端は奇数 5 にはならず 4 又は 6 になっているので，左端以外のどこにでも入れて，3 通り。 次に 2 ですが，4 と同様にどこにでも入れるので，5 通り。 最後に 1 ですが，3 と同様に左端以外のどこにでも入れて，5 通り。 以上で終わりです。 したがって，1 * 3 * 3 * 5 * 5 = 225 通り になります。 1 〜 2n でも同様ですね。 |
|
ネコの住む家
4月19日（木） 12:07:39
MAIL:uchi@sco.bekkoame.ne.jp 29744 |