Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
nill
10 / 10 / 2
Регистрация: 16.08.2009
Сообщений: 418
1

Функция количества комбинаций

30.10.2009, 13:05. Просмотров 3124. Ответов 6
Метки нет (Все метки)

Есть ли функция на C++ которая возвращает количество комбинаций для заданного числа элементов
в excel это функция ЧИСЛКОМБ(число; число_выбранных)

Число — это число элементов.
Число_выбранных — это число объектов в каждой комбинации.

То есть к примеру есть 4 элемента
и 2 объекта в каждой комбинации

и число разных комбинаций получаеться равно 6
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2009, 13:05
Ответы с готовыми решениями:

Функция для нахождения минимального количества комбинаций
У меня есть точки, и вокруг них рисуются круги, нужно узнать мин количество кругов, которые нужно...

Функция вычисления количества сочетаний
Код особо ненадо а вот формула что тут n и k умножать вычитать???

Функция подсчета количества символов
С помощью функции вывести на экран количество символов предложения. int fun(int s=strlen()){ ...

Функция расчета количества подчиненных
Помогите с сабжем "расчет количества подчиненных для каждого начальника". Задание: Цех....

Функция проверки большого количества переменных
Нужна помощь в написании функции, которая проверяла бы введенные пользователем переменные,...

6
niXman
Эксперт С++
3206 / 1455 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
30.10.2009, 13:44 2
Цитата Сообщение от nill Посмотреть сообщение
Есть ли функция на C++ которая возвращает количество комбинаций для заданного числа элементов
Нет.
0
Андрейка
422 / 226 / 87
Регистрация: 25.03.2009
Сообщений: 744
30.10.2009, 15:06 3
открывай комбинаторику в любом учебнике дискретной математики ищи там формулу я её точно не помню но думаю что в ней присутствуют факториалы а сосчитать факториал на С++ раз плюнуть 0!=1 1!=1 2!=1*2 3!=1*2*3 ; n!=1*2*...*n .
0
nill
10 / 10 / 2
Регистрация: 16.08.2009
Сообщений: 418
30.10.2009, 16:12  [ТС] 4
Андрейка
А как это вообще называеться когда считаеться количество комбинаций другими словами что искать в учебнике?
факториал я посчитал там слишком большие числа получаються вряд ли они как то входят в формулу

скорее тут нужна формула количесва перестановок их ровно в 2 раза больше чем количество комбинаций

Добавлено через 29 минут
вобщем сам создал формулу еще проще чем факториал
кому надо вот код

C++
1
2
3
4
5
6
7
8
9
10
11
int kol_kombinasiy(int x){
int i=0;
int summ=0;
 
for(i=1; i<x; i++)
{
summ +=i;
}
 
return summ;
}
0
odip
Эксперт С++
7169 / 3227 / 77
Регистрация: 17.06.2009
Сообщений: 14,166
31.10.2009, 15:03 5
Это ?

http://ru.wikipedia.org/wiki/Сочетание
Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
0
kravam
быдлокодер
1714 / 901 / 106
Регистрация: 04.06.2008
Сообщений: 5,587
01.11.2009, 02:03 6
http://www.cyberforum.ru/cpp-beginners/thread12876-page4.html
Пост номер 31, начиная с него читать.
Там парень приводит исходники, править и разбираться и учиться.
0
Chea
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
01.11.2009, 09:11 7
Это число сочетаний из N по M

C=N!/(M!(N-M)!)
0
01.11.2009, 09:11
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2009, 09:11

Функция для кодсчета количества слов
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;conio.h&gt; int vivod() { ...

Функция поиска количества максимальных элементов.
Всем добрый вечер. В С++ начинающий, поэтому прошу вашей помощи. Вот собственно в чем заключается...

Функция: определение количества согласных букв в строке
Написать программу, которая позволяет вводить строку и с помощью функции определять количество...


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

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

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