Навчання / Бібліотека / Комбінаторика
Розподіл лотів з обмеженням
Деск розподіляє однакових лотів між стратегіями. Кожна стратегія отримує ціле число лотів від до включно. Скільки існує розподілів? Стратегії розрізняються.
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Порахуй розподіли без обмеження, а потім прибери ті, де якась стратегія його перевищує.
Розв’язок
- Без обмеження є розподілів.
- Якщо задана стратегія має щонайменше лотів, відклади їх і вільно розподіли решту , що дає розподілів; стратегій , тож віднімається .
- Якщо задані стратегії мають щонайменше по лотів, решту лоти можна розподілити способами, а пар є ; стратегії потребували б щонайменше лотів, що неможливо.
- Відповідь дорівнює .
Відповідь: