Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 числа, дающие в сумме заданное число |
| Unknown |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Необходимо найти все такие n1, ..., n10, что n1 + ... + n10 = 100.
Можно перебирать вообще все возможные комбинации n1, ..., n10 и проверять на равенство 100, но наверняка есть способ решить задачу быстрее, только какой? Если есть готовый код (на любом, наверное, языке) - с удовольствием гляну  -------------------- go ask Alice
|
   |
 
|
  |
| Unknown |
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
А формулу для подсчета общего количества возможных вариантов разложения кто-нить может подсказать?
volvo, это то, что надо! спасибо! только вот 100 на десять слагаемых больно долго раскладывает... -------------------- go ask Alice
|
|
|
|
Unknown числа, дающие в сумме заданное число 29.05.2009 1:50
volvo Я бы попробовал напрячь рекурсию, то есть, не пере… 29.05.2009 2:59 sheka program summ;
uses crt;
const
n=10; //сумма
… 29.05.2009 5:59 Lapp Рекурсия - это тот же перебор, только иначе записа… 29.05.2009 8:27
volvo Что ж ты хочешь? Уже при разложении 40 на 10 слага… 4.06.2009 22:32 |
|
Текстовая версия | 23.02.2026 7:29 |
