IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Задачи, Дискретная математика
сообщение
Сообщение #1


Гость






Помогите пожалуйста!!!!!
Скоро зачет по дискретной математике, а я не могу дорешать последнии 2 задачи:

1. Сколько имеется n-значных чисел, у которых сумма цифр равна К, где К <=9;

2. Сколько имеется 4-х значных чисел, у корторых каждая следущая цифра меньше предыдущей.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Прогрессор
****

Группа: Пользователи
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


2. Это задача решается по обычной формуле неупорядоченной выборки без повторений smile.gif С(10,4)= 10!/(10-4)!4!=10!/6!*4!= 7*8*9*10/1*2*3*4=7*3*10=210.
Выбираем из 10 цифр 4 различных. Каждой такой выборке можно поставить во взаимнно однозначное соответствие 4-значное число, составленное из этих цифр, упорядоченных по убыванию.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Прогрессор
****

Группа: Пользователи
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


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)!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






а почему выборка берется по 10 ????
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Прогрессор
****

Группа: Пользователи
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


Так десять же цифр smile.gif от 0 до 9
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 24.12.2024 7:00
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name