![]() |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
![]() |
-Max- |
![]()
Сообщение
#1
|
Гость ![]() |
Помогите пожалуйста!!!!!
Скоро зачет по дискретной математике, а я не могу дорешать последнии 2 задачи: 1. Сколько имеется n-значных чисел, у которых сумма цифр равна К, где К <=9; 2. Сколько имеется 4-х значных чисел, у корторых каждая следущая цифра меньше предыдущей. |
![]() ![]() |
Atos |
![]()
Сообщение
#2
|
![]() Прогрессор ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: ![]() ![]() ![]() |
1. Здесь используем формулу для числа сочетаний с повторениями V(n,m)=C(n+m-1,m). Она даёт число размещений m неразличимых предметов по n ящикам. В нашем случае, ящики - это цифры n-значного числа, а предметы - единицы, которые мы начинаем прибавлять к некоторым цифрам (изначально все цифры берём нулевые), пока сумма цифр не станет равна k. Всего единиц k штук, но одна из них гарантированно прибавится к первой цифре(первая цифра числа не может быть нулевой), и её не считаем. Итак, размещаем k-1 единиц по n цифрам, поэтому ответ V(n, k-1)=C(n+k-2, k-1)= (n+k-2)!/(k-1)!(n-1)!
|
![]() ![]() |
![]() |
Текстовая версия | 25.07.2025 6:51 |