ВсОШ · 5 класс

Велосипедный замок: четыре проверки вместо перебора

Условие

Код замка состоит из трёх разных цифр. Проверка 829829: присутствует ровно одна цифра, и её место верно. Проверка 835835: присутствует ровно одна цифра, но место неверно. Проверка 948948: присутствуют ровно две цифры, обе не на своих местах. Проверка 762762: ни одной цифры в коде нет. Найдите код.

О задаче · 5 класс
Тема
Логика
Для кого
ВсОШ · 5 класс
Уровень библиотеки
Следующий шаг · ориентир
Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Сравните восьмёрку в первых двух строках.

Подсказка 2

Исключив 88 и 22, найдите правильную цифру в 829829.

Разобрать решение по шагам
01

Исключите восьмёрку

Если 88 есть, первая строка ставит её на первое место, а вторая требует не первого. Противоречие. Цифры 77, 66, 22 тоже исключены.

02

Расставьте 99 и 44

В строке 829829 остаётся 99 на третьем месте. В 948948 присутствуют 99 и 44, обе смещены. Поэтому 44 не в центре и не на занятом третьем месте: она первая.

03

Выберите середину

В 835835 из оставшихся 33 и 55 присутствует ровно одна. Тройка в центре стояла бы верно, что запрещено. Значит, середина — 55. Код 459459.

Отсекаем и расставляем
018 и 2 исключены8 противоречит двум проверкам; 2 — последней
02… … 99 на правильном месте
034 5 94 слева, 5 в центре
Ответ

459459.

Главная идея

Сравнивайте утверждения между собой, особенно о положении одного и того же объекта.

Как заметить эту идею в другой задаче

Каждая строка кода сообщает и состав цифр, и их позиции. Сначала исключайте цифры по противоречию, затем распределяйте оставшиеся места.

Возможная ошибка

Понимать «одна цифра» как «хотя бы одна». Здесь количества точные.

Источник и примечания

Источник и редакция

По материалам ВсОШ, Москва, школьный этап 2024/25, 5 класс, № 3. Условие пересказано, подсказки и объяснение подготовлены Popov Academy.

Проверь себя

Сколько цифр строки 948948 присутствует в коде 459459 и сколько стоят правильно?

Ответ к дополнительной задаче

Присутствуют две — 99 и 44. Правильно не стоит ни одна.

Следующий учебный шаг

Попробуй похожую задачу

Учебная схема

Popov Academy · Библиотека задач

Велосипедный замок: четыре проверки вместо перебора

https://popov.academy/library/bicycle-code/

Условие

Код замка состоит из трёх разных цифр. Проверка 829829: присутствует ровно одна цифра, и её место верно. Проверка 835835: присутствует ровно одна цифра, но место неверно. Проверка 948948: присутствуют ровно две цифры, обе не на своих местах. Проверка 762762: ни одной цифры в коде нет. Найдите код.

Дополнительная задача

Сколько цифр строки 948948 присутствует в коде 459459 и сколько стоят правильно?