Комбинаторная задача
От: uncommon Марс  
Дата: 14.11.18 05:42
Оценка:
Сколько разлчиных решений в целых неотрицательных числах имеет уравнение:
x1 + x2 + ... + xN = K


где все xi ограниченны некоторым числом L, которое не превосходит K:
0 <= xi <= L, для i из [1,N]
0 <= L <= K


Если L=K, то задача решается просто: это биноминальный коэффициент CKN+K-1. А как найти решение для любого L?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.