渋谷教育学園幕張中学 算数 2022年度入学試験問題(第1回) 問2 順列・組み合わせ・場合の数の過去問解答・解説です。
問題
赤、青、黄、緑の4色を点灯することができるライトを4つ、左から一列に並べます。この4つのライトは、スイッチを押すたびにある規則にしたがって色が切り替わります。例えば、右の図のように
赤を青、青を青、黄を緑、緑を赤
に切り替わるような規則を定めると、スイッチを押すたびに、この規則にしたがって色が変わっていきます。
はじめ、ライトは左から順に赤、青、黄、緑に点灯しています。
次の各問いに答えなさい。
(1)はじめの状態からスイッチを1回押したとき、異なる4色のライトが点灯するような規則は何通り作れますか。
(2)はじめの状態からスイッチを2回続けて押したとき、ライトが左から順に赤、青、黄、緑に点灯するような規則は何通り作れますか。
(3)はじめの状態からスイッチを3回続けて押したとき、4つのライトは初めて赤一色になりました。このような規則は何通り作れますか。
引用元:渋谷教育学園幕張中学校 2022年度入学試験問題(第1回) 算数 問2
解答・解説
「中学受験算数を攻略する WISARDNET」様解説動画
「はじめの状態からスイッチを1回押したとき、異なる4色のライトが点灯するような規則は何通り作れますか」という問は、組み合わせを限定する要素が無いので、実質「異なる4色のライトが点灯する組み合わせ」を聞いているのと同義であるので下記求められる。
4P4 = 4 × 3 × 2 = 24
「はじめの状態からスイッチを2回続けて押したとき、ライトが左から順に赤、青、黄、緑に点灯するような規則」は<変化する色が0~4色>で場合分けをして下記求められる。
<変化する色が0色の場合>
- 全ての色が変わらないので1通り・・・(1)
<変化する色が1色の場合>
- 変化する色が1回スイッチを押して他の色になった後に、2回目のスイッチを押しても元の色に戻れないので、不適。
<変化する色が2色の場合>
例) 赤と青が変化する色の場合、互いに変化しあう2色になる。規則は「赤→青」「青→赤」
始め | 赤 | 青 | 黄 | 緑 |
---|---|---|---|---|
1回目のスイッチ | 青 | 赤 | 黄 | 緑 |
2回目のスイッチ | 赤 | 青 | 黄 | 緑 |
- 変化する色を4色から2色選ぶ組み合わせ:4C2 = ( 4 × 3 ) ÷ 2 = 6(通り)・・・(2)
<変化する色が3色の場合>
例) 変化する色が「青・黄・緑」とした時に、互いに変化しあう2色のペアを作る、例えば規則を「青→黄」「黄→青」とした時は、「緑」が変化できる色が無くなってしまうので不適。
変化する3色が順繰りにした場合、例えば規則を-「青→黄」「黄→緑」「緑→青」とした時は、2回で元の色に戻れないので不適。
<変化する色が4色の場合>
例) 互いに変化しあう2色のペアを2ペア作る、規則は「赤→青」「青→赤」「黄→緑」「黄→緑」。
始め | 赤 | 青 | 黄 | 緑 |
---|---|---|---|---|
1回目のスイッチ | 青 | 赤 | 緑 | 黄 |
2回目のスイッチ | 赤 | 青 | 黄 | 緑 |
「赤→青」「青→赤」をペアと選ぶことと、「黄→緑」「黄→緑」をペアと選ぶことは同義なので、組み合わせは「変化する色を4色から2色選ぶ組み合わせ」を2で割ったものとなる。
- 変化する色を4色から2色のペアを2ペア選ぶ組み合わせ:
4C2 ÷ 2 = ( 4 × 3 ) ÷ ( 2 × 2 ) = 12 ÷ 4 = 3(通り)・・・(3)
(1)と(2)と(3)より「はじめの状態からスイッチを2回続けて押したとき、ライトが左から順に赤、青、黄、緑に点灯するような規則」を下記求められる。
1 + 6 + 3 = 10(通り)
「はじめの状態からスイッチを3回続けて押したとき、4つのライトは初めて赤一色になる」ことを考える時に、<赤が変化する場合>と<赤が変化しない場合>で場合分けをして考える。
<赤が変化する場合>
- 例えば1回目で「青」に変化する場合、規則は、「赤→青」「青→黄」「黄→赤」と3回目で「赤」にならなくてはならないが、この規則だと順繰りになってしまい。「青」や「黄」が3回目で必ず「赤」にならないため不適となる。よって、「赤は変化できない色」となる。
<赤が変化しない場合>
「赤は変化できない色」かつ「3回押して赤になる色がある」ということは、「青→黄→緑→赤」のように「すべての色を経由して赤になる色(この色を「★」とする)が一色ある」ということとなる。
- ★が「青」だとすると規則は「青→黄」「黄→緑」「緑→赤」と「青→緑」「緑→黄」「黄→赤」の2通り
- どの色が★か:青、黄、緑の3通り
2 × 3 = 6(通り)・・・(4)
(4)より「はじめの状態からスイッチを3回続けて押したとき、4つのライトは初めて赤一色になる」規則は、 6(通り)である。
答え:(1)24通り (2)10通り (3)6通り
ポイント
「渋谷教育学園幕張中学」に関連する過去問書籍
関連サービス
「渋谷教育学園幕張中学」の過去問記事
前の問題記事
次の問題記事