Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
laucher
0 / 0 / 0
Регистрация: 31.10.2013
Сообщений: 20
#1

Сколькими наборами из чисел X,Y,Z можно составить сумму S - C++

18.04.2014, 15:06. Просмотров 201. Ответов 1
Метки нет (Все метки)

Уважаемые программисты! Допустим, есть задача: Даны три числа X,Y,Z и их сумма S
Сколькими наборами из чисел X,Y,Z можно составить сумму S?
Например, с числами 10,15,25 и суммой 40, можно составить три суммы: 10+10+10+10, 25+15, 15+15+10
Либо подскажите, как решать подобные задачки, либо натолкните про что прочитать, либо выложите пример решения задач на подобный алгоритм. Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.04.2014, 15:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сколькими наборами из чисел X,Y,Z можно составить сумму S (C++):

Вложенные циклы: Сколькими способами гирями данного набора можно составить вес в v грамм - C++
Имееться 10 гирь весом 100 200 300 500 1000 1200 1400 1500 2000 3000 грамм каждая. Сколькими способами гирями этого набора можно составить...

Подсчитать сколько треугольников можно составить из чисел - C++
помогите,ребят 1)дан одномерный массив Х,состоящий из 20 целых чисел.Составить программу,которая подсчитывает сколько треугольников...

Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, - C++
Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, если каждая цифра входит не более одного раза

Сколькими способами можно купить 185 кг ящиками по 15, 17 и 21 кг - C++
В магазине продается мастика в ящиках по 15 кг,17 кг,21 кг. Как купить ровно 185 кг мастики, не вскрывая ящики?Сколькими способами можно...

Можно ли получить число m, как сумму некоторых из чисел последовательности - C++
Заданы неотрицательные целые числа x1, x2,..xn, а также целое m. Программа должна отвечать на вопрос "Можно ли получить число m как сумму...

Комбинаторика: сколькими способами можно отправить на олимпиаду 3 из 17 учеников? - C++
В классе есть 17 учеников. Нужно отправить на олимпиаду 3 учеников с класса, сколькими способами можно отправить учеников? Думаю 17^3? ...

1
nmcf
5532 / 4842 / 1640
Регистрация: 14.04.2014
Сообщений: 19,644
18.04.2014, 15:21 #2
Вот это читай: http://study-and-dev.com/blog/sda_theory_combinatoric/
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.04.2014, 15:21
Привет! Вот еще темы с ответами:

Сколькими возможными способами можно рассадить на n стульев n человек? - C++
Нужна помощь. Есть код, но не уверен что сделал как надо. В комнате n стульев. Определить, сколькими возможными способами можно...

Сколькими способами можно представить число N как сумму K чисел? - Комбинаторика
Здравствуйте, я решаю одну задачку из тимуса. Попробовал решить ее полным перебором, но даже после сильной оптимизации все равно не...

Сколькими способами можно представить натуральное n в виде сумму k натуральных чисел? - Комбинаторика
Я рассуждаю примерно так: число n представляю как n одинаковых шаров, которые надо разместить по k корзинам так, чтобы не было пустых...

Сколькими способами можно составить букет? - Комбинаторика
4)есть 8 разных цветов. Сколькими способами из них можно составить букет, который содержит непарное количество цветов? Добавлено через...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru