В московское метро наконец-то прибыл новый поезд «Москва-2050». Его отличительной особенностью являются новые табло для отображения номера маршрута. Табло представляет собой два 9-сегментных LCD-дисплея, которые вместе могут отображать все двузначные числа от «00» до «99». Разные цифры отображаются на этом дисплее так, как показано на картинке:
Для изменения номера маршрута на пульте управления поезда существуют две кнопки кнопка с цифрой 1 увеличивает номер маршрута на табло на единицу, а кнопка с цифрой 2 — увеличивает его в два раза.
При приёме поезда необходимо проверить работоспособность всех сегментов обоих дисплеев, то есть сделать так, чтобы в ходе проверки каждый сегмент загорелся хотя бы один раз. Первоначально на табло отображается номер «00». Помогите найти минимальную последовательность нажатий на кнопки, которая позволит убедиться, что каждый из сегментов на каждом из двух дисплеев исправен. В ответе запишите последовательность цифр, разделённых пробелами — кнопки, которые необходимо нажать, в порядке нажатия. Например, ответ «1 1 1 2 1» означает, что на табло будут последовательно отображаться номера 00, 01, 02, 03, 06, 07.
Ответ
1 Ответ
После анализа можно заметить, что все цифры от 0 до 9 появляются при следующих нажатиях
Проверка покрытия цифр:
00: 0, 0
01: 0, 1
02: 0, 2
03: 0, 3
06: 0, 6
07: 0, 7
14: 1, 4
28: 2, 8
29: 2, 9
58: 5, 8
59: 5, 9
Покрыты все цифры: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Ответ: 1 1 1 2 1 2 2 1 2 1