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

Постановка задания: найти размещения, повторения и сочетания с 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;
 
 
 }

 

Оценка - 1.4 (9)

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