Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 14 и не содержит числа 30?

Question

Ис­пол­ни­тель Май15 пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 1. При­ба­вить 1 2. Умно­жить на 2 Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Май15 – это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 33 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 14 и не со­дер­жит числа 30?

pieny893 · Answer

2 начало3 2+1     1 команда4 3+1; 2*2     2 команды5 4+1    26 3*2; 5+1    37 6+1     38 4*2; 7+1    59  8+1    510 5*2; 9+1   711 10+1   712 6*2; 11+1  1013 12+1   1014 7*2; 13+1  1315 14+1    1316  8*2; 15+1  18----------------------32 16*2    1833 32+1    18                                ответ 18

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Есть сомнения?