Посчитать количество последовательностей длины n, что никакие два соседних элемента последовательности не равны нулю

@Deerz · Регистрация: 08.07.2020

Студворк — интернет-сервис помощи студентам

Требуется посчитать количество последовательностей длины n, состоящих из цифр от 0 до k−1 таких, что никакие два соседних элемента последовательности не равны нулю одновременно.

Входные данные

Заданы два натуральных числа N и K (2≤K≤10; 2≤N; 4≤N+K≤18).

Выходные данные

Необходимо вывести целое число — ответ на задачу.

Я попытался что-то сделать, но кажись сделал полную фигню. Посмотрел разбор на С++ и попытался воплотить на Python. Вышло фигово(

Python
1
2
3
4
5
6
7
8
n = int(input())
k = int(input())
d[1] = k[-1]
d0[1] = 0
for i in range(2):
    d[i] = (d[i-1]+d0[i-1]) * (k-1)
    d[0][i] = d[i-1]
print(d[n]+d0[n])

@AR426ALD · 08.05.2021, 12:12

а откуда функция d?

@iSmokeJC · 09.05.2021, 10:42

AR426ALD, d - это не функция

@vzz_2105 · 09.06.2022, 14:01

можешь скинуть разбор на с++?

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@AR426ALD 1 / 0 / 1 Регистрация: 03.05.2021 Сообщений: 3
	08.05.2021, 12:12
	а откуда функция d? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	09.05.2021, 10:42
	AR426ALD, d - это не функция 0

@vzz_2105 0 / 0 / 0 Регистрация: 08.06.2022 Сообщений: 5
	09.06.2022, 14:01
	можешь скинуть разбор на с++? 0