숫자야구(히트 앤 블로)의 정답은 10종류의 기호(여기서는 0~9의 숫자)에서 모두 다른 기호를 골라 늘어놓은 거예요. 몇 가지나 되는지 세어 볼까요?

세는 법

3자리로 생각해 볼게요.

  • 첫 번째 숫자는 0~9의 10가지.
  • 두 번째는 첫 번째와 같은 숫자를 쓸 수 없으니 9가지.
  • 세 번째는 첫 번째·두 번째와 같은 숫자를 쓸 수 없으니 8가지.

모두 10 × 9 × 8 = 720가지예요. 자리가 하나 늘 때마다 남은 숫자의 수(7, 6, 5…)를 곱해 가요.

자릿수별 후보 수

자릿수계산후보 수
3자리(★1)10×9×8720
4자리(★2)10×9×8×75040
5자리(★3)10×9×8×7×630240
6자리(★4)10×9×…×5151200
7자리(★5)10×9×…×4604800

7자리 정답은 60만 가지가 넘어요. 무작위로 추리해서 한 번에 맞힐 확률은 60만분의 1보다 작아요.

같은 숫자를 쓸 수 있을 때

만약 같은 숫자를 몇 번 써도 되는 규칙이라면 어느 자리나 10가지이니, 3자리는 10 × 10 × 10 = 1000가지, 4자리는 10000가지가 돼요.

자릿수같은 숫자 없음같은 숫자 있음
3자리7201000
4자리504010000

히트 앤 블로의 「모두 다른 기호」라는 규칙은 후보를 조금 줄일 뿐 아니라 히트와 블로를 세는 방법을 알기 쉽게 해 줘요. 같은 숫자가 둘 있으면 어느 쪽이 블로인지 헷갈리기 때문이에요(마스터마인드와의 차이).

단서로 후보는 어떻게 줄어들까?

한 번 추리하면 나온 단서와 맞는 정답만 남아요. 3자리에서 「012」로 추리했을 때 단서별로 남는 후보의 수를 모두 세면 다음과 같아요.

단서남는 후보
히트 0, 블로 0210
히트 0, 블로 1252
히트 0, 블로 263
히트 0, 블로 32
히트 1, 블로 0126
히트 1, 블로 142
히트 1, 블로 23
히트 2, 블로 021
히트 3(정답)1

합하면 딱 720이 돼요. 가장 나오기 쉬운 것은 「히트 0, 블로 1」로, 720가지 중 252가지(35%)예요. 한 번 추리한 뒤에 남는 후보는 가장 많을 때도 252가지예요.

이렇게 줄어드는 것을 몇 번 거듭하면 720가지라도 잘 추리하면 6번 이내에 반드시 맞힐 수 있어요(히트 앤 블로에 필승법이 있을까?).

자리가 늘면 얼마나 어려워질까?

후보의 수는 3자리에서 7자리로 가면 800배 넘게 늘어나요. 그래도 맞힐 때까지의 횟수는 그리 늘지 않아요. 단서의 종류가 자릿수와 함께 늘어서 한 번의 추리로 알 수 있는 것도 많아지기 때문이라고 생각돼요. 앱 「숫자야구」의 목표 횟수는 3자리에서 6번, 7자리에서 10번이에요.