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

ИНФОРМАТИКА С ОСНОВ

Пути и подсчёт вариантов

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

Пример 1

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

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

Пример 2

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

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

Пример 3

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

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

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

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

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

Другие темы

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