Die Lösung bei Bulls and Cows (in Japan Hit & Blow) ist eine Reihe aus lauter verschiedenen Symbolen, ausgewählt aus 10 Symbolen (hier den Ziffern 0 bis 9). Zählen wir einmal, wie viele es gibt.
So zählt man
Nehmen wir 3 Stellen.
- Für die 1. Ziffer gibt es von 0 bis 9 10 Möglichkeiten.
- Für die 2. gibt es 9, weil die Ziffer der 1. nicht noch einmal vorkommen darf.
- Für die 3. gibt es 8, weil weder die Ziffer der 1. noch die der 2. vorkommen darf.
Zusammen sind das 10 × 9 × 8 = 720 Möglichkeiten. Mit jeder weiteren Stelle multiplizierst du mit der Zahl der übrigen Ziffern (7, 6, 5 …).
Die Zahl der Möglichkeiten je Stellenzahl
| Stellen | Rechnung | Zahl der Möglichkeiten |
|---|---|---|
| 3 Stellen (★1) | 10×9×8 | 720 |
| 4 Stellen (★2) | 10×9×8×7 | 5040 |
| 5 Stellen (★3) | 10×9×8×7×6 | 30240 |
| 6 Stellen (★4) | 10×9×…×5 | 151200 |
| 7 Stellen (★5) | 10×9×…×4 | 604800 |
Bei 7 Stellen gibt es über 600.000 Lösungen. Die Chance, mit einem zufälligen Tipp gleich zu gewinnen, ist kleiner als 1 zu 600.000.
Wenn Ziffern sich wiederholen dürfen
Dürfte man dieselbe Ziffer beliebig oft benutzen, gäbe es für jede Stelle 10 Möglichkeiten: bei 3 Stellen 10 × 10 × 10 = 1000 und bei 4 Stellen 10000.
| Stellen | Ohne Wiederholung | Mit Wiederholung |
|---|---|---|
| 3 Stellen | 720 | 1000 |
| 4 Stellen | 5040 | 10000 |
Die Regel „lauter verschiedene Symbole“ bei Bulls and Cows verringert nicht nur ein wenig die Möglichkeiten, sondern macht auch das Zählen von Treffern und Fast klarer. Stünde eine Ziffer doppelt da, wäre schwer zu sagen, welche von beiden das Fast ist (Der Unterschied zu Mastermind).
Wie verringern Hinweise die Möglichkeiten?
Nach einem Tipp bleiben nur die Lösungen übrig, die zum Hinweis passen. Wenn du bei 3 Stellen „012“ tippst, bleiben je nach Hinweis diese Möglichkeiten übrig (alle gezählt):
| Hinweis | Übrige Möglichkeiten |
|---|---|
| 0 Treffer, 0 Fast | 210 |
| 0 Treffer, 1 Fast | 252 |
| 0 Treffer, 2 Fast | 63 |
| 0 Treffer, 3 Fast | 2 |
| 1 Treffer, 0 Fast | 126 |
| 1 Treffer, 1 Fast | 42 |
| 1 Treffer, 2 Fast | 3 |
| 2 Treffer, 0 Fast | 21 |
| 3 Treffer (gelöst) | 1 |
Zusammen sind das genau 720. Am häufigsten kommt „0 Treffer, 1 Fast“ vor, bei 252 von 720 Lösungen (35 %). Nach einem Tipp bleiben also höchstens 252 Möglichkeiten übrig.
Wiederholt sich diese Verringerung ein paar Mal, kann man selbst 720 Möglichkeiten mit geschickten Tipps immer in höchstens 6 Versuchen lösen (Gibt es eine Gewinnstrategie bei Bulls and Cows?).
Wie viel schwerer wird es mit mehr Stellen?
Die Zahl der Möglichkeiten wächst von 3 auf 7 Stellen um mehr als das 800-Fache. Die Zahl der Versuche steigt aber nicht so stark. Vermutlich liegt das daran, dass mit der Stellenzahl auch die Zahl der möglichen Hinweise wächst und man mit jedem Tipp mehr erfährt. Die Zielzahl der App „Bulls and Cows“ ist 6 bei 3 Stellen und 10 bei 7 Stellen.
