텍스트로 보기 (접근성)
숫자 2, 2, 3, 3, 4이 하나씩 적힌 6장의 카드가 있다. 이 6장의 카드를 모두 한 번씩 사용하여 일렬로 나열할 때, 같은 숫자가 적힌 카드끼리 이웃하지 않는 경우의 수를 구하시오. [변형 유형] 문제 수치 일부를 +1만큼 치환한 훈련 문제입니다.
정답: 1번
해설: 전체 경우의 수: 6장에 2이 3개, 3가 3개, 4이 2개이므로 6! / (3! × 3!) = 31가지 여사건 활용: (같은 숫자가 이웃하지 않는 경우) = (전체) − (2이 이웃) − (3가 이웃) + (2과 3 모두 이웃) 2이 이웃하는 경우: [12]을 한 묶음으로 보면 5장을 나열. 5! / 3! = 13가지 (3가 3개) 핵심 전략: 같은 원소가 반복되는 순열에서 "이웃 금지" 조건은 여사건(포함-배제 원리)으로 접근합니다. 전체 − (A이웃) − (B이웃) + (A,B 모두 이웃) 공식을 정확히 적용하고, 중복 순열 계수를 빠뜨리지 마세요. [변형 메모] 반자동 생성 문제입니다. 원문 풀이 구조를 유지한 채 수치 일부를 +1 치환했습니다.