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

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

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

Нахождение числа сочетаний - C++

24.05.2014, 13:35. Просмотров 932. Ответов 4
Метки нет (Все метки)

Прошу помочь: Подсчитать число сочетаний из чисел 1,2…,N£7 по M£N, сумма элементов которых не превосходит заданного числа S.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2014, 13:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение числа сочетаний (C++):

Вычисление числа сочетаний из N по M - C++
Напишите программу для вычисления числа сочетаний из N по M. Число сочетаний определяется по формуле N!/(M!*(N-M)!, где N - количество...

Составить программу вычисления числа сочетаний из N по M - C++
Выручайте ( Составить программу вычисления числа сочетаний из N по M. Число сочетаний определяется по формуле , где N –количество...

Алгоритм вычисления числа сочетаний, используя рекуррентную формулу - C++
Запрограммировать рекурсивный алгоритм вычисления числа сочетаний, используя рекуррентную формулу

Разработать рекурсивную функцию, для вычисления числа сочетаний - C++

Нахождение меньшего числа - C++
Нахождение наименьшего из двух цифр используя перегрузки

Задача на нахождение числа - C++
Здравствуйте, есть задачка которую решить самому мне не посильно: Дано число Х найти число У.... Вот таблица, учитель сказал что нужно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MayaNash
1285 / 453 / 47
Регистрация: 24.08.2011
Сообщений: 2,211
24.05.2014, 14:11 #2
Задание с помощью нормальных символов напиши, а то непонятно

Вообще такое с помощью массива делается - массиву присваиваются значения от 1 до скольки надо (сколько чисел в сочетании). Затем последнее число увеличивается на 1, пока не дойдет до максимального. Дошло - теперь предпоследнее увеличивается до максимального-1, и т.д.
LoccaRi
0 / 0 / 0
Регистрация: 24.05.2014
Сообщений: 20
24.05.2014, 14:43  [ТС] #3
Подразумевается, что дано множество от 1 до 7, M - некоторые числа, принадлежащие этому множеству и задающиеся произвольно и нужно найти число сочетаний из N по M, сумма элементов которых не превышает произвольно заданного числа S.
Керра, спасибо за ответ, примерно так и представлялась суть решения, но возможно кто-то сможет подсказать как будет выглядеть сама программа (не вся, только самое главное - сам цикл, строчка кода). Просто не совсем понимаю как должна выглядеть сама программа.
MayaNash
1285 / 453 / 47
Регистрация: 24.08.2011
Сообщений: 2,211
24.05.2014, 16:38 #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
for (int i = m-1; i >= 0; i--)
   while (true)
   {
      if (Sum(a) <= S)
         k++;
      if (a[i]+1 < a[i+1]) // a[m] == 8
         a[i]++;
      else
         break;
   }
LoccaRi
0 / 0 / 0
Регистрация: 24.05.2014
Сообщений: 20
24.05.2014, 19:14  [ТС] #5
Керра, большое спасибо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2014, 19:14
Привет! Вот еще темы с ответами:

Нахождение минимального числа - C++
Задача: найти минимальное число из 10 случайных. Я начал так, но что то дальше не могу разобраться... int main() ...

нахождение делителей числа - C++
Даны натуральные числа n, m. Получить наименьшее общее кратное (НОК) чисел n, m. НОК(n, m) = n*m / НОД(n, m).

Нахождение целого числа - C++
Среди x1-x100 найти ближайшее к любому целому #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; int main() { ...

Нахождение наименьшего числа (С++) - C++
Здравствуйте. Всех с наступающим праздником. Нужно, чтобы программа спрашивала, сколько чисел ты введешь, потом спрашивала сами...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
24.05.2014, 19:14
Ответ Создать тему
Опции темы

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