질문

문제 이해
17 남학생 3명, 여학생 3명을 한 줄로 세우려고 한다. 남학
생은 남학생끼리, 여학생은 여학생끼리 이웃하여 서는
경우 □□□・□□□・□□□
풀이
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. 전체 경우의 수 계산
총

해결 방법
남학생과 여학생이 번갈아 서는 경우는 두 가지 패턴이 가능합니다. 첫 번째로 남학생부터 시작하는 경우(M-F-M-F-M-F)와, 두 번째로 여학생부터 시작하는 경우(F-M-F-M-F-M)입니다.
각 패턴에서 남학생 3명은 서로 자리를 바꿀 수 있는 경우가 가지이며

Step1. 남학생 4명을 하나의 블록으로 묶어 배치
남학생 4명을 이웃하게 세우기 위해 4명을 하나의 단위(블록)

Step1. 남학생 4명을 이웃하게 배치
남학생 4명을 하나의 덩어리로 보고, 이 덩어리와 여학생 3명을

Step1. 묶음과 개별 학생 분리
1반 학생 3명을 하나의 묶음, 2반