|
0 / 0 / 0
Регистрация: 26.02.2018
Сообщений: 10
|
||||||
Получить все пятерки натуральных чисел сумма которых равна заданному числу28.03.2018, 08:16. Показов 1573. Ответов 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 Определить количество трёхзначных натуральных чисел сумма цифр которых равна заданному числу |
|
17 / 17 / 13
Регистрация: 06.02.2014
Сообщений: 114
|
|||||||||||
| 28.03.2018, 08:51 | |||||||||||
|
так?
или так
0
|
|||||||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 28.03.2018, 12:21 | |
|
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 | ||
|
Байт, если честно, я и сам не читал код. Просто взял код ТСа и добавил функцию.
0
|
||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 28.03.2018, 12:37 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 26.02.2018
Сообщений: 10
|
|
| 28.03.2018, 16:07 [ТС] | |
|
А так и должно быть???
0
|
|
| 28.03.2018, 16:07 | |
|
Помогаю со студенческими работами здесь
6
Получить все трехзначные натуральные числа, сумма цифр которых равна заданному числу
Найти 3 натуральных числа сумма квадратов которых равна заданному числу Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|