Permutaatio- ja yhdistelmälaskin (nPr, nCr)
Laske nPr (permutaatiot) ja nCr (kombinaatiot) samasta n:stä ja r:stä, ja todellinen tekijöiden kumoaminen näytetään askel askeleelta tarkassa BigInt-aritmetiikassa.
Tulos
Permutaatio (nPr) laskee kuinka monta tapaa järjestää r kohdetta, jotka on valittu joukosta n, kun järjestyksellä on merkitystä; yhdistelmä (nCr) laskee saman valinnan, kun järjestyksellä ei ole väliä. Tämä laskin ottaa n:n ja r:n ja laskee molemmat yhdellä ajolla, joten näet suoraan, kuinka monta tapaa ryhmän järjestämiseen on enemmän kuin sen valitsemista.
Useimmat laskimet arvioivat nPr:n laskemalla n! ja (n-r)! erikseen ja jakamalla - mikä tarkoittaa valtavien tekijöiden laskemista vain, jotta useimmat niistä poistetaan uudelleen. Tämä työkalu ohittaa tuon tuhlauksen kokonaan: nPr = n × (n-1) × ... × (n-r+1) rakennetaan suoraan ketjuna, jossa on täsmälleen r laskeva termi, joka on jo peruutettu muoto. 8P3:lle tuo ketju on 8 × 7 × 6 = 336, joka näytetään täsmälleen samalla tavalla kuin henkilö, joka tekee sen käsin, sen kirjoittaisi. nCr jakaa sitten saman ketjun r:llä! = r × (r-1) × ... × 1 — 8C3:lle, joka on 336 ÷ (3 × 2 × 1) = 336 ÷ 6 = 56 — näytetään jälleen eksplisiittisenä jakolaskuna, ei piilotettuna tekijäsuhteena.
Jokaisessa vaiheessa käytetään BigIntiä, JavaScriptin mielivaltaisen tarkkuuden kokonaislukutyyppiä, joten liukulukupyöristystä ei koskaan käytetä: n voi nousta satoihin ja tulos on silti tarkka kokonaisluku, ei likiarvo, joka alkaa menettää numeroita, kuten tavalliset laskintekijät tekevät, kun ne ylittävät kaksinkertaisen tarkkuuden kellunta. Yli tusinaa termiä pidemmät ketjut näytetään katkaistuina (ensimmäiset termit, ellipsi, sitten muutama viimeinen) puhtaasti luettavuuden vuoksi – taustalla oleva aritmetiikka käyttää aina jokaista termiä.
Permutaatiot ja yhdistelmät näkyvät jatkuvasti todennäköisyyslaskennassa, tilastoissa, lotto- ja korttipelien kertoimissa, aikatauluissa ja istumajärjestelyissä sekä kombinatoriikan kotitehtävissä. Kaikki toimii paikallisesti selaimessasi – ei kirjautumista, ei palvelimen edestakaista matkaa – ja kaikki vaiheittaiset työskentelytiedot voidaan kopioida pelkkänä tekstinä yhdellä napsautuksella kotitehtäviä tai dokumentaatiota varten.