Комбинаторика

Постановка задания: найти размещения, повторения и сочетания с n по k Число размещений без повторений \(A^{k}_{n}\) и число сочетаний без повторений \(C^{k}_{n}\) подсчитывается по таким формулам: $$A^{k}_{n}=\frac{n!}{(n-k)!}=n(n-1)...(n-k+1);$$ $$C^{k}_{n}=\frac{n!}{k!(n-k)!}.$$

Число повторений P является факториалом числа.

Решение в виде скрипта:

Введите n и k:

n =
k =


Ответ:
A =
P =
C =

Исходный код решения:

function Calculate()
 {
 var n = eval( document.forms.figure.n.value); //ввод переменных с формы
 var k = eval( document.forms.figure.k.value);
 
 var A = 1;
 for (var i=n; i>=n-k+1;i--){ //считаем размещения
 A=A*i;
 }
 var P=1;
 for (var i=1; i<=k;i++){ //считаем повторения
 P=P*i;
 }
 var C = A/P //считаем сочетания
 
 document.forms.figure.A.value = A;
 document.forms.figure.P.value = P;
 document.forms.figure.C.value = C;
 
 
 }

 


2015-07-03 • Просмотров [ 602 ]