単元一覧 › 中学数学 場合の数と確率

場合の数と確率の問題

難易度 4公立高校入試の難問・私立高校入試レベル中学数学 場合の数と確率

の数字が 1 つずつ書かれた 5 枚のカードがある。この 5 枚をすべて使って横一列に並べるとき、次の 2 つの条件をともに満たす並べ方は何通りあるか求めよ。

どの隣り合う 2 枚についても、書かれた数の差が 以上である。

左端のカードの数は、右端のカードの数より小さい。

この問題で使うもの

この問題を解けるようになるまで(3 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 並べ方の数

ヒント

行き詰まったら、上から順に 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 通り。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題