白い無地の旗を縦に3つの帯状に分割して、赤・青・緑の3色を使って塗り分けます。ただし、隣り合う帯は異なる色でなければなりません。何通りのデザインを作ることができるか？

【解説】

左から順に色を決めていくと、最初の帯は白を含む4色から選べます。2番目の帯は最初と異なる3色から選べ、3番目の帯は2番目と異なる3色から選べます。したがって、4×3×3＝36通りになります。