Mitmel viisil saab neid valida?
Kombinatsioonide ja permutatsioonide täpne arv, kordustega või ilma, ning ühe konkreetse valiku tõenäosus.
Tööriista kasutamisel jääb sisestatu sinu seadmesse. Jagatud lingi avamisel saab HowToolbox selle aadressis olevad seaded lehe ettevalmistamiseks.
Kombinatsioonid
13 983 816
Võimalusi valida 49 elemendi hulgast 6, kui järjestus pole oluline ja ükski element ei kordu.
Arvu kohta lähemalt
- Valem
- C(49, 6) = 49! ÷ (6! × 43!)
- Ühe konkreetse valiku tõenäosus
- 1 : 13 983 816 (0,00000715%)
- Kui järjestus oleks oluline
- 10 068 347 520
Kombinatsioonide ja permutatsioonide täpne arv, kordustega või ilma, ning ühe konkreetse valiku tõenäosus.
Kuidas kasutada
- Sisesta, mitme elemendi hulgast valid ja mitu valid.
- Lülita sisse Järjestus on oluline, kui teine järjestus on teine tulemus, ja Kordused lubatud, kui elementi saab uuesti valida.
- Vaata vastuseks arvu koos valemi, ühe konkreetse valiku tõenäosuse ja hiigelarvude puhul kõigi numbritega.
Kuidas see töötab
Valikuvõimaluste loendamine taandub kahele küsimusele: kas järjestus on oluline ja kas elementi saab uuesti valida? Lotoloos ei arvesta järjestust ega korda kunagi palli, võistluse poodium arvestab järjestust ning PIN-kood arvestab järjestust ja lubab numbreid korrata.
Ilma kordusteta on järjestatud valikute arv P(n, k) = n! ÷ (n − k)!, kus n! = 1 × 2 × … × n. Kui järjestust ei arvestata, jagatakse see k! viisiga, kuidas samu valikuid järjestada: C(n, k) = n! ÷ (k! × (n − k)!). 49 numbri seast 6 valimine annab 49! ÷ (6! × 43!) = 13 983 816 rida. Kordustega on järjestatud valikuid nᵏ (neljakohalisi PIN-koode on 10⁴ = 10 000) ja järjestamata valikuid C(n + k − 1, k). Valemid pärinevad raamatust Graham, Knuth ja Patashnik „Concrete Mathematics“.
Arvud kasvavad väga kiiresti, seega arvutatakse iga number täpselt ja suuri tulemusi näidatakse ka kümne astmena. Ühe konkreetse valiku tõenäosus on 1 jagatud arvuga, mis kehtib ainult siis, kui kõik tulemused on võrdselt tõenäolised, nagu ausas loosimises.
Arvutusnäide
Mitu paari saad valida 5 erineva elemendi seast ilma kordusteta?
- Järjestatud valikuid on 20, kuid iga paar esineb 2 järjestuses.
Järjestust arvestamata on paare 20 ÷ 2 = 10.
Meetod
Väliseid andmeid ei kasutata: tulemus arvutatakse otse valemist C(n, k) = n! / (k! (n − k)!), mida selgitab jaotis Kuidas see töötab.
Korduma kippuvad küsimused
Mis vahe on kombinatsioonil ja permutatsioonil?
Kombinatsioonis loeb ainult see, millised elemendid valitakse; permutatsioonis loeb ka järjestus. Iga k elemendi kombinatsiooni saab järjestada k! viisil, seega on permutatsioone k! korda rohkem.
Mitu võimalikku PIN-koodi on olemas?
Lülita mõlemad lülitid sisse ja vali 10 numbri hulgast 4: 10⁴ = 10 000 koodi. Kuus numbrit annavad 1 000 000.
Mitu 5 kaardiga kätt saab 52 kaardiga pakist?
Käe järjestus pole oluline ja kaart ei saa korduda, seega on käsi C(52, 5) = 2 598 960.
Miks on arv 0?
Ilma kordusteta ei saa valida rohkem elemente, kui neid on: 5 elemendi hulgast 7 valimiseks pole ühtegi võimalust.
Miks loetakse mitte millegi valimist üheks võimaluseks?
On üks tühi valik. Seetõttu annab nulli elemendi valimine ühe tulemuse ka siis, kui elemente polegi.
Järgmiseks võib vaja minna
Veel kategoorias Matemaatika ja arvud
- Protsendikalkulaator, privaatne, töötab sinu seadmes
- Algarvu kontrollija, privaatne, töötab sinu seadmes
- Arvu standardkuju teisendaja, privaatne, töötab sinu seadmes
- Arvusüsteemide teisendaja, privaatne, töötab sinu seadmes
- Elumäng, privaatne, töötab sinu seadmes
- Faktoriaal, privaatne, töötab sinu seadmes





