질문
문제 이해
031 남자 4명과 여자 3명이 일렬로 설 때, 여자는 모두 이
웃하고, 남자는 두 명씩 이웃하되 4명 모두가 이웃하지는 않
게 서는 방법의 수는?
① 12
② 2□□□□□
풀이 전략
이 문제는 순열을 이용하여 여자 3명을 하나의 블록으로 묶고, 남자 4명을 적절히 분할하여 배치한다. 이후 전체 줄 세우기에서 남자들이 모두 이웃하지 않도록 중간에 여자 블록을 배치하는 전략을 사용한다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
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. 전체 순열의 개수 구하기
6명을 일렬로
Step1. a 계산
양 끝에 남자
해결 방법
남학생과 여학생이 번갈아 서는 경우는 두 가지 패턴이 가능합니다. 첫 번째로 남학생부터 시작하는 경우(M-F-M-F-M-F)와, 두 번째로 여학생부터 시작하는 경우(F-M-F-M-F-M)입니다.
각 패턴에서 남학생 3명은 서로 자리를 바꿀 수 있는 경우가 \(3!\)가지이며
Step1. 남학생 4명을 하나의 블록으로 묶어 배치
남학생 4명을 이웃하게 세우기 위해 4명을 하나의 단위(블록)
Step1. 남학생 4명을 이웃하게 배치
남학생 4명을 하나의 덩어리로 보고, 이 덩어리와 여학생 3명을