Комбинаторика
Постановка задания: найти размещения, повторения и сочетания с 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 является факториалом числа.
Решение в виде скрипта:
Исходный код решения:
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 • Просмотров [ 1722 ]