4 разряда — классический размер, это ★2 в приложении «Быки и коровы». Ответ — ряд из четырёх разных цифр от 0 до 9, и вариантов 5040. Цель — 7 попыток.
Пример одной партии
| Попытка | Подсказка | Осталось вариантов |
|---|---|---|
| 0123 | быков 0, коров 1 | 1440 |
| 4567 | быков 0, коров 2 | 504 |
| 1684 | быков 0, коров 3 | 33 |
| 6840 | быков 0, коров 4 | 1 |
| 8406 | быков 4 | угадано |
Попытки 1 и 2: за две попытки проверяем десять цифр
Для 4 разрядов попытками «0123» и «4567» мы проверяем восемь цифр, от 0 до 7.
- У 0123 сумма равна 1. Из 0–3 в ответе одна цифра.
- У 4567 сумма равна 2. Из 4–7 в ответе две цифры.
- Вместе это три цифры. Ответ из 4 разрядов, значит, одна из цифр 8 и 9 тоже есть в ответе.
Забавно, что про 8 и 9, которых мы не называли, выясняется вычитанием. На этом этапе вариантов остаётся 504.
Попытка 3: проверяем сразу из нескольких групп
Третья попытка «1684» составлена так: из группы 0–3 взята 1, из группы 4–7 взяты 6 и 4, из группы 8–9 взята 8. Из 504 вариантов, не противоречащих подсказкам, мы выбрали один из рядов, которые лучше всего делят остаток.
Результат: быков 0, коров 3. Три цифры из четырёх есть в ответе, и ни одна из них не стоит там, где в 1684. Остаётся 33 варианта.
Попытка 4: цифры собраны
Четвёртая попытка «6840» тоже выбрана из 33 вариантов. Результат: быков 0, коров 4. Цифры собраны: 6, 8, 4, 0.
Из всех перестановок четырёх цифр ни одной прежней подсказке не противоречит только «8406». Например, у 0123 и у 6840 быков 0, значит, 0 не стоит ни на первом месте, ни на четвёртом.
Попытка 5: угадано
Названа 8406, и ответ угадан за 5 попыток, то есть в пределах цели в 7.
Коротко о том, как решать 4 разряда
- В первой и второй попытках называем по четыре разные цифры (0123, 4567 и так далее). По сумме выясняем и про 8 и 9.
- Начиная с третьей, выбираем ряды, не противоречащие подсказкам. Если брать цифры из разных групп, легче понять, какая цифра из какой группы есть в ответе.
- Попытку, где быков 0, записывай в заметки: эта цифра не стоит на этом месте.
- Когда сумма стала равна 4, остаётся только расставить цифры по местам (Когда все коровы).
Во второй попытке можно ещё сильнее сократить число вариантов, если взять цифры, про которые уже известно, что они есть, и поставить их на другие места (Что назвать первой попыткой).
За сколько попыток находится ответ?
Перебрав все 5040 ответов, мы выяснили: если выбирать попытки умно, любой ответ находится не больше чем за 7 попыток, а в среднем за 5,3. Если выбирать по одному ряду, не противоречащему подсказкам, в среднем получается около 5,5 попытки, а на 10 тысячах случайных ответов 99% укладываются в 7 попыток (Есть ли выигрышная стратегия).
Когда освоишься с 4 разрядами, попробуй и 5–7 разрядов.
