Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Бодлого №16256
$A_n^k$, $C_{(n)}^k$, $A_{(n)}^k$-үүдийн рекурент харьцааг бич.
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар:
Бодолт: $A_n^k=A_{n-1}^k+kA_{n-1}^{k-1}=nA_{n-1}^{k-1}$, $A_{n}^{k}=(n-k+1)A_{n}^{k-1}$
$C_{(n)}^k=C_{(n-1)}^k+C_{(n)}^{k-1}$,
$A_{(n)}^k=nA_{(n)}^{k-1}$
$C_{(n)}^k=C_{(n-1)}^k+C_{(n)}^{k-1}$,
$A_{(n)}^k=nA_{(n)}^{k-1}$