비어 있지 않은 부분집합 255개를 같은 확률로 골라요. 전체 개에서는 원소 1의 포함 여부를 바꿀 때 짝수 크기와 홀수 크기 집합이 짝을 이루므로 각각 128개예요.
공집합은 크기가 0인 짝수 집합이에요. 이것을 빼면 과 짝이던 은 남고 짝수 127개, 홀수 128개가 돼요. 와의 차는 입니다.
“여전히 반씩 남는다”는 답에는 학생이 만든 짝을 그리게 해요. 의 짝이 허용된 선택 목록에 있나요? 후속으로 공집합 대신 전원 선택 집합 하나를 제외해 볼까요? 크기 8도 짝수이므로 답은 다시 입니다. 어떤 결과를 균등하게 고르는지 먼저 정해야 해요.
출처·착안: Peter Mattock, 「Multiplicative counting – the different types」. 문항과 예시 답안은 새로 작성했다.
