Страница: 1 |
Страница: 1 |
Вопрос: Помогите решить
Добавлено: 05.10.04 16:56
Автор вопроса: ISpy | Web-сайт:
Как вычислить количество неотрицательных целых решений для неравенства вида: 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
Автор ответа:
ViktorZ
ICQ: 271202919
Вопросов: 56
Ответов: 837
Профиль | | #6
Добавлено: 07.11.04 05:00
Думаю что стоит использовать численные четоды(м. Ньютона, хорд)