Бином коэффициенчĕсем: версисем пӗр-пӗринчен уйрӑлса тӑни
Контента кӑларса петӗмӗр Контента хушрӑмӑр
п робот улăштарчĕ: eo:Binoma koeficiento |
|||
15-мĕш йĕрке:
Биномлă коэффициентсене <math>{n\choose k}={n-1\choose k}+{n-1\choose k-1}</math> хормулăпа тупма пулать, эхер те кашни утăмрах <math>{n\choose k}</math> паллисене <math>k=0,1,\dots,n</math> чух сыхласа пырсан. Çак алгоритм уйрăмах çивĕч ĕçлĕ пулать, эхер хытарнă <math>n</math> чух <math>{n\choose k}</math> пĕтĕм паллисене тупас тесен. Алгоритм ыйтнипе <math>O(n)</math> астăвăн (<math>O(n^2)</math> биномлă коэффициентсен пĕтĕм таблицине шутласа илнĕ чух) тата вăхăтăн <math>O(n^2)</math> (кашни хисеп астăвăн пĕр виçине йышăнать тата хисепсен операцисем вăхăтăн пĕр виçинче пулса иртеççĕ тесе ăнкартса хурсан).
Иккĕмĕш меслечĕ <math>{n\choose k}=\frac{n}{n-k}{n-1\choose k}</math> танлăхĕпе çыхăннă. Вăл çирĕплетнĕ <math>k</math> чух <math>{n\choose k}</math> шутлама пулăшать.
== Пахалăвĕсем ==
| |||