Представление суммой (Композиция числа) модификация задачи.

[AlekseyG]

Найти количество представлений числа суммой ровно n слагаемых (натуральных), из интервала [0, m-1]. Представления типа 2+3 и 3+2 считаются разными представлениями и учитываются как 2шт.
Или: найти вероятность получить сумму N, вынимая из мешка цифры от 0 до m-1 и суммируя их по n штук. n и m - любые натуральные.
Здесь: http://crow.academy.ru/dm/lectures_/lec ... _05_4p.pdf
начиная с 21-й стр. вроде есть попытка решения, но по моему не верная. (докажите мне что я ошибаюсь)
Во-первых, явная опечатка в условии: конечно в ящике не n, а m бумажек, но это так, просто чтобы вы не парились попусту.
Главное: "суммирование ведется пока N-km>=0" Так вот, пусть мы хотим узнать сколько есть способов набрать 5 числами от 0 до 37-ми за 13 шагов? Таких вариантов - куча. (например 0, ...,0, 5), а суммирование вести получается нельзя.
Скормил я эту формулу Вольфраму для случая n=13, m=37 вот: http://www.wolframalpha.com/input/?i=su ... 29%5Ek%29+
графики рисует странные, мягко говоря.

[apriv]

AlekseyG в сообщении #598596 писал(а):

Главное: "суммирование ведется пока N-km>=0" Так вот, пусть мы хотим узнать сколько есть способов набрать 5 числами от 0 до 37-ми за 13 шагов? Таких вариантов - куча. (например 0, ...,0, 5), а суммирование вести получается нельзя.
Скормил я эту формулу Вольфраму для случая n=13, m=37 вот: http://www.wolframalpha.com/input/?i=su ... 29%5Ek%29+
графики рисует странные, мягко говоря.

Совершенно непонятны Ваши претензии. Почему суммирование «вести нельзя»? Кто не разрешает? Что не так с графиками?

[zhoraster]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»:
- формулы надо набирать в нотации $\TeX$. Как это делать, можно посмотреть в теме Краткий ФАК по тегу [math].

Исправьте все свои ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.