ConverterHub

Субфакториалдын эсептегичи

n нерсенин бузуктуктарынын санын табыңыз.

Кантип колдонуу керек

  1. Жогорудагы талааларга маанилериңизди киргизиңиз.
  2. Натыйжаны заматта көрүү үчүн Эсептөө баскычын басыңыз.
  3. Натыйжаңыздын шилтемесин көчүрүү үчүн Бөлүшүү баскычын колдонуңуз.

Бул калькулятор жөнүндө

Субфакториал !n, n нин бузуктуктарынын саны деп да аталат, n нерсенин эч бир нерсеси өз баштапкы ордунда калбай бүткөн орун алмаштыруулардын санын саноот. Ал !n = n! · Σ(k=0ден n-ге чейин) (−1)^k/k! менен аныкталат жана чоң n үчүн n!/e-ге өтө жакын өсөт — чынында эле !n n!/e-ге эң жакын бүтүн сан. Мисалы, !4 = 9: 4 нерсенин 24 орун алмаштыруусунун ичинен жалгыз 9у гана ар бир нерсени өз ордунан тышкары калтырат.

Классикалык мисал — "калпак текшерүү маселеси" (же "туура эмес дарекке жөнөтүлгөн каттар маселеси"): эгер n адам калпагын текшерип, алар кокустан кайтарылса, !n ар бир адам так туура эмес калпак алган жолдордун саны. Комбинаторика студенттери, ыктымалдык курстары жана табышмак сүйүүчүлөр бузуктук маселелерин чечүү үчүн субфакториал эсептөөлөрүн колдонушат, жана бул түшүнүк "эч нерсе өз баштапкы ордунда калбайт" орун алмаштыруулар маанилүү болгон криптография жана кодтоо теориясына да жайылат.

Was this helpful?

3 реакцияга чейин тандай аласыз.

Comments (0)

  • Be the first to comment.

Популярдуу калькуляторлор

Насыя эсептегич

Айлык төлөм, жалпы пайыз жана толук амортизация графиги.

Пайыз эсептегич

Пайыздык өзгөрүү, бир сандын пайызы жана катыш эсептөөлөрү.

Арзандатуу эсептегич

Акыркы бааны, үнөмдөөнү жана арзандатуу суммасын эсептеңиз.

BMI эсептегич

Бой жана салмак боюнча дене массасынын индекси (метрдик же дюймдук система).

Жаш эсептегич

Туулган күнүңүздөн так жашыңызды жыл, ай жана күн менен эсептеңиз.

Татаал пайыз эсептегич

Капиталдаштыруу менен акыркы сумманы жана табылган пайызды эсептеңиз.

Бардык калькуляторлор