 числа, дающие в сумме заданное число |
| Unknown |
 28.05.2009 21:50
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Необходимо найти все такие n1, ..., n10, что n1 + ... + n10 = 100.
Можно перебирать вообще все возможные комбинации n1, ..., n10 и проверять на равенство 100, но наверняка есть способ решить задачу быстрее, только какой? Если есть готовый код (на любом, наверное, языке) - с удовольствием гляну  -------------------- go ask Alice
|
   |
 
|
  |
Ответов
| Lapp |
29.05.2009 4:27
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Рекурсия - это тот же перебор, только иначе записанный. Думается, вряд ли тут можно придумать что-то еще..
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
Unknown числа, дающие в сумме заданное число 28.05.2009 21:50
volvo Я бы попробовал напрячь рекурсию, то есть, не пере... 28.05.2009 22:59 sheka program summ;
uses crt;
const
n=10; //сумма
... 29.05.2009 1:59 Unknown А формулу для подсчета общего количества возможных... 4.06.2009 17:38
volvo Что ж ты хочешь? Уже при разложении 40 на 10 слага... 4.06.2009 18:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 15.11.2025 10:04 |