問題
6人のキャンパー(Aさん、Bさん、Cさん、Dさん、Eさん、Fさん)は、山頂でキャンプをすることになりました。
夜の安全のため、それぞれのテントを円形に並べ、特定のルールに従って配置する必要があります。
以下がそのルールです。
-
AさんとBさんのテントは隣り合わない。
-
CさんとDさんのテントは必ず隣り合う。
-
EさんのテントはAさんかDさんのどちらかの隣に配置される。
-
FさんのテントはCさんの向かい側に配置される。
この条件を満たすように6人のテントを円形に並べてください。
ヒント
-
条件2に注目し、CさんとDさんを固定してみましょう。
-
条件1によりAさんとBさんの配置パターンを絞り込むことができます。
-
Fさんの「向かい側」の位置を考えることで、配置の制約がさらに絞り込めます。
答え
時計回りで、C → D → E → B → F → A の順に並べます。
解説
条件2:「CさんとDさんが隣り合う」ため、CさんとDさんを任意の隣り合う位置に固定します。
例として、Cさんを12時の位置、Dさんを1時の位置とします。
条件4:「FさんはCさんの向かい側」に配置されるため、Fさんは6時の位置に配置されます。
条件3:「EさんはAさんかDさんの隣に配置される」ため、EさんはDさん(1時)の隣である2時の位置に配置されます(Aさんの隣はこの段階では未定)。
条件1:「AさんとBさんは隣り合わない」ため、AさんはFさんの隣である5時の位置に、BさんはEさんの隣である3時の位置に配置されます。
最終的な配置は、C → D → E → B → F → A となり、全ての条件を満たします。