원형 좌석을 일렬로 셌더니, 이웃한 두 자리가 남았어요

번호1~6의 원형 좌석에서 이웃하지 않는 두 자리 쌍은15−6=9개예요. 일렬의10개에는 원형에서 이웃인(1,6)이 포함돼요. 좌석 번호가 있으므로 회전했다고 같은 선택으로 세지 않아요.

사람 없는 교실의 책상과 의자 여러 줄

사진: Yvanille · CC0 · 원본 출처

번호1~6이 붙은 좌석을 원형으로 놓았어요. 서로 다른 두 좌석을 골라 두 대표가 앉되 서로 이웃하지 않게 해요. 대표 둘의 구별은 하지 않고 좌석 쌍의 수를 구해 볼까요?

(62)−6=15−6=9.\binom62-6=15-6=9.

전체 좌석 쌍15개에서 이웃 쌍(1,2),(2,3),(3,4),(4,5),(5,6),(6,1)의 여섯 개를 빼요.

좌석을 일렬로 그린 뒤 이웃하지 않는 두 좌석을 세면10개가 나와요. 이 목록에는(1,6)이 남지만 원형에서는 그 두 좌석도 이웃해요. 양끝을 다시 잇는 조건 하나를 추가하면9개가 돼요.

직접 목록은(1,3),(1,4),(1,5),(2,4),(2,5),(2,6),(3,5),(3,6),(4,6)입니다. 각 좌석을 첫 번호로 잡아 세면 같은 쌍을 두 번 셀 수 있으므로 작은 번호를 먼저 적어 정리했어요.

원형이라는 이유로9를6으로 나누지 않아요. 좌석에 번호가 있어(1,3)과(2,4)는 서로 다른 선택이에요. 회전해서 같게 보는 배치라는 조건은 현재 없어요. 대표가 같은 두 사람이냐와 좌석이 같은 선택이냐도 구별해야 해요.

두 대표 A,B를 구별해 어느 좌석에 앉는지까지 묻는다면 각 좌석 쌍마다 배정 두 가지가 생겨18개예요. 자리 쌍만 묻는 현재의 답9와 달라져요.

교사는 일렬의 배열 그림을 원형으로 바꾸었을 때 추가된 이웃 쌍을 먼저 표시해요. 익숙한 공식의 숫자를 바꾸는 대신, 목록에서 어느 경우가 새 조건 때문에 빠졌는지 찾아야 출제 조건의 영향을 설명할 수 있어요.

좌석 쌍과 대표 배정의 단위를 먼저 적어 두면 마지막 곱셈을 구별할 수 있어요.

출처·착안: Colleen Young, 「Systematic Listing Strategies」. 문항과 예시 답안은 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내