질문
문제 이해
18
A, B, C를 포함한 6명이 일렬로 설 때, B, C 모두 A와 서로
이웃하지 않도록 서는 경우의 수는?
① 256
② 264
③ 2□□
풀이 전략
이 문제는 포함배제원리를 이용하여 전체 순열의 개수에서 A와 B가 이웃하거나 A와 C가 이웃하는 경우의 수를 빼고, 둘 다 이웃하는 경우를 다시 더하는 방식으로 해결할 수 있다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
Integer a semper turpis. Morbi ut leo in metus hendrerit aliquam et nec tortor. Morbi mollis aliquet tempor. Donec condimentum lacinia libero, vel feugiat dui lacinia nec. Morbi vel mauris in ex pretium gravida quis vel diam. Quisque porta nulla at elementum elementum. Vivamus rhoncus lectus id diam consectetur posuere.
Quisque vehicula est ut condimentum viverra. Quisque ut nibh aliquet, egestas urna sit amet, malesuada leo. Ut auctor iaculis quam ac ultricies. Curabitur a mi sem.
Quisque aliquet viverra orci et mollis. Pellentesque neque mauris, bibendum sed auctor id, vulputate eu orci. Ut egestas laoreet sem, sit amet consequat eros malesuada quis. Etiam tempus dictum lacus, vel ullamcorper nisi laoreet at. Donec eu mauris non arcu volutpat interdum. Nulla sagittis erat ut auctor sollicitudin. Pellentesque vulputate feugiat eleifend. Quisque ullamcorper venenatis leo vel gravida. Nam eu semper leo.
유사 문제와 풀이
5
Step1. 여자 3명을 하나의 블록으로 묶기
여자 3명을
Step1. 전체 경우의 수와 여집합 고려하기
먼저 6명을 일렬로 나열하는 전체
해결 방법
남학생과 여학생이 번갈아 서는 경우는 두 가지 패턴이 가능합니다. 첫 번째로 남학생부터 시작하는 경우(M-F-M-F-M-F)와, 두 번째로 여학생부터 시작하는 경우(F-M-F-M-F-M)입니다.
각 패턴에서 남학생 3명은 서로 자리를 바꿀 수 있는 경우가 가지이며
A와 B 사이에 정확히 한 명만 존재하려면, 두 사람은 위치 차이가 2가 되어야 합니다. 위치가 2 차이나도록 배치할 수 있는 경우는 (1,3), (2,4), (3,5), (4,6) 총 4가지이며, 각 경우마다
Step1. 인접하지 않는 의자 조합 선택
네 사람