
Кондрат
6 год назад
Сколькими способами можно купить ровно n пирожных?
ОТВЕТЫ

Пономарёв
Oct 2, 2019
Собственно, всё зависит от соотношений "a", "b" и "n".
Пусть "na" - это пирожные вида "a", "nb" - это прирожные вида "b".
Если na>n и nb>n, то можно купить следующие варианты "na" от 0 до n, соответственно, при этом "nb" от n до 0, итого вариантов n + 1
Если же, допустим, пирожных вида "a" меньше, чем "n", допустим, их всего "n-k1", а пирожных вила "b" по прежнему nb>n, тогда количество вариантов сокращается на "k1", достигая n + 1 - k1
Соответственно, если пирожных вида "b" меньше, чем "n", а именно их "n-k2", а пирожных вида "a" много na>n, то вариантов будет n + 1 - k2
И наконец, если и тех и других меньше, чем "n", то вариантов будет n + 1 - k1 - k2
автор вопроса выбрал этот ответ лучшим
3
Смежные вопросы: