만약 뒤집은 카드를 한 장도 잊지 않는다면, 앱 「메모리 카드」의 20장(10쌍)은 몇 번 만에 맞출 수 있을까요? 기억하고 있어도 아직 보지 않은 카드는 운이라서 횟수는 판마다 달라져요. 계산으로 확인해 봤어요.

기억하는 사람의 방식

전부 기억하는 사람은 다음과 같이 뒤집어요.

  1. 위치도 숫자도 아는 짝이 있으면 그 두 장을 뒤집어 가져간다.
  2. 없으면 첫 번째 카드로 아직 보지 않은 카드를 뒤집는다.
  3. 그 짝을 전에 봤다면 두 번째 카드로 그 위치를 뒤집어 가져간다.
  4. 보지 않았다면 두 번째 카드도 아직 보지 않은 카드를 뒤집는다.
6♠♠3♠♠8♣♣110♦♦10♠♠2

옅은 카드는 전에 보고 기억하고 있는 카드예요. 지금 아직 보지 않은 카드를 첫 번째로 뒤집었더니 8이었어요(1). 8은 아직 보지 못했으니까 두 번째 카드도 아직 보지 않은 카드를 뒤집었더니 10이었어요(2). 이번에는 짝이 맞지 않지만, 10은 전에 본 적이 있어요. 다음 번에 10의 짝을 확실하게 가져갈 수 있어요.

최단은 10번, 평균은 약 15.6번

이 방식으로 20장을 맞추는 횟수를 계산하면 다음과 같았어요.

횟수비율
13번 이하약 0.3%
14번약 5.8%
15번약 36.0%
16번약 47.4%
17번약 10.2%
18번약 0.2%
19번아주 드묾
  • 평균은 약 15.6번이에요. 15번이나 16번에 끝나는 판이 80%를 넘어요.
  • 최단은 10번이지만, 매번 두 번째 카드에서 우연히 짝을 뽑아야 해서 약 6억 5000만 번에 한 번이에요.
  • 최다는 19번이고, 그보다 많아지지 않아요.

왜 19번보다 많아지지 않을까

횟수는 짝을 가져가는 번과 틀리는 번의 합계예요. 짝을 가져가는 번은 10쌍이니까 딱 10번이에요.

이 방식에서 틀리는 것은 아직 보지 않은 카드를 두 장 뒤집어 맞지 않았을 때뿐이에요. 틀리는 번에는 아직 보지 않은 카드가 두 장 줄어요. 또 아직 보지 않은 카드가 남은 두 장이 되면 더는 틀리지 않아요. 첫 번째 카드의 짝은 전에 본 카드이거나 남은 다른 한 장 중 하나이기 때문이에요.

틀리는 번은 20장 중 18장을 볼 때까지만 일어나고, 한 번에 두 장씩 보니까 많아도 9번이에요. 그래서 횟수는 많아도 10 + 9 = 19번이에요. 아무렇게나 뒤집으면 평균 100번이 걸리는 것과 비교하면 기억하는 것의 힘을 잘 알 수 있어요.

실제로 할 때는

사람은 전부를 완벽하게 기억하기가 어려워요. 하지만 기억해 둘 것은 짝이 아직 발견되지 않은 카드뿐이면 되고, 많아야 6~8장 정도예요(카드 짝 맞추기 요령). 16번 안팎에 맞출 수 있다면 거의 완벽하게 기억하고 있다고 할 수 있어요.

기억하는 사람의 방식이라면 앱의 실수는 반드시 0번이 돼요. 그 이유는 실수 세는 법을 수학으로 생각해 보기에서 설명해요.