ヒット&ブローの答えは、10種類の記号(ここでは0〜9の数字)から、すべてちがう記号を選んで並べたものです。何通りあるのかを数えてみましょう。
数え方
3桁で考えます。
- 1番目の数字は、0〜9の10通り。
- 2番目は、1番目と同じ数字を使えないので9通り。
- 3番目は、1番目・2番目と同じ数字を使えないので8通り。
全部で、10 × 9 × 8 = 720通りです。桁が1つ増えるごとに、残りの数字の数(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万通りを超えます。でたらめに予想して1回で当たる確率は、60万分の1より小さくなります。
同じ数字を使える場合
もし同じ数字を何回使ってもよい決まりなら、どの桁も10通りなので、3桁は 10 × 10 × 10 = 1000通り、4桁は10000通りになります。
| 桁数 | 同じ数字なし | 同じ数字あり |
|---|---|---|
| 3桁 | 720 | 1000 |
| 4桁 | 5040 | 10000 |
ヒット&ブローの「すべてちがう記号」という決まりは、候補を少し減らすだけでなく、ヒットとブローの数え方を分かりやすくしています。同じ数字が2つあると、どちらがブローなのかが分かりにくくなるからです(マスターマインドとの違い)。
手がかりで、候補はどう減る?
1回予想すると、出た手がかりと矛盾しない答えだけが残ります。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%)です。1回予想したあとに残る候補は、いちばん多いときでも252通りです。
この減り方を何回か重ねると、720通りでも、上手に予想すれば6回以内に必ず当てられます(ヒット&ブローの必勝法はある?)。
桁が増えると、どのくらい難しくなる?
候補の数は、3桁から7桁で800倍以上になります。でも、当たるまでの回数は、それほど増えません。手がかりの種類が桁数とともに増え、1回の予想で分かることも多くなるためと考えられます。アプリ「ヒット&ブロー」の目安の回数は、3桁で6回、7桁で10回です。
