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

Комбинаторика, вычислить число сочетаний C(N, K) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить код города по номеру телефона http://www.cyberforum.ru/cpp-beginners/thread1842083.html
Здравствуйте, хотя я в c++ не новичок но я не могу никак решить эту задачу потому что нельзя использовать функцию которая обрежет строку с 1 позиции и до 3 символов. Не знаете, какая функция по...
C++ Реализовать приложение «Система жизнеобеспечения инопланетной колонии» Вот само задание. Разработка приложения «Система жизнеобеспечения инопланетной колонии» Требования к функционалу программы: Отслеживания общего состояния колонии. Отслеживание состояния отдельных... http://www.cyberforum.ru/cpp-beginners/thread1842072.html
C++ Как работать со списком на основе массива?
У меня есть структура A у которой есть структурный элемент row. Как мне присвоить какое либо значение в a.row? Как мне добавить элемент с этим значением в список? typedef int Etype; typedef...
Объединение 2 цикла for в одну C++
Как объединить 2 цикла for в одну? int main() { const int N = 10; float a, x, y, y0; cout << "Input a, x:" << endl; cin >> a >> x;
C++ Построить класс для работы с односвязным списком http://www.cyberforum.ru/cpp-beginners/thread1842061.html
Построить класс для работы с односвязным списком. Элемент списка – действительное число. Сформировать список, содержащий неубывающую последовательность чисел, и преобразовать его так, чтобы...
C++ Как ускорить цикл? Вот фрагмент кода: int main() { for (;;) du(); system("pause"); return 0; } подробнее

Показать сообщение отдельно
dinbo
0 / 0 / 0
Регистрация: 03.11.2016
Сообщений: 18

Комбинаторика, вычислить число сочетаний C(N, K) - C++

04.11.2016, 10:09. Просмотров 307. Ответов 6
Метки (Все метки)

When I was in army, sometimes (about once a week) our unit was faced a charming alternative:

most of the hands are to be sent to fields for weeding cabbage and potato;
few people were to be left in charge of the quarters, cleaning, washing, drying etc.
Surely there always were many variants to choose the people for each of two occupations.

So here we have an example of Combinations - different ways of choosing several elements from the given set (not regarding the order). For example, if the boy have 4 candies (of different kinds) and should take only 2 of them, leaving others to his younger sister, he have the following variants:

A B C D - four sorts of candies

A+B, A+C, A+D, B+C, B+D, C+D - six way to choose a pair of them.
How many combinations of K elements from the set of N exist (assuming all N elements are different). It could be easily found that the math formula is:

N!
------------- = C(N, K) - the number of different combinations
K! * (N - K)!
Where X! is the factorial of X, i.e. product 1 * 2 * 3 * ... * X.

Problem statement
You are to calculate exactly this value C(N, K) for given N and K. Note that though some languages (Python and Java for example) have built-in long arithmetics, it would be good if you'll find a way to minimize intermediate results in calculations. It would be crucial for C/C++ sometimes.

If it is too simple for you, please try to write program for Enumerating Combinations task!

Input data will contain the amount of test-cases.
Next lines will contain one test-case each in form of two values (N K).
Answer should contain C(N, K) for each case.

Example:

input data:
3
3 0
4 2
5 2

answer:
1 6 10
пожалуйста решите эту задачу, заранее спасибо) сайт-codeabbey.com 128я задача
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru