★3–★5 в приложении «Быки и коровы» — это 5, 6 и 7 разрядов. Символов всего 10, поэтому при большом числе разрядов символов, которых в ответе нет, остаётся всего 5, 4 и 3. Логика немного меняется по сравнению с 3 и 4 разрядами.
| Сложность | Разрядов | Вариантов | Цель (попыток) |
|---|---|---|---|
| ★3 | 5 | 30240 | 8 |
| ★4 | 6 | 151200 | 9 |
| ★5 | 7 | 604800 | 10 |
5 разрядов: вторая попытка не из одних новых символов
Для 4 разрядов понятнее всего было называть разные символы: 0123 в первой попытке, 4567 во второй. Но если для 5 разрядов назвать 01234, а потом 56789, то сумму для второй попытки можно узнать, не называя её.
В ответе из 5 разрядов пять символов, так что если у 01234 сумма 3, у 56789 она обязательно равна 5 − 3 = 2. Новое, что вторая попытка сообщит, — только число быков (то есть про места).
Поэтому начиная с 5 разрядов во второй попытке обычно берут несколько символов первой попытки, ставят их на другие места и добавляют новые.
6 и 7 разрядов: какие-то символы точно есть в ответе
В попытке из 6 разрядов шесть символов, и в ответе тоже шесть. Если расставить 12 символов на 10 возможных, как минимум два обязательно совпадут. Для 7 разрядов совпадут как минимум четыре.
- Если для 6 разрядов сумма равна 2, то четыре символа, которых в попытке не было, все есть в ответе.
- Если для 7 разрядов сумма равна 4, то три символа, которых в попытке не было, все есть в ответе.
Чем больше разрядов, тем быстрее бывает искать символы, которых в ответе нет. Для 7 разрядов их всего три.
Пример партии на 5 разрядов
| Попытка | Подсказка | Осталось вариантов |
|---|---|---|
| 01234 | быков 0, коров 3 | 6400 |
| 13475 | быков 0, коров 3 | 1288 |
| 34780 | быков 1, коров 3 | 71 |
| 74306 | быков 1, коров 4 | 4 |
| 37046 | быков 5 | угадано |
Во второй попытке «13475» мы взяли из первой символы 1, 3 и 4, поставили их на другие места и добавили новые 7 и 5. Начиная с третьей, мы выбирали из рядов, не противоречащих подсказкам, тот, что лучше делит остаток. Ответ угадан за 5 попыток (цель 8).
Пример партии на 7 разрядов
Число вариантов уменьшалось так: 604800 → 114030 → 12128 → 229 → 29 → 4 → 1, и ответ найден за 7 попыток (цель 10).
За сколько попыток в среднем?
Мы повторили способ «называть один ряд из тех, что не противоречат подсказкам» на случайных ответах и посчитали число попыток.
| Разрядов | Партий | В среднем | В пределах цели |
|---|---|---|---|
| 5 | 10000 | около 6,0 | около 99,7% |
| 6 | 2000 | около 6,6 | 100% |
| 7 | 600 | около 7,5 | около 99,7% |
С каждым разрядом среднее число попыток растёт всего примерно на одну. Если всё время выбирать ряд, не противоречащий подсказкам, цель достигается почти в каждой партии.
Советы, если решаешь в уме
- Пользуйся заметками. Символов много, и без пометок ✗ и ○ легко забыть, какие из них уже проверены (Как пользоваться заметками).
- Веди таблицу мест. Выписывай для каждого разряда, какие символы там стоять не могут: это пригодится, когда будешь расставлять символы по местам.
- Используй подсказку. «Подсказка» в приложении сообщает разряды, которые следуют из подсказок, и символы, которых в ответе нет.
Логика для 3 и 4 разрядов разобрана в статьях Как решать 3 разряда и Как решать 4 разряда.
