Перед первой попыткой в «Быках и коровах» подсказок нет. Может быть, ты колеблешься: назвать «012» или «583»? Ответ такой: разницы нет.
Почему любой ряд одинаково хорош
Допустим, ответ — это ряд из разных символов, выбранных из 10, и любой ряд выпадает с одинаковой вероятностью (в приложении «Быки и коровы» ответы создаются по такому правилу).
Сравним «012» и «583». Если переименовать символы: «0→5, 1→8, 2→3 и так далее», то «012» превратится в «583». Всё множество вариантов от переименования символов остаётся тем же самым множеством. Поэтому подсказки для попытки «012» выпадают точно так же, как для «583».
Мы действительно перебрали все 720 попыток для 3 разрядов и все 5040 для 4 разрядов, посчитали, как выпадают подсказки, и убедились, что везде получается одно и то же.
Как часто выпадают подсказки первой попытки
3 разряда
| Подсказка | Вероятность |
|---|---|
| быков 0, коров 0 | около 29,2% |
| быков 0, коров 1 | 35,0% |
| быков 0, коров 2 | 8,75% |
| быков 0, коров 3 | около 0,28% |
| быков 1, коров 0 | 17,5% |
| быков 1, коров 1 | около 5,83% |
| быков 1, коров 2 | около 0,42% |
| быков 2, коров 0 | около 2,92% |
| быков 3 (угадано) | около 0,14% |
4 разряда
| Подсказка | Вероятность |
|---|---|
| быков 0, коров 0 | около 7,1% |
| быков 0, коров 1 | около 28,6% |
| быков 0, коров 2 | 25,0% |
| быков 0, коров 3 | около 5,2% |
| быков 1, коров 0 | около 9,5% |
| быков 1, коров 1 | около 14,3% |
| быков 1, коров 2 | около 4,3% |
| быков 2, коров 0 | около 3,6% |
| Остальные | около 2,4% |
«Остальные» для 4 разрядов — это сумма вариантов: быков 0 и коров 4, быков 1 и коров 3, быков 2 и коров 1, быков 2 и коров 2, быков 3 и коров 0, быков 4 (угадано).
Для 3 разрядов «быков 0, коров 0» выпадает почти раз в три партии, а для 4 разрядов примерно раз в 14. Чем больше разрядов, тем чаще какой-то из названных символов оказывается в ответе.
Важна вторая попытка
Первая попытка одинакова, а вот вторую выбирают в зависимости от подсказки первой.
- Если первая подсказка «быков 0, коров 0». Ни одного символа первой попытки в ответе нет, поэтому во второй называй только новые символы. Расчёт тоже показывает, что так варианты сокращаются сильнее всего.
- Если в первой подсказке есть быки или коровы. Возьми несколько символов первой попытки, поставив их на другие места, и добавь новые: так ты получишь подсказки и о символах, и о местах.
Например, для 4 разрядов пусть первая попытка «0123» дала быков 0 и корову 1 (осталось 1440 вариантов). Если второй попыткой назвать «4567» (только новые символы), то в среднем останется около 295 вариантов. Если назвать «1045» (0 и 1 на других местах и добавлены 4 и 5), то в среднем останется около 254.
На рисунке ниже пример: после первой подсказки «быков 0, коров 1» второй попыткой названа «1045».
Но если считать в уме, проще взять для первой и второй попыток разные символы, и этого вполне хватает, чтобы угадывать за небольшое число попыток (Советы по «Быкам и коровам»).
Частые вопросы
Плохо ли начинать с ряда, где есть 0?
Ни плохо, ни хорошо. Любой ряд после переименования символов превращается в такой же.
Можно ли всегда называть одну и ту же первую попытку?
Можно. Разницы нет, поэтому удобно заранее выбрать запоминающийся ряд вроде «012» или «0123», чтобы не тратить время на раздумья.
Подробные вычисления собраны в статье Есть ли выигрышная стратегия в «Быках и коровах»?.
