Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
KeK_Art
0 / 0 / 0
Регистрация: 04.04.2016
Сообщений: 23
1

Комбинаторика (сочетания): сколькими способами можно сформировать команду?

01.05.2016, 17:32. Просмотров 819. Ответов 1
Метки нет (Все метки)

Всем доброго времени суток !!!!
Задача такова: Для участия в команде тренер отбирает 5 мальчиков из 10. Сколькими способами он может сформировать команду, если 2 определенных мальчика должны войти в команду?
Сама задача у меня готова .... только одна проблема, как вычислить общее количество способов.
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
program Project1;
 
{$APPTYPE CONSOLE}
 
{$R *.res}
 
uses
  System.SysUtils;
 
const n1=20; {Максимальная размерность множества!}
type vector=array[1..n1] of integer;
var k,n,s,i,j:integer;
        a,p:vector;
procedure cnk(m,l:integer);
var i,s:integer;
begin
 
  if m=0 then begin
   for j:=1 to k do begin write(p[j]:4);  end;
     writeln;
  end
  else
  for i:=l to n-m+1 do {цикл по возможным индесам для выбора
                            первого из m элементов}
  begin
 
   p[k-m+1]:=a[i];
    
   cnk(m-1,i+1) ;
   
 
  end;
 
end;
 
begin
  writeln ('Введите общее колл мальчиков и сколько надо взять');
  writeln ('Введите N,K:');
  read(n,k);
  for i:=1 to n do
    a[i]:=i; {данный массив может быть заполнен произвольно}
  cnk(k,1);
  readln;
   readln;
    readln;
end.
P.S. Помогите пожалуйста !)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2016, 17:32
Ответы с готовыми решениями:

Сколькими различных способами можно надеть на нить семь бусин двух цветов -синего и белого
Сколькими различных способами можно надеть на нить семь бусин двух цветов...

Определить, можно ли сформировать баскетбольную команду из самых высоких учеников
В массиве хранятся данные о росте учеников школы. Определить, можно ли...

У одного человека 7 книг по математике, а у второго - 9. Сколькими способами они могут обменять друг у друга
Помогите написать программу для решения задачи: У одного человека 7 книг по...

Сколькими способами можно сформировать команду?
среди членов шахматного клуба две девочки и шесть мальчиков.для соревнований...

Комбинаторика.Сколькими способами можно упорядочить множество {1,2,.,3n}
Сколькими способами можно упорядочить множество {1,2,...,3n}так, чтобы каждое...

1
Puporev
Модератор
54677 / 42099 / 29068
Регистрация: 18.05.2008
Сообщений: 99,348
01.05.2016, 18:31 2
Во первых количество конкретно указано.
Цитата Сообщение от KeK_Art Посмотреть сообщение
Для участия в команде тренер отбирает 5 мальчиков из 10
Во вторых
Цитата Сообщение от KeK_Art Посмотреть сообщение
2 определенных мальчика должны войти в команду
Значит нужно выбрать 3 из восьми.
Как найти число сочетаний из 8 по 3, найдешь на форуме если захочешь.
А вообще можно считать при выводе сочетаний.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2016, 18:31

Комбинаторика: сколькими способами можно отправить на олимпиаду 3 из 17 учеников?
В классе есть 17 учеников. Нужно отправить на олимпиаду 3 учеников с класса,...

Сколькими способами можно составить команду из трех человек, выбирая ее членов, из четырех супружеских пар, но так, чтобы супруги не входили в команду
Сколькими способами можно составить команду из трех человек, выбирая ее членов,...

сколькими способами можно собрать команду
В группе 12 мальчиков и 7 девочек. Сколько команд можно создать если в команде...


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

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

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