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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.95
nill
9 / 9 / 0
Регистрация: 16.08.2009
Сообщений: 417
#1

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

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

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

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

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

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

Функция поиска количества максимальных элементов. C++
Функция для кодсчета количества слов C++
Функция подсчета количества символов C++
C++ Функция для нахождения количества элементов в бинарном дереве
C++ Функция для подсчета суммы и количества элементов больше K
Intrinsic функция для определения количества единиц в блоке C++
C++ Функция расчета количества подчиненных
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
30.10.2009, 13:44     Функция количества комбинаций #2
Цитата Сообщение от nill Посмотреть сообщение
Есть ли функция на C++ которая возвращает количество комбинаций для заданного числа элементов
Нет.
Андрейка
419 / 223 / 27
Регистрация: 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 .
nill
9 / 9 / 0
Регистрация: 16.08.2009
Сообщений: 417
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;
}
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
31.10.2009, 15:03     Функция количества комбинаций #5
Это ?

http://ru.wikipedia.org/wiki/Сочетание
Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
kravam
быдлокодер
1690 / 877 / 44
Регистрация: 04.06.2008
Сообщений: 5,395
01.11.2009, 02:03     Функция количества комбинаций #6
http://www.cyberforum.ru/cpp-beginne...876-page4.html
Пост номер 31, начиная с него читать.
Там парень приводит исходники, править и разбираться и учиться.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2009, 09:11     Функция количества комбинаций
Еще ссылки по теме:

Функция func должна вернуть количества элементов C++
C++ Функция, округляющая вещественные числа до определённого количества знаков
C++ Функция подсчета количества нулевых элементов массива
Рекурсивная функция подсчета количества простых чисел в последовательности C++
Функция поиска в массиве, количества элементов подходящих условию C++

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

Или воспользуйтесь поиском по форуму:
Chea
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
01.11.2009, 09:11     Функция количества комбинаций #7
Это число сочетаний из N по M

C=N!/(M!(N-M)!)
Yandex
Объявления
01.11.2009, 09:11     Функция количества комбинаций
Ответ Создать тему
Опции темы

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