場合の数の問題
1 本の細長い旗を、たての線で 4 つの部分に分け、左から順に A, B, C, D とします。となり合う部分は A と B、B と C、C と D だけです。赤、白、青の 3 色を使って、4 つの部分をそれぞれ 1 色でぬります。となり合う部分はちがう色でぬることにし、使わない色があってもかまいません。ぬり方は、全部で何通りありますか。
この問題で使うもの
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
左の部分から順に、1 つずつ色を決めていきましょう。
ヒント 2
となり合わない部分(たとえば A と C)は同じ色でもかまいません。それぞれの部分は、すぐ左の部分の色だけをさければよいです。
ヒント 3
A の色の決め方は 3 通り、B の色の決め方は 2 通りです。C と D についても同じように考えましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
左から順に色を決めていきます。
- A は 3 色のどれでもよいので 3 通り
- B は A とちがう色なので 2 通り
- C は B とちがう色なので 2 通り(A と同じ色でもかまいません)
- D は C とちがう色なので 2 通り
よって、ぬり方は
です。
別解
左の A から順にぬっていく。
A は 3 色のどれでもよいので 3 通り。
B は A と違う色なので 2 通り。
C は B と違う色なので 2 通り(A と同じ色でもよい)。
D は C と違う色なので 2 通り。
合計 通り。
検算: 色を 赤・白・青 とし、A が赤の場合を書き出す。B は白か青。B が白なら C は赤か青、B が青なら C は赤か白。C が決まると D は 2 通り。A が赤のとき 通り。A が白、青のときも同じ 8 通りなので 通り。