 Комбинаторика, Задача |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| -Alex- |
 14.12.2005 18:38
Сообщение
#1
|
|
Гость  |
Здравствуйте!!!
Помогите решить пожалуйста задачу: Необходимо установить количество n-значных чисел, у которых сумма цифр меньше либо равна 9. Спасибо |
 
|
|
  |
Ответов
| -Alex- |
20.12.2005 17:28
Сообщение
#2
|
|
Гость |
Я тут сам решил задачу и получилось не совсем как у тебя.
Мое решение: наше n-значное число можно представить как х1+х2+х3+...+хn <= 9, х1 может быть от 1 до 9, остальные от 0 до 9... и можно записать так 1+1+1+1+1+1+...<=9 тогда число сочетание с повторениями будет V(n, 9)=C(n+9-1, n-1)=(n+8)!/(n-1)!9! Кажись так! |
|
|
|
Сообщений в этой теме
-Alex- Комбинаторика 14.12.2005 18:38
Пофессор Баранович Элементарно, Гость!
Количество чисел - бесконе... 15.12.2005 15:43 APAL 2Пофессор Баранович
Вовсе не бесконечно, см. усло... 15.12.2005 15:55 Atos :) :)
http://forum.pascalnet.ru/index.php?showtop... 16.12.2005 6:37 -Alex- Хм.....а вы не могли бы кинуть ссылки, где есть те... 19.12.2005 12:43 Atos А не проще ли почитать учебник, :) 19.12.2005 14:14 -Alex- Конечно же проще, только если есть такой учебник... 19.12.2005 15:21 Atos Вообще-то я никогда не искал таких материалов в ин... 20.12.2005 11:57 -Alex- спасибо за предложение, но уже не стоит!!... 20.12.2005 15:07 Atos Нет, всё-таки V(n, 8). Я жеписал - одна из единиц... 21.12.2005 9:09
-Alex- Спасибо!!!!! 22.12.2005 14:10 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 21:20 |