A와 B가 이웃하게 놓이는 방법을 구해 볼까요? 학생은 두 책을 한 묶음으로 보고 가지라고 썼어요. 어느 순서가 빠졌을까요?
묶음과 를 서로 다른 네 대상으로 놓는 방법은 가지예요. 그러나 묶음 안에는 AB와 BA 두 순서가 있어요. 둘은 다른 책 배열이므로
가지예요. 예를 들어 ABCDE와 BACDE는 같은 묶음 위치를 사용해도 서로 다른 결과예요. 서로 다른 책이라는 조건이 안쪽 두 순서를 구별하게 해요.
이 방법이 빠뜨리거나 중복 세지 않는지도 확인해 볼까요? 조건을 만족하는 배열 하나에는 A와 B가 붙은 자리 하나가 있어요. 그 두 책을 한 대상으로 바꾸면 네 대상의 순서 하나와 묶음 안의 순서 하나가 정해져요. 반대로 이 두 선택을 정하면 책 배열 하나가 만들어져요.
4!에서 멈췄다면 ABCDE와 BACDE를 나란히 적어 봐요. 묶음의 위치가 같아도 서로 다른 책의 순서가 바뀌면 다른 결과예요.
이번에는 A와 B가 이웃하지 않는 방법도 생각해 볼까요? 전체 가지에서 이웃하는 48가지를 빼면 가지예요. 모든 배열이 이웃하는 경우와 이웃하지 않는 경우 중 정확히 하나에 속하는지도 확인해 봐요.
출처·착안: Dan Meyer, 「Plates Without States」. 문항과 풀이는 새로 작성했다.
