질문
문제 이해
24. 남학생 3명과 여학생 3명이 일렬로 줄을 설 때,
다음을 구하시오.
(1) 여학생 3명이 이웃하여 서는 모든 경우의 수
(2) 남학생과 여학생이 □□□□□.
풀이 전략
여학생이 연속으로 서는 경우는 블록으로 묶어 순열을 적용하고, 남녀를 교대로 배치하는 경우는 시작 위치에 따른 2가지 패턴을 각각 순열로 계산한다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
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. 남학생 4명을 하나의 블록으로 묶어 배치
남학생 4명을 이웃하게 세우기 위해 4명을 하나의 단위(블록)
Step1. 전체 경우의 수 계산
총
해결 방법
남학생과 여학생이 번갈아 서는 경우는 두 가지 패턴이 가능합니다. 첫 번째로 남학생부터 시작하는 경우(M-F-M-F-M-F)와, 두 번째로 여학생부터 시작하는 경우(F-M-F-M-F-M)입니다.
각 패턴에서 남학생 3명은 서로 자리를 바꿀 수 있는 경우가 가지이며
남학생과 여학생이 번갈아 서야 하므로 다음 두 가지 패턴이 가능합니다:
1) M-F-M-F-M-F
2) F-M-F-M-F-M
남학생의 자리를 정하는 방법은 3! 가지, 여학생의
Step1. 남학생 4명을 이웃하게 배치
남학생 4명을 하나의 덩어리로 보고, 이 덩어리와 여학생 3명을