Найти число решений уравнения $%x1+x2+x3...+xk=n$% в натуральных числах. 1,2,3...k это индексы.

задан 8 Июл '13 17:37

изменен 9 Июл '13 23:41

Deleted's gravatar image


126

10|600 символов нужно символов осталось
2

Рассмотрим $%n$% камней, лежащих в ряд. Искомое число равно числу способов разбить множество из $%n$% элементов на упорядоченный набор $%k$% непустых множеств, то есть число способов расставить между камнями разделители так, чтобы разделители стояли со $%2$% по $%n-1$% пробела, не более одного разделителя в пробеле. Это число равно $%C^{k-1}_{n-1}$%.

ссылка

отвечен 8 Июл '13 18:21

изменен 8 Июл '13 18:58

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×846

задан
8 Июл '13 17:37

показан
685 раз

обновлен
8 Июл '13 18:58

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru