Статья Автор: Деникина Н.В., Деникин А.В.

Считаем руками

Сколько программ переводят 2 в 7?

У исполнителя две команды: A прибавляет 1, B прибавляет 2. Программа — это цепочка команд, например ABA.

Сколько разных программ превращают 2 в 7? Выписывать их не будем: посчитаем таблицей.


K(x) = K(x−1) + K(x−2)

K(x) — сколько программ ведут из 2 в x. В x приходят две стрелки: из x−1 командой +1 и из x−2 командой +2. Их и складываем.

Заполняем таблицу по шагам
+1+1+2+1+2+1+2+1+2
234567


Команды +1 и +2. Из каких клеток ведут стрелки в клетку 6?


В таблице K(5) = 3 и K(6) = 5. Чему равно K(7)?


Теперь самостоятельно: из 2 в 8

Команды те же. Заполни пустые клетки — каждая проверяется сразу. Число из последней клетки введи в задаче после тетради.

2345678
11

Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать