25명의 학생이 5*5 정사각형 격자 모양으로 앉아 있다. 각 학생은 S 그룹 또는 Y 그룹에 속한다.
이 가운데 7명의 학생을 골라 하나의 모임을 만들려고 한다. 모임은 다음 조건을 모두 만족해야 한다.
- 정확히 7명의 학생으로 이루어져야 한다.
- 고른 7개의 자리는 가로 또는 세로로 이어져 하나의 연결된 영역을 이루어야 한다.
Y 그룹 학생이 포함되어도 된다.
- 단,
S 그룹 학생이 적어도 4명 이상 포함되어야 한다.
자리 배치가 주어졌을 때, 조건을 만족하는 7명 모임을 만들 수 있는 경우의 수를 구하시오.