Kalkulačka hviezd a priehradiek

Zadajte prvky a skupiny na spočítanie rozdelení.

Ako používať

  1. Zadajte potrebné hodnoty do polí.
  2. Kliknite na „Vypočítať“ a zobrazí sa výsledok.
  3. Skopírujte alebo zdieľajte výsledok tlačidlom „Zdieľať“.

O tejto kalkulačke

Veta o hviezdach a priehradkách, klasický výsledok kombinatoriky popularizovaný Williamom Fellerom, počíta počet spôsobov, ako rozdeliť n rovnakých predmetov medzi k rôznych skupín. Ak sú prázdne skupiny povolené, počet je binomický koeficient C(n + k − 1, k − 1) — znázornený ako usporiadanie n hviezd a k − 1 priehradiek v rade; ak prázdne skupiny povolené nie sú, stáva sa z neho C(n − 1, k − 1), pretože každá skupina musí najprv dostať jeden predmet a zvyšok sa potom rozdelí voľne.

Táto kalkulačka berie počty predmetov a skupín, uplatní správny binomický koeficient pre variant, ktorý zvolíte, a vráti počet rôznych rozdelení. Študenti kombinatoriky, súťažní programátori a učitelia diskrétnej matematiky ju používajú na kontrolu domácich úloh a súťažných úloh, ktoré sa redukujú na „koľkými spôsobmi možno rovnaké objekty rozdeliť medzi rôzne priehradky“ — vzor, ktorý je základom aj úloh na počítanie v pravdepodobnosti, ako je rozdeľovanie nerozlíšiteľných loptičiek do označených urien.

Bola táto stránka užitočná?

Môžete vybrať až 3 reakcie.

Komentáre

  • Pridajte prvý komentár.

Populárne kalkulačky

Všetky kalkulačky