| Вопрос: Помогите решить | Добавлено: 05.10.04 16:56 |
Автор вопроса:  ISpy | Web-сайт: intermult.boom.ru
|
|
Как вычислить количество неотрицательных целых решений для неравенства вида: x1 + x2 + ... + xm < n
"m" и "n" задаются пользователем ( 0<n<20 1<m<15 ). Код не обязателен, мне хотя бы алгоритм, формулу или на крайняк идею какую-нибудь. |
| Ответы | Всего ответов: 6 |
|
Номер ответа: 1 Автор ответа:  ISpy Разработчик Offline Client Вопросов: 47 Ответов: 621 |
Web-сайт: Профиль | | #1 | Добавлено: 05.10.04 16:58 |
| Еще раз напишу уравнение: X1 + X2 + ... + Xm < n | ||
|
Номер ответа: 2 Автор ответа: ISpyРазработчик Offline Client Вопросов: 47 Ответов: 621 |
Web-сайт: Профиль | | #2 | Добавлено: 05.10.04 17:01 |
Все равно не очень 
Павел, может можно сделать возможность написания надстрочного и подстрочного текста? Типа чего-то в квадрате, и т.п. |
||
|
Номер ответа: 3 Автор ответа: Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #3 | Добавлено: 17.10.04 12:20 |
| Не знаю, как тебя устроит ответ "рекурсивно"... Т.е. перебираешь все числа k от 0 до n-1 и вызываешь себя с аргументом n-k и числом иксов минус 1. Если n=0, возвращаешься и если число иксов равно 1, тоже. Счетчик поставить на обрыв рекурсии. | ||
|
Номер ответа: 4 Автор ответа: ISpyРазработчик Offline Client Вопросов: 47 Ответов: 621 |
Web-сайт: Профиль | | #4 | Добавлено: 17.10.04 16:24 |
Да я тоже уже пришел к этому, но думал, может какая формула есть или еще что подобное  Ленивый я.
|
||
|
Номер ответа: 5 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #5 | Добавлено: 18.10.04 09:29 |
|
Ну, может, какая-нибудь и есть
|
||
|
Номер ответа: 6 Автор ответа: ViktorZICQ: 271202919 Вопросов: 56 Ответов: 837 |
Профиль | | #6 | Добавлено: 07.11.04 05:00 |
| Думаю что стоит использовать численные четоды(м. Ньютона, хорд) | ||
Страница: 1 |