場合の数と確率の問題
の数字が 1 つずつ書かれた 5 枚のカードがある。この 5 枚をすべて使って横一列に並べるとき、次の 2 つの条件をともに満たす並べ方は何通りあるか求めよ。
どの隣り合う 2 枚についても、書かれた数の差が 以上である。
左端のカードの数は、右端のカードの数より小さい。
この問題で使うもの
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まず、それぞれのカードの隣に置けるカードを書き出してから、左端のカードで場合分けして樹形図をかこう。
ヒント 2
の隣に置けるのは と 、 の隣に置けるのは と だけである。条件 については、並べ方を左右逆にしたものとの対応を考えるとよい。
ヒント 3
条件 だけを満たす並べ方は、左端が のときそれぞれ 通りある。これと左右逆の対応を使って条件 を満たすものを数える。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
隣に置けるカードを整理する 条件 より、各カードの隣に置けるカードは次のとおりである。
- の隣:
- の隣:
- の隣:
- の隣:
- の隣:
条件 を満たす並べ方を樹形図で数える 左端のカードで場合分けする。
左端が のとき: 、 の 2 通り。( と進むと、次に を置けば の後に が置けず、 を置けば次に置けるカードがない。)
左端が のとき: 、、 の 3 通り。( と進むと、残りの が並べられない。)
左端が のとき: 、、、 の 4 通り。
左端が のとき: 、、 の 3 通り。
左端が のとき: 、 の 2 通り。
よって条件 を満たす並べ方は 通りある。
条件 を考える 条件 を満たす並べ方を左右逆にした並べ方も、隣り合う 2 枚の組は変わらないので条件 を満たす。左右逆にすると左端と右端が入れかわるので、14 通りは「左端 < 右端」のものと「左端 > 右端」のものが 1 対 1 に対応し、ちょうど半分ずつになる(左端と右端は異なるカードなので等しくなることはない)。
したがって求める並べ方は
(実際、 の 7 通りである。)
別解
まず条件 (1) だけを満たす並べ方を数える。隣り合う 2 枚の差が 2 以上、つまり 1 差の組 (1,2),(2,3),(3,4),(4,5) が隣り合わないようにする。
左端の数で場合分けする。
- 左端 1: 1,3,5,2,4 / 1,4,2,5,3 の 2 通り
- 左端 2: 2,4,1,3,5 / 2,4,1,5,3 / 2,5,3,1,4 の 3 通り
- 左端 3: 3,1,4,2,5 / 3,1,5,2,4 / 3,5,1,4,2 / 3,5,2,4,1 の 4 通り
- 左端 4: 対称性(各数 を に置き換える)により左端 2 と同数の 3 通り
- 左端 5: 左端 1 と同数の 2 通り
合計 通り。
並べ方を左右逆にしても条件 (1) は変わらず、(1) を満たす並べ方は左端と右端が等しくなることはない(異なるカード)ので、左端 < 右端のものと左端 > 右端のものは逆順で 1 対 1 に対応する。したがって (2) も満たすのは 通り。
確認: 左端 < 右端のものを実際に挙げると 1,3,5,2,4 / 1,4,2,5,3 / 2,4,1,3,5 / 2,4,1,5,3 / 2,5,3,1,4(右端 4 で 2<4) / 3,1,4,2,5 / 3,1,5,2,4 の 7 通り。