Visual Basic, .NET, ASP, VBScript
 

   
   
     

Форум - Олимпиады

Страница: 1 |

 

  Вопрос: Помогите решить Добавлено: 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-сайт: intermult.boom.ru
 Профиль | | #1
Добавлено: 05.10.04 16:58
Еще раз напишу уравнение: X1 + X2 + ... + Xm < n

Ответить

Номер ответа: 2
Автор ответа:
 ISpy



Разработчик Offline Client

Вопросов: 47
Ответов: 621
 Web-сайт: intermult.boom.ru
 Профиль | | #2
Добавлено: 05.10.04 17:01
Все равно не очень :(
Павел, может можно сделать возможность написания надстрочного и подстрочного текста? Типа чего-то в квадрате, и т.п.

Ответить

Номер ответа: 3
Автор ответа:
 Sharp


Лидер форума

ICQ: 216865379 

Вопросов: 106
Ответов: 9979
 Web-сайт: sharpc.livejournal.com
 Профиль | | #3
Добавлено: 17.10.04 12:20
Не знаю, как тебя устроит ответ "рекурсивно"... Т.е. перебираешь все числа k от 0 до n-1 и вызываешь себя с аргументом n-k и числом иксов минус 1. Если n=0, возвращаешься и если число иксов равно 1, тоже. Счетчик поставить на обрыв рекурсии.

Ответить

Номер ответа: 4
Автор ответа:
 ISpy



Разработчик Offline Client

Вопросов: 47
Ответов: 621
 Web-сайт: intermult.boom.ru
 Профиль | | #4
Добавлено: 17.10.04 16:24
Да я тоже уже пришел к этому, но думал, может какая формула есть или еще что подобное :) Ленивый я.

Ответить

Номер ответа: 5
Автор ответа:
 Sharp


Лидер форума

ICQ: 216865379 

Вопросов: 106
Ответов: 9979
 Web-сайт: sharpc.livejournal.com
 Профиль | | #5
Добавлено: 18.10.04 09:29
Ну, может, какая-нибудь и есть :)

Ответить

Номер ответа: 6
Автор ответа:
 ViktorZ



ICQ: 271202919 

Вопросов: 56
Ответов: 837
 Профиль | | #6 Добавлено: 07.11.04 05:00
Думаю что стоит использовать численные четоды(м. Ньютона, хорд)

Ответить

Страница: 1 |

Поиск по форуму



© Copyright 2002-2011 VBNet.RU | Пишите нам