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

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

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

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

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

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

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

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

и число разных комбинаций получаеться равно 6
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2009, 13:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Функция количества комбинаций (C++):

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

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

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

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

Функция для кодсчета количества слов - C++
#include <stdio.h> #include <string.h> #include <conio.h> int vivod() { printf("Vvedide predlojenie\n"); ...

Функция func должна вернуть количества элементов - C++
Написать реализацию перегрузки функции int func(int * arr, int lenght) int func(double * arr, int length) Функция func должна...

6
niXman
Эксперт С++
3137 / 1449 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
30.10.2009, 13:44 #2
Цитата Сообщение от nill Посмотреть сообщение
Есть ли функция на C++ которая возвращает количество комбинаций для заданного числа элементов
Нет.
0
Андрейка
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 .
0
nill
10 / 10 / 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;
}
0
odip
Эксперт С++
7157 / 3219 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
31.10.2009, 15:03 #5
Это ?

http://ru.wikipedia.org/wiki/Сочетание
Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
0
kravam
быдлокодер
1695 / 882 / 45
Регистрация: 04.06.2008
Сообщений: 5,470
01.11.2009, 02:03 #6
http://www.cyberforum.ru/cpp-beginne...876-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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2009, 09:11
Привет! Вот еще темы с ответами:

Функция подсчета количества нулевых элементов массива - C++
Дан глобальный массив целых чисел длины N. Написать функцию, возвращающую 1, если нулей в массиве больше, чем ненулевых элементов, -1, если...

Функция для подсчета суммы и количества элементов больше K - C++
Добрый вечер! Есть задачка одна - звучит так: С помощью генератора случайных чисел сформировать квадратную матрицу вещественных чисел...

Рекурсивная функция подсчета количества простых чисел в последовательности - C++
Помогите, пожалуйста, написать программу с использованием рекурсии. Дана последовательность из N натуральных чисел. Нужно посчитать...

Функция для нахождения количества элементов в бинарном дереве - C++
Помогите написать функцию для нахождения количества элементов в бинарном дереве. реализуйте функцию итеративно и рекурсивно. #include...


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

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

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