Какие числа можно получить из натуральных чисел с Удвоителя, выполнив программу 1212, если они меньше

Имя: ЧислаИзУдвоителя

Разъяснение: Удвоитель - это программа, которая работает со стартовым числом и может выполнять две операции: удвоение текущего числа и прибавление единицы. Начиная с числа 1, мы применяем программу 1212 и получаем последовательность чисел. Задача состоит в том, чтобы определить, какие числа меньше заданного числа можно получить, выполнив эту программу.

Для решения этой задачи, мы будем следить за текущим числом и применять операции программы в соответствии с последовательностью чисел 1212. Если встречаем 1, то удваиваем число, а если встречаем 2, то прибавляем единицу. После каждого шага, мы проверяем, не превышает ли полученное число заданное число. Если число меньше или равно, мы записываем его в список возможных чисел.

Например: Пусть заданное число равно 12. Начинаем с числа 1:
1 (1 удвоение) -> 2 (2 прибавление) -> 3 (1 удвоение) -> 6 (2 прибавление) -> 7 (1 удвоение) -> 14 (2 прибавление) -> 15 (1 удвоение) -> 30 (2 прибавление)

Из натуральных чисел с Удвоителя, выполнив программу 1212, меньше или равные числа, чем 12, являются: 1, 2, 3, 6, 7, 14 и 15.

Совет: Чтобы более легко понять, как работает программа Удвоителя, можно использовать таблицу или записывать последовательности чисел на листе бумаги. Постепенно следите за текущим числом и выполняйте операции программы. Обратите внимание на изменения чисел при удвоении и прибавлении, чтобы правильно определить и запомнить возможные числа.

Задача для проверки: Какие числа можно получить из натуральных чисел с Удвоителя, выполнив программу 1212, если они меньше или равны 20?