Ступенькималенькие шаги каждый день

ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ

Количество программ исполнителя

Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.

Пример 1

Исполнитель умеет прибавлять 1 и умножать на 2. Сколько программ переводят 2 в 26 и обязательно проходят через 15?

Показать разбор
  1. Количество программ считаем динамически: F(x)=F(x+1)+F(2x), F(цель)=1.
  2. До промежуточного числа: 13, от него до цели: 1.
  3. Умножаем: 13.
  4. Ответ: 13.

Пример 2

Исполнитель умеет прибавлять 1 и умножать на 2. Сколько программ переводят 3 в 21 и обязательно проходят через 13?

Показать разбор
  1. Количество программ считаем динамически: F(x)=F(x+1)+F(2x), F(цель)=1.
  2. До промежуточного числа: 6, от него до цели: 1.
  3. Умножаем: 6.
  4. Ответ: 6.

Пример 3

Исполнитель умеет прибавлять 1 и умножать на 2. Сколько программ переводят 2 в 23 и обязательно проходят через 8?

Показать разбор
  1. Количество программ считаем динамически: F(x)=F(x+1)+F(2x), F(цель)=1.
  2. До промежуточного числа: 5, от него до цели: 5.
  3. Умножаем: 25.
  4. Ответ: 25.

Закрепить тему можно за 20 минут в день

В кабинете ребёнок получает свой вариант заданий по выбранным темам и разбор после сдачи, а вы видите прогресс.

Попробовать 7 дней бесплатно

Другие темы

Нашли ошибку в задаче? Напишите нам.