Присоединиться

11 класс·базовый уровень

Умножь на 4 Сколько есть программ, которые число 1 преобразуют в число

Условие

У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 12. умножь на 4 Сколько есть программ, которые число 1 преобразуют в число 55?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Обозначим R(n) — количество программ, которые преобразуют число 1 в число n. Обозначим t(n) наибольшее число, кратное четырем, не превосходящее n.Обе команды исполнителя увеличивают исходное число, поэтому общее количество команд в программе не может превосходить

Осталось ещё 2 шага

  1. Верны следующие соотношения:1. Если n не…

  2. Пусть n делится на 4.Тогда R (n) =…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Оператор присваивания и ветвления. Перебор вариантов»

Умножь на 4 Сколько есть программ, которые число 1 преобразуют в число — решение с объяснением | Lom Ai