숫자야구(히트 앤 블로)의 정답은 10종류의 기호(여기서는 0~9의 숫자)에서 모두 다른 기호를 골라 늘어놓은 거예요. 몇 가지나 되는지 세어 볼까요?
세는 법
3자리로 생각해 볼게요.
- 첫 번째 숫자는 0~9의 10가지.
- 두 번째는 첫 번째와 같은 숫자를 쓸 수 없으니 9가지.
- 세 번째는 첫 번째·두 번째와 같은 숫자를 쓸 수 없으니 8가지.
모두 10 × 9 × 8 = 720가지예요. 자리가 하나 늘 때마다 남은 숫자의 수(7, 6, 5…)를 곱해 가요.
자릿수별 후보 수
| 자릿수 | 계산 | 후보 수 |
|---|---|---|
| 3자리(★1) | 10×9×8 | 720 |
| 4자리(★2) | 10×9×8×7 | 5040 |
| 5자리(★3) | 10×9×8×7×6 | 30240 |
| 6자리(★4) | 10×9×…×5 | 151200 |
| 7자리(★5) | 10×9×…×4 | 604800 |
7자리 정답은 60만 가지가 넘어요. 무작위로 추리해서 한 번에 맞힐 확률은 60만분의 1보다 작아요.
같은 숫자를 쓸 수 있을 때
만약 같은 숫자를 몇 번 써도 되는 규칙이라면 어느 자리나 10가지이니, 3자리는 10 × 10 × 10 = 1000가지, 4자리는 10000가지가 돼요.
| 자릿수 | 같은 숫자 없음 | 같은 숫자 있음 |
|---|---|---|
| 3자리 | 720 | 1000 |
| 4자리 | 5040 | 10000 |
히트 앤 블로의 「모두 다른 기호」라는 규칙은 후보를 조금 줄일 뿐 아니라 히트와 블로를 세는 방법을 알기 쉽게 해 줘요. 같은 숫자가 둘 있으면 어느 쪽이 블로인지 헷갈리기 때문이에요(마스터마인드와의 차이).
단서로 후보는 어떻게 줄어들까?
한 번 추리하면 나온 단서와 맞는 정답만 남아요. 3자리에서 「012」로 추리했을 때 단서별로 남는 후보의 수를 모두 세면 다음과 같아요.
| 단서 | 남는 후보 |
|---|---|
| 히트 0, 블로 0 | 210 |
| 히트 0, 블로 1 | 252 |
| 히트 0, 블로 2 | 63 |
| 히트 0, 블로 3 | 2 |
| 히트 1, 블로 0 | 126 |
| 히트 1, 블로 1 | 42 |
| 히트 1, 블로 2 | 3 |
| 히트 2, 블로 0 | 21 |
| 히트 3(정답) | 1 |
합하면 딱 720이 돼요. 가장 나오기 쉬운 것은 「히트 0, 블로 1」로, 720가지 중 252가지(35%)예요. 한 번 추리한 뒤에 남는 후보는 가장 많을 때도 252가지예요.
이렇게 줄어드는 것을 몇 번 거듭하면 720가지라도 잘 추리하면 6번 이내에 반드시 맞힐 수 있어요(히트 앤 블로에 필승법이 있을까?).
자리가 늘면 얼마나 어려워질까?
후보의 수는 3자리에서 7자리로 가면 800배 넘게 늘어나요. 그래도 맞힐 때까지의 횟수는 그리 늘지 않아요. 단서의 종류가 자릿수와 함께 늘어서 한 번의 추리로 알 수 있는 것도 많아지기 때문이라고 생각돼요. 앱 「숫자야구」의 목표 횟수는 3자리에서 6번, 7자리에서 10번이에요.
