Разработать программу вычисляющую число сочетаний (см.рис.)

0 голосов
23 просмотров

Разработать программу вычисляющую число сочетаний (см.рис.)


image

Информатика (265 баллов) | 23 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
\displaystyle C_n^m= \frac{n!}{m!(n-m)!}= \frac{m!\prod_{i=m+1}^n(i)}{m!\prod_{i=1}^{n-m}(i)}= \frac{\prod_{i=m+1}^n(i)}{\prod_{i=1}^{n-m}(i)}

// PascalABC.NET 3.1, сборка 1174 от 22.02.2016
begin
  var n,m:integer;
  Writeln('Введите n и m: '); Read(n,m);
  var p1:=1; for var i:=m+1 to n do p1*=i;
  var p2:=1; for var i:=2 to n-m do p2*=i;
  Writeln('C=',p1 div p2)
end.

Тестовое решение:
Введите n и m:
7 3
C=35

(142k баллов)