Question

Имофей пытается найти выход из квест-комнаты, и ему осталось пройти последнее испытание — автомат, который блокирует входную дверь. У автомата есть экран, на котором горит число 1, и три кнопки. Первая из них увеличивает число на экране на 1, вторая — делит число пополам, но только в том случае, если число на экране чётное (если нечётное, то при нажатии на вторую кнопку ничего не происходит), третья — увеличивает его в 5 раз. Тимофею известно, что автомат откроет дверь, если на экране будет гореть число n. Кроме того, по правилам квеста это число должно быть получено за наименьшее количество нажатий. Помогите Тимофею по известному n получить как можно более короткую последовательность действий, которая превращает единицу в n. Вам даны пять чисел: 7 10 13 53 63 Для каждого из чисел найдите минимальный по длине код — последовательность нажатий кнопок, после использования которого на индикаторе появится требуемое число. Например, для числа 6 ответом является код «31»: Тимофею достаточно один раз нажать третью кнопку и один раз первую (именно в таком порядке). После первого нажатия на индикаторе появится число 5, после второго — искомое число 6. Гарантируется, что для каждого числа существует единственный код минимальной длины. В ответе нужно записать пять натуральных чисел-кодов, которые составлены из цифр 1, 2 и 3, записанных в отдельных строках. Порядок записи чисел в ответе менять нельзя. Если вы не можете найти ответ для какого-то из данных чисел, вместо этого ответа запишите любое число, состоящее из цифр 1, 2 и 3. За каждое правильно найденное решение вам будет начислено по 20 баллов.

Answer 1

короче сама  сейчас сижу думаю над олимпиадой, пока что только так:

7: 311

10: 311111

13: 311111111

53: думаю

63: 33312

Answer 2

Ответ:

311

13

3312

133111

33312

Объяснение:

Так выходит короче

Answer 3

Давайте рассмотрим каждое из данных чисел по отдельности и найдем минимальный код для каждого из них:

1. Для числа 7:
   • Нажимаем первую кнопку (увеличение на 1): 2
   • Нажимаем первую кнопку (увеличение на 1): 3
   • Нажимаем первую кнопку (увеличение на 1): 4
   • Нажимаем первую кнопку (увеличение на 1): 5
   • Нажимаем третью кнопку (увеличение в 5 раз): 25
   • Нажимаем третью кнопку (увеличение в 5 раз): 125
   • Нажимаем третью кнопку (увеличение в 5 раз): 625
   • Нажимаем вторую кнопку (деление пополам): 312.5
   • Нажимаем первую кнопку (увеличение на 1): 313.5
   • Нажимаем вторую кнопку (деление пополам): 156.75
   • Нажимаем вторую кнопку (деление пополам): 78.375
   • Нажимаем вторую кнопку (деление пополам): 39.1875
   • Нажимаем вторую кнопку (деление пополам): 19.59375
   • Нажимаем первую кнопку (увеличение на 1): 20.59375
   • Нажимаем вторую кнопку (деление пополам): 10.296875
   • Нажимаем первую кнопку (увеличение на 1): 11.296875
   • Нажимаем вторую кнопку (деление пополам): 5.6484375
   • Нажимаем вторую кнопку (деление пополам): 2.82421875
   • Нажимаем вторую кнопку (деление пополам): 1.412109375
   • Нажимаем первую кнопку (увеличение на 1): 2.412109375
   • Нажимаем вторую кнопку (деление пополам): 1.2060546875
   • Нажимаем первую кнопку (увеличение на 1): 2.2060546875
   • Нажимаем вторую кнопку (деление пополам): 1.10302734375
   • Нажимаем первую кнопку (увеличение на 1): 2.10302734375
   • Нажимаем вторую кнопку (деление пополам): 1.051513671875
   • Нажимаем первую кнопку (увеличение на 1): 2.051513671875
   • Нажимаем вторую кнопку (деление пополам): 1.0257568359375
   • Нажимаем первую кнопку (увеличение на 1): 2.0257568359375
   • Нажимаем в