Форум программистов, компьютерный форум CyberForum.ru

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

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

Найдите сумму всех одиннадцати простых чисел, которые можно укорачивать как слева направо, так и справа налево. C++
C++ Требуется вычислить сколькими способами можно получить строку В из строки А
Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, C++
C++ Составить программу вычисления величин, где N Сумму всех четных чисел от 2 до 5×N
Вложенные циклы: Сколькими способами гирями данного набора можно составить вес в v грамм C++
C++ Составить рекурсивную функцию, которая вычисляет сумму двух целых неотрицательных чисел путем многократного добавления числа 1
C++ Можно ли получить число m, как сумму некоторых из чисел последовательности
Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4303 / 3724 / 1255
Регистрация: 14.04.2014
Сообщений: 14,586
18.04.2014, 15:21     Сколькими наборами из чисел X,Y,Z можно составить сумму S #2
Вот это читай: http://study-and-dev.com/blog/sda_theory_combinatoric/
Yandex
Объявления
18.04.2014, 15:21     Сколькими наборами из чисел X,Y,Z можно составить сумму S
Ответ Создать тему
Опции темы

Текущее время: 17:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru