Egész szám partíciók kalkulátor

Adjon meg egy számot az egész szám partícióinak megszámlálásához.

Hogyan használja

  1. Adja meg az értékeit a fenti mezőkben.
  2. Nyomja meg a Számítás gombot, hogy azonnal lássa az eredményt.
  3. A Megosztás gombbal másolhatja ki az eredményéhez vezető hivatkozást.

Erről a kalkulátorról

Egy pozitív egész szám, n partíciója az előállítása pozitív egészek összegeként úgy, hogy a sorrend nem számít – például a 4 felbontható így: 4, 3+1, 2+2, 2+1+1 vagy 1+1+1+1, ezért p(4) = 5. A kalkulátor a p(n) értékét dinamikus programozású rekurzióval számítja ki, amely megszámolja az összes ilyen különböző összeget, 0 és 250 közötti bármely n esetén.

A matematikusok és a kombinatorikát tanuló diákok a partíciók számát a számelmélet alapvető témájaként használják, és a mögötte álló rekurzió az informatikában is megjelenik – a versenyprogramozók partíciószámláló algoritmusokat implementálnak az érmeváltási kombinációkkal, a generátorfüggvényekkel és más kombinatorikai számlálási feladatokkal kapcsolatos problémákhoz.

Hasznos volt ez az oldal?

Legfeljebb 3 reakciót választhat.

Hozzászólások

  • Írja meg az első hozzászólást.

Népszerű kalkulátorok

Összes kalkulátor