카드 짝 맞추기에서 만약 아무것도 기억하지 않고 매번 아무렇게나 두 장을 뒤집는다면, 다 맞추는 데 몇 번 걸릴까요? 앱 「메모리 카드」와 같은 20장(10쌍)으로 계산해 봤어요.

평균은 100번

답은 평균 100번이에요.

우연히 짝이 맞을 확률에서 본 것처럼, 남은 쌍이 k쌍일 때 한 번에 맞을 확률은 1/(2k − 1)이에요. 확률이 1/m인 일은 평균적으로 m번에 한 번 일어나요. 즉 남은 쌍이 k쌍일 때 다음 한 쌍이 맞을 때까지 평균 2k − 1번이 걸려요.

남은 쌍다음 한 쌍까지의 평균
10쌍19번
9쌍17번
8쌍15번
……
2쌍3번
1쌍1번

모두 더하면 19 + 17 + 15 + … + 3 + 1 = 100번이에요. 1부터 시작하는 홀수를 10개 더하면 10 × 10 = 100이 돼요. 쌍의 수가 n이면 평균은 n × n번이에요. 쌍이 2배가 되면 횟수는 4배가 되니까, 아무렇게나 뒤집는 것은 아주 효율이 나쁜 방법임을 알 수 있어요.

횟수의 흩어짐

평균은 100번이지만, 운에 따라 횟수는 크게 달라져요. 계산하면 다음과 같았어요.

횟수비율
50번 이내약 4.5%
95번 이내약 50%
150번 초과약 8.7%

딱 절반의 판은 95번 이내에 끝나지만, 150번을 넘는 판도 열 판에 한 판쯤 있어요.

기억하면 약 15.6번

한편 뒤집은 카드를 전부 기억하고 잘 뒤집으면 20장은 평균 약 15.6번에 맞춰져요. 운에만 맡긴 100번과 비교하면 6분의 1 정도예요.

기억하는 사람의 방식과 횟수의 분포는 완벽하게 기억하면 몇 번에 맞출까?에서 소개해요.

기억하지 않으면 실수도 늘어요

앱 「메모리 카드」에서는 기억하고 있었다면 맞출 수 있었는데 틀리면 실수가 돼요. 아무렇게나 계속 뒤집으면 계산상 한 판에 평균 약 85번이 실수였어요(20만 번의 시뮬레이션). 기억하는 사람의 방식이라면 실수는 반드시 0번으로 할 수 있어요(실수 세는 법을 수학으로 생각해 보기).