두 책을 붙여 놓는 경우, ‘AB’와 ‘BA’를 둘 다 세었나요?

이웃하는 책 두 권의 안쪽 순서를 확인하고 비이웃 배열까지 연결해요.

책과 학술지가 꽂힌 서가 사이의 빈 통로

사진: Kai3952 · CC BY-SA 4.0 · 원본 출처

서로 다른 책 A,B,C,D,E를 한 줄에 놓는다. \begin{gathered}\text{서로 다른 책 }A,B,C,D,E\\\text{를 한 줄에 놓는다.}\end{gathered}

A와 B가 이웃하게 놓이는 방법을 구해 볼까요? 학생은 두 책을 한 묶음으로 보고 4!=244!=24가지라고 썼어요. 어느 순서가 빠졌을까요?

묶음과 C,D,EC,D,E를 서로 다른 네 대상으로 놓는 방법은 4!=244!=24가지예요. 그러나 묶음 안에는 AB와 BA 두 순서가 있어요. 둘은 다른 책 배열이므로

4!×2=48 4!\times2=\boxed{48}

가지예요. 예를 들어 ABCDE와 BACDE는 같은 묶음 위치를 사용해도 서로 다른 결과예요. 서로 다른 책이라는 조건이 안쪽 두 순서를 구별하게 해요.

이 방법이 빠뜨리거나 중복 세지 않는지도 확인해 볼까요? 조건을 만족하는 배열 하나에는 A와 B가 붙은 자리 하나가 있어요. 그 두 책을 한 대상으로 바꾸면 네 대상의 순서 하나와 묶음 안의 순서 하나가 정해져요. 반대로 이 두 선택을 정하면 책 배열 하나가 만들어져요.

4!에서 멈췄다면 ABCDE와 BACDE를 나란히 적어 봐요. 묶음의 위치가 같아도 서로 다른 책의 순서가 바뀌면 다른 결과예요.

이번에는 A와 B가 이웃하지 않는 방법도 생각해 볼까요? 전체 5!=1205!=120가지에서 이웃하는 48가지를 빼면 72\boxed{72}가지예요. 모든 배열이 이웃하는 경우와 이웃하지 않는 경우 중 정확히 하나에 속하는지도 확인해 봐요.

출처·착안: Dan Meyer, 「Plates Without States」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내