Question

Быки и коровы
Правила игры

Компьютер задумывает четырехзначное число. Цифры в числе не повторяются, 0 может стоять на первом месте. Игрок делает ходы, чтобы узнать это число. В ответ на каждый ход компьютер показывает число отгаданных цифр, стоящих на своих местах (число быков) и число отгаданных цифр, стоящих не на своих местах (число коров).

Пример

Компьютер задумал 0834. Игрок походил 8134. Компьютер ответил: 2 быка (цифры 3 и 4) и 1 корова (цифра 8).
В игре были сделаны ходы:

7105: 1 бык : 0 коров

0594: 1 бык : 0 коров

7931: 0 быков : 2 коровы

6718: 0 быков : 3 коровы

Найдите победный ход!

Answer 1

в первом и втором есть цифры 0 и 5, но они не на своих местах - значит их нет вовсе в задуманном числе. 1 стоит на своем месте. 9 на своем месте - имеем х19х. Из последнего 1, 6, 8 есть в числе, из предпоследнего 1 и 9. Однозначно получаем число 8196.