Пермутациони калкулатор
Користите овај калкулатор када је ред битан — рангирање, додела седишта, ПИН обрасци, секвенце рута и распореди.
Izračunaj
Izračunaj
Rezultat
Formula
Стандардне пермутације бирају и поређају р ставки од н: нПр = н!/(н−р)!. Уз дозвољено понављање, сваки слот има н избора, тако да је укупних аранжмана н^р. Кружне пермутације фиксирају ротациону симетрију, дајући (н−1)! различита седења око округлог стола.
Rešeni primer
- Стандардна пермутација са н = 5 и р = 3.
- nPr = 5!/(5−3)! = 5!/2! = (5×4×3×2×1)/(2×1).
- Резултат: 60 наручених аранжмана.
Rezultat: 5P3 = 60
Како се израчунавају пермутације
Формуле пермутације броје уређене исходе. Исте изабране ставке у другој поруџбини се рачунају као другачији резултат.
Стандардна пермутација (нПр)
Користите ово када изаберете р различитих ставки из н различитих опција и налог је важан. Важи само када су н и р ненегативни цели бројеви са н ≥ р.
Пермутација са понављањем (н^р)
Користите ово када свака позиција може поново да користи било коју од н опција (нпр. шифре за закључавање где се цифре могу понављати). Укупни аранжмани су н помножени самим собом р пута.
Кружна пермутација ((н−1)!)
За седење за округлим столом, ротације су еквивалентне (АБЦ је исти круг као БЦА), тако да је једна позиција фиксна и распореди се смањују на (н−1)!.
Улазна ограничења
Овај калкулатор очекује целе бројеве. Веома велико н може премашити ЈаваСцрипт сигурну целобројну прецизност, тако да су резултати намењени за практичне опсеге бројања.
Zanimljive činjenice
Ред мења одговор
Одабир А, Б, Ц је једна комбинација, али АБЦ, АЦБ, БАЦ, БЦА, ЦАБ и ЦБА су шест различитих пермутација.
Фактори расту брзо
10! већ је 3.628.800. Тај раст је разлог зашто се број пермутација брзо повећава.
Кружне кутије уклањају дупликате
У кругу, ротирање свих за једно седиште не ствара нови распоред, тако да је број мањи од линеарног седења.
Često postavljana pitanja
Пермутација брине о реду; комбинација не. Ако су рангирање или позиција важни, користите пермутацију.
Користите нПр када изаберете р ставки од н без понављања ставки, а редослед распореда је важан.
Користите понављање када се опција може појавити више пута на позицијама, као што су поновљене цифре у коду.
Пошто ротирање свих људи заједно даје исти образац седења, једна референтна позиција је фиксирана да би се избегло пребројавање.
Не. Пермутационо бројање користи ненегативне целе бројеве.