Задача по информатике по олимпиаде135 У бабы Мани есть сейф, в котором она держит свои украшения. Код от сейфа состоит из трёх цифр, которые баба Маня в силу возраста постоянно забывает.
Зная эту свою слабость, баба Маня написала себе следующие подсказки:
1. 1 7 2 -- только одна верная цифра, и та не на своём месте;
2. 8 5 4 … две верные цифры, не на своих местах;
3. 9 8 6 -- только одна верная цифра, и та не на своём месте;
4. 7 5 1 - только одна верная цифра, причём на своём месте.

Предыдущий
вопрос Следующий
вопрос

Давайте разберемся с подсказками бабы Мани:

1 7 2 -- только одна верная цифра, и та не на своем месте. Значит, возможные цифры для каждой позиции: 1 , 7 , 2.8 5 4 -- две верные цифры, не на своих местах. Это значит, что вторая и третья цифры не могут быть 5 и 4.9 8 6 -- только одна верная цифра, и та не на своем месте. Используя подсказки 1 и 3, мы можем исключить некоторые цифры для первой позиции.7 5 1 -- только одна верная цифра, причем на своем месте. Теперь мы знаем, что третья цифра - 1.

Используя все полученные данные, мы можем найти правильный код от сейфа бабы Мани:

1 (из подсказки 1) 7 (из подсказки 1) 1 (из подсказки 4)

Теперь у нас есть две цифры, которые не участвуют в коде: 2 и 9. Мы можем использовать их для определения правильных цифр в оставшихся позициях в коде.

Итак, правильный код от сейфа: 1 7 2.