Сколькими способами можно заполнить бочку объемом N литров

@megashmit · Регистрация: 22.11.2022

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

Ваня и бочки
На берегу большого озера стоит бочка объемом N литров и набор K бочек с объемами 1л, 2л, 3л, …, K литров. Ваню заинтересовал такой вопрос: сколькими способами можно заполнить бочку объемом N литров, используя набор из K бочек. (переливать бочку нельзя, в бочке, из которой выливают воду, воды не должно оставаться). Помогите решить его задачу.
Входные данные
В единственной строке входного файла записаны два натуральных числа. N(0<N<100) – емкость бочки, которую нужно заполнить водой. K (0<K<100) – количество бочек в наборе от 1л до Kл.
Исходные данные
В единственной строке вывести одно число – количество способов, которыми можно заполнить бочку.

Входные данные Выходные данные
input.txt output.txt
3 3 4
2 5 2
5 2 8

@Red white socks · 06.12.2022, 11:42

Разберите подробно примеры: укажите в каждом случае все способы.

Добавлено через 5 минут

Python
1
2
3
4
5
6
7
8
9
10
def composition(n,k):
    if n<0:
        return 0
    if n==0:
        return 1
    return sum(composition(n-i,k) for i in range(1,k+1))
 
print(composition(3,3))
print(composition(2,5))
print(composition(5,2))

@thyrex · 10.12.2022, 16:07

Red white socks, и где же автору темы взять i?

@Red white socks · 10.12.2022, 16:34

thyrex, не понял вопроса...

@thyrex · 10.12.2022, 16:42

Red white socks, это я туплю. С телефона не весь код не увидел

@Semen-Semenich · 10.12.2022, 18:26

Mamrik, для начала научится культурно общаться с незнакомыми людьми

@roman20 · 12.12.2022, 22:34

((((

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@megashmit 0 / 0 / 0 Регистрация: 22.11.2022 Сообщений: 6

	Сколькими способами можно заполнить бочку объемом N литров 06.12.2022, 10:37. Показов 833. Ответов 6 Метки нет (Все метки) Ваня и бочки На берегу большого озера стоит бочка объемом N литров и набор K бочек с объемами 1л, 2л, 3л, …, K литров. Ваню заинтересовал такой вопрос: сколькими способами можно заполнить бочку объемом N литров, используя набор из K бочек. (переливать бочку нельзя, в бочке, из которой выливают воду, воды не должно оставаться). Помогите решить его задачу. Входные данные В единственной строке входного файла записаны два натуральных числа. N(0<N<100) – емкость бочки, которую нужно заполнить водой. K (0<K<100) – количество бочек в наборе от 1л до Kл. Исходные данные В единственной строке вывести одно число – количество способов, которыми можно заполнить бочку. Входные данные Выходные данные input.txt output.txt 3 3 4 2 5 2 5 2 8 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	10.12.2022, 16:07
	Red white socks, и где же автору темы взять i? 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	10.12.2022, 16:34
	thyrex, не понял вопроса... 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	10.12.2022, 16:42
	Red white socks, это я туплю. С телефона не весь код не увидел 0

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,310
	10.12.2022, 18:26
	Mamrik, для начала научится культурно общаться с незнакомыми людьми 2

@roman20 0 / 0 / 0 Регистрация: 17.11.2021 Сообщений: 38
	12.12.2022, 22:34
	(((( 0