3 разряда — самая маленькая доска, это ★1 в приложении «Быки и коровы». Ответ — ряд из трёх разных цифр от 0 до 9, и вариантов 720. Цель — 6 попыток.
Пример одной партии
Разберём эту партию по шагам.
Попытки 1–3: отбираем цифры, которые есть в ответе
В первых трёх попытках мы называем по три разные цифры и узнаём, в каких группах есть цифры ответа.
| Попытка | Подсказка | Сумма | Осталось вариантов |
|---|---|---|---|
| 012 | быков 0, коров 1 | 1 | 252 |
| 345 | быков 0, коров 1 | 1 | 96 |
| 678 | быков 0, коров 0 | 0 | 24 |
Сумма равна 1 + 1 + 0 = 2. Ответ из 3 разрядов, так что одной цифры ещё не хватает. Из 0–8 мы не называли только 9, значит, 9 обязательно есть в ответе.
Вот что мы узнали.
- Одна из цифр 0, 1, 2 есть в ответе (быков 0, значит, она стоит не там, где в 012).
- Одна из цифр 3, 4, 5 есть в ответе (и она тоже стоит не там, где в 345).
- 6, 7, 8 в ответе нет. 9 в ответе есть.
Под эти условия подходит 24 варианта.
Попытка 4: называем один из оставшихся вариантов
В четвёртой попытке мы назвали «509», один из 24 вариантов. Результат: быков 0, коров 3. Цифры собраны: 5, 0, 9, и ни одна не стоит там, где в 509.
Среди перестановок 5, 0, 9, где ни одна цифра не стоит на месте как в 509, только два варианта: «095» и «950». Кроме того, по первой попытке (у 012 быков 0) 0 не может стоять на первом месте. Значит, «095» не подходит, и ответ — «950».
Попытка 5: угадано
Названа 950, и ответ угадан за 5 попыток, то есть в пределах цели в 6.
Коротко о том, как решать 3 разряда
- Называем три раза по три разные цифры, например 012, 345, 678, и по суммам отбираем цифры, которые есть в ответе (если после трёх попыток не хватает, значит, в ответе есть 9).
- Попытку, где быков 0, используем и как подсказку о местах: «здесь этой цифры нет».
- Когда цифры отобраны, называем ряд, не противоречащий подсказкам.
- Когда вариантов остаётся мало, выписываем их и по одному сверяем с подсказками.
Если сумма набралась быстрее, к шагу 4 можно перейти, не дожидаясь третьей попытки. Например, если у первой и второй попыток сумма 3, то 6–9 в ответе нет (пример в статье Советы по «Быкам и коровам»).
За сколько попыток находится ответ?
Перебрав все 720 ответов, мы выяснили: если выбирать попытки умно, любой ответ находится не больше чем за 6 попыток, а в среднем за 5,1. Если выбирать по одному ряду, не противоречащему подсказкам, в среднем тоже около 5,2 попытки (Есть ли выигрышная стратегия). Цель в 6 попыток всегда достижима, если рассуждать грамотно.
Когда освоишься с 3 разрядами, переходи к 4 разрядам.
