0 / 0 / 0
Регистрация: 26.02.2018
Сообщений: 10
|
||||||
1 | ||||||
Получить все пятерки натуральных чисел сумма которых равна заданному числу28.03.2018, 08:16. Показов 1313. Ответов 5
Метки нет (Все метки)
Ввести с клавиатуры натуральное число n(n>=5). Получить все пятерки натуральных чисел x1,x2,x3,x4,x5 такие, что x1>=x2>=x3>=x4>=x5 и x1+….+x5=n.
Помогите решить задачу через функцию,пожалуйста!
0
|
28.03.2018, 08:16 | |
Ответы с готовыми решениями:
5
Определить количество трехзначных натуральных чисел, сумма цифр которых равна заданному числу N Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N Определить количество трёхзначных натуральных чисел сумма цифр которых равна заданному числу Получить все четырехзначные числа, сумма цифр которых равна заданному числу n |
17 / 17 / 13
Регистрация: 06.02.2014
Сообщений: 114
|
|||||||||||
28.03.2018, 08:51 | 2 | ||||||||||
так?
или так
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
28.03.2018, 12:21 | 3 |
LemurDC, Ваши оба решения, скорее всего, верные (подробно коды не анализировал, но я вам верю). Но уж больно скушные. А если слагаемых не 5, а 7? Или 10? Что, всю эту кишку вложенных циклов переписывать?
Есть более интересный подход, и при любом n и k можно обойтись парой циклов. Для начала надо выяснить, является ли 0 натуральным числом. В математике есть 2 мнения на этот счет. Удобнее решать, если 0 входит. Ежели нет, но сводим к решению в неотрицательных числах, заменяя n на n-k (единички добавим при выводе) Идея такая. Для начала полагаем x[0] = n, остальные нули. Представим все решение в виде столбиков не увеличивающейся высоты. И идем справа налево, пока не находим столбик, с которого можно снять единичку. И перераспределяем камешки правее этой точки, стараясь положить на самый левый столбик побольше. Для n = 7, k=4 это будет выглядеть так 7 0 0 0 6 1 0 0 5 2 0 0 5 1 1 0 4 3 0 0 4 2 1 0 4 1 1 1 3 3 1 0 3 2 2 0 3 2 1 1 2 2 2 1 Где-то на форуме эта задача (именно в общем виде) решалась... Добавлено через 3 минуты Получить все пятерки натуральных чисел удовлетворяющих заданному условию это не решение, но тема Один в Один. Найдя хорошее решение, мы убьем как минимум 2-х зайцев
0
|
17 / 17 / 13
Регистрация: 06.02.2014
Сообщений: 114
|
|
28.03.2018, 12:29 | 4 |
Байт, если честно, я и сам не читал код. Просто взял код ТСа и добавил функцию.
сейчас буду читать и вникать, спасибо)
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
28.03.2018, 12:37 | 5 |
0
|
0 / 0 / 0
Регистрация: 26.02.2018
Сообщений: 10
|
|
28.03.2018, 16:07 [ТС] | 6 |
А так и должно быть???
0
|
28.03.2018, 16:07 | |
28.03.2018, 16:07 | |
Помогаю со студенческими работами здесь
6
Получить все трехзначные натуральные числа, сумма цифр которых равна заданному числу Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу Получить матрицу С удвоив все значения матрицы А, сумма индексов которых меньше или равна заданному числу В Найти 3 натуральных числа сумма квадратов которых равна заданному числу Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |