📌 문제 요약

의자 6개에 남학생 2명과 여학생 2명이 앉을 때, 여학생끼리는 서로 이웃하고 남학생끼리는 서로 이웃하지 않도록 앉는 방법의 수를 구하는 문제입니다. (빈 의자가 사이에 있으면 이웃하지 않는 것으로 봅니다.)

🔑 핵심 단서

이 문제는 두 가지 조건이 동시에 적용됩니다. 먼저 여학생 2명을 묶음 처리하여 이웃 조건을 확보합니다. 그 다음 핵심은 의자가 6개인데 앉는 사람은 4명이라는 점입니다. 빈 의자 2개가 존재하며, 빈 의자가 사이에 있으면 이웃하지 않는 것으로 간주합니다. 따라서 여학생 묶음의 위치를 먼저 정하고, 남학생 2명이 여학생 묶음과 빈 의자를 사이에 두어 서로 이웃하지 않도록 배치해야 합니다. 빈 의자의 위치까지 함께 고려하는 것이 이 문제의 진짜 난이도입니다.

📝 해설 이미지

이미지를 클릭하면 크게 볼 수 있습니다.

🎬 풀이 영상