2019.01.02スポンサーリンク今回の問題はこちら1から9までの数字から5個の数字をとって作った順列について次の問題に答えよ。奇数番目に必ず奇数がある順列はいくつ作れるか。奇数は必ず奇数番目にある順列はいくつ作れるか。この問題のポイントはまず問題文をきちんと読んで、どんな順列であれば良いかを考えることです。一つ二つ例をあげてみてどんな順列はOKでどんな順列はダメなのかを頭の中で整理しましょう。1番からやっていきます。問題は5つ数字を並べていく中で奇数番目(1、3、5番目)に奇数がある順列を考えるように言われています。使う数字は1〜9の数字ですからその中には奇数は5つ、偶数は4つあります。順列を一個考えてみましょうか。$$奇数番目に制約があるので奇数番目だけみてあげればいいはずですね上の順列は3番目と5番目に偶数である2と6があるので条件を満たしません。7$$これは奇数番目に奇数がちゃんとあるので条件を満たします。2つ例をあげましたがこれは問題をしっかりと把握するための第一段階です。見るべきところはどこなのか、問題で聞かれていることはなんなのかを探っていくことがここでのポイントです。明らかに見るべきところは奇数番目でしょう。私たちが順列が条件に当てはまるかどうかを確認する時は奇数番目を見ますものね。奇数番目にはどんな条件があったでしょうか。奇数番目は奇数でなくてはならなかったですね。先ほど条件に合うかを判定する時もそう考えたはずです。今回は奇数番目に奇数を置かなくてはいけないので、奇数番目には奇数が来るように仕向けます。今回は奇数が5つありますのでその中で3つを1、3、5番目において並べればいいですね。=60$$より60通りです。30=1800$$で1800通りです。これはやりやすかったですね。ポイントは奇数番目には必ず奇数が来るということは偶数が来ないので最初に奇数番目を決めることです。次の問題の2番に移ります。この問題は1番よりは厄介ですね。そのまま問題文の通りには考えられないタイプです。条件は奇数は必ず奇数番目にあるということです。先ほどと同じようにまずは具体例で考えてみましょう。9$$はどうでしょうか。奇数を見ると3が偶数番目の2番目にきているのでこの順列は条件を満たしませんね。1$$はどうでしょう。奇数に注目するとちゃんと奇数は奇数番目に入っていますのでこれは条件を満たします。2つ例を出しましたがこれで何か手がかりが得られそうでしょうか。最初は難しいと思います。考えることはこんなところでしょうか。奇数は奇数番目にきて欲しいが、必ずしも考えた順列に3つだけ奇数が入ってくるかはわからないので奇数を追うのは難しい奇数番目に奇数が来ればいいかもしれないが別に奇数番目に奇数が来なくても条件を満たす順列はある(2つ目の例)これらを考えられればあと少しです。この2つの思考から奇数と奇数番目を追うのは難しいということが結論づけられます。奇数と奇数番目について条件が出ているのにおかしく思えてしまいますが実際そうなのです。そんな時は少し趣向を変えてこんなことを考えてみましょう。条件を満たさない条件を考える確率の問題でも「余事象」があるように、順列の世界でも条件に合わない事象を考えることで突破口が開ける時があります。違う言い方をすれば条件を別の条件に書き換えることをするとも言えます。今回の問題はまさにその典型例です。奇数と奇数番目に着目するのではなく、偶数番目と偶数に注目します。要するに奇数は奇数番目に来なくてはならないということはすなわち偶数番目には偶数が来なくてはならないということです。わかりますでしょうか。奇数が順列に入った時点で奇数は奇数番目に来なくては条件は破綻しますね。5つの数字のうち4つが奇数だと今回の問題の条件を満たすことはできません。数番目には奇数は絶対に入らないことを意味しています。奇数があれば必然的に奇数番目にしなくてはいけませんから。これはさらに言い換えると偶数番目には必ず偶数が入ることに他なりません。この条件さえ満たしていれば奇数番目には何がきてもいいのです。奇数番目には奇数・偶数どちらが入ってもいいですものね。いうわけで問題はこう変わります。数番目には必ず偶数が入る順列を探せこれならすぐです。3=12$$で12通り。5=210$$より210通り。210=2520$$より2520通りです。できましたでしょうか。スポンサーリンクまとめ今回は順列の問題で問題自体は単純でしたが、問題文をしっかりと把握することと、「言い換え」ができるかがポイントの問題でした。難しい計算はありません。ここで必要なのはその問題整理と思考です。これらを鍛えることがこのような「難しい」と言われる問題に対処する1番の近道です。不等式、2次関数との関わり今回の問題はこちら。