Quoto

Навчання / Бібліотека / Комбінаторика

Розподіл лотів з обмеженням

КомбінаторикаСкладне

Деск розподіляє однакових лотів між стратегіями. Кожна стратегія отримує ціле число лотів від до включно. Скільки існує розподілів? Стратегії розрізняються.

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Ціле число, десятковий дріб, дріб на кшталт 3/8 або відсоток.

Підказка

Порахуй розподіли без обмеження, а потім прибери ті, де якась стратегія його перевищує.

Розв’язок
  1. Без обмеження є розподілів.
  2. Якщо задана стратегія має щонайменше лотів, відклади їх і вільно розподіли решту , що дає розподілів; стратегій , тож віднімається .
  3. Якщо задані стратегії мають щонайменше по лотів, решту лоти можна розподілити способами, а пар є ; стратегії потребували б щонайменше лотів, що неможливо.
  4. Відповідь дорівнює .

Відповідь: