Предметы
- Математика
- Русский язык
- Алгебра
- Английский язык
- Литература
- Физика
- Химия
- История
- Геометрия
- Биология
- География
- Другие предметы
- Қазақ тiлi
- Информатика
- Українська мова
- Обществознание
- Окружающий мир
- Українська література
- Музыка
- Немецкий язык
- Экономика
- Право
- Беларуская мова
- ОБЖ
- Французский язык
- Психология
- Технология
- Физкультура и спорт
- МХК
- Астрономия
- Кыргыз тили
- Оʻzbek tili
- Черчение
- Уход за собой
Все секреты известного международного преступника и контрабандиста Карбофоса хранятся в его чемодане. Чемодан оборудован специальным замком, состоящим из девяти ручек, каждая из которых может быть либо в горизонтальном, либо в вертикальном положении.
Для того, чтобы открыть чемодан, нужно привести все ручки в горизонтальное положение, но сделать это не так просто, как кажется: каждая из ручек при повороте также поворачивает несколько других.
Двум известным сыщикам, действующим под кодовыми именами «Шеф» и «Коллега», удалось найти схему, определяющую связь ручек:
6 9,
3 8,
6 7 9,
2 3,
1 4 6,
2 7,
4 5 8,
3 9,
1 4.
Таким образом, поворот ручки с номером 1 автоматически повернет ручки 6 и 9, при этом дальнейшие (рекурсивные) повороты ручек, зависящих от 6 и 9, не выполняются. Аналогично поворот ручки с номером 2 приведет к повороту только ручек 3 и 8 и так далее. Начальное положение ручек представлено на рисунке: ручки с номерами 2, 3, 5, 7, 9 находятся в вертикальном положении.
В ответе запишите последовательность номеров ручек, которые нужно повернуть, чтобы наибольшее количество ручек на чемодане оказались в горизонтальном положении. При этом ваша последовательность должна содержать как можно меньше чисел. Числа в последовательности разделяйте пробелами.