Примеры заданий в конкурсе по игре «Быки и коровы»

Во время конкурса будут задания двух видов.

Задания первого вида

Сыграть с компьютером в игру «Быки и коровы».

Задания второго вида

По сделанным ранее ходам отгадать правильный ответ.

Пример решения задачи

Условие

0473 1 бык : 0 коров
7183 1 бык : 0 коров
6482 1 бык : 0 коров
6379 1 бык : 0 коров

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

Решение

3 и 7 встречаются на разных местах, а в результате любого хода у нас только 1 одна цифра стоит на верном месте (один бык). Поэтому 3 и 7 в ответе нет. Перепишем условие:

04** 1:0
*18* 1:0
6482 1:0
6**9 1:0

(нет 3 и 7)

Предположим, что 0 в ответе есть (пусть нам немного повезёт). Тогда нет 4 и 6 (подумайте, почему). Перепишем условие:

0*** 1:0
*18* 1:0
**82 1:0
***9 1:0

(нет 3, 4, 6 и 7)

Если на втором месте стоит 1, то 8 не входит в ответ, зато 2 и 9 входят одновременно на четвёртом месте (почему?), что невозможно. Поэтому 1 в ответ не входит. Перепишем условие.

0*** 1:0
**8* 1:0
**82 1:0
***9 1:0

(нет 1, 3, 4, 6 и 7)

Очевидно, что 8 стоит на третьем месте, а 2 в ответ не входит. На четвертом месте стоит 9. Осталось заполнить второе место. Для этого из набора цифр 0, 1, 2...9 у нас осталась только одна свободная, 5.

Ответ: 0589

Пример 1

В игре были сделаны ходы:

1985   1 бык, 2 коровы
5147   1 бык, 0 коров
4801   0 быков, 3 коровы
6870   0 быков, 2 коровы

Пример 2

В игре были сделаны ходы:

8547   0 быков, 2 коровы
9852   1 бык, 0 коров
4803   1 бык, 3 коровы

Пример 3

В игре были сделаны ходы:

3769   2 быка, 1 корова
5073   2 быка, 1 корова
7029   2 быка, 1 корова

Пример 4

В игре были сделаны ходы:

6281   2 быка, 1 корова
9061   2 быка, 1 корова
6019   2 быка, 1 корова

Пример 5

В игре были сделаны ходы:

2018   1 бык, 2 коровы
1432   0 быков, 1 корова
2508   1 бык, 2 коровы
6543   1 бык, 0 коров

Пример 6

В игре были сделаны ходы:

3086   1 бык 1 корова
7914   1 бык 1 корова
0794   1 бык 1 корова
6491   1 бык 1 корова
1947   1 бык 1 корова