|
Найти число решений уравнения $%x1+x2+x3...+xk=n$% в натуральных числах. 1,2,3...k это индексы. задан 8 Июл '13 17:37 
денис |
|
Рассмотрим $%n$% камней, лежащих в ряд. Искомое число равно числу способов разбить множество из $%n$% элементов на упорядоченный набор $%k$% непустых множеств, то есть число способов расставить между камнями разделители так, чтобы разделители стояли со $%2$% по $%n-1$% пробела, не более одного разделителя в пробеле. Это число равно $%C^{k-1}_{n-1}$%. отвечен 8 Июл '13 18:21 
dmg3 |