Keel

Kombinatoorika kalkulaator

Arvutage kombinatsioone C(n,r), permutatsioone P(n,r) ja faktoriaale n! koos üksikasjalike selgituste ja samm-sammuliste lahendustega

Saadaolevate elementide koguarv

Valitavate elementide arv (peab olema ≤ n)

Kombinatsioonid (C): Järjestus ei ole oluline

Näide: 3 inimese valimine 10-st komiteesse

ABC{A, B, C} = {B, A, C}Järjestus ei ole oluline

Valik ilma järjestuseta

Tulemused

Sisesta väärtused ja klõpsa Arvuta, et näha tulemust.

Kombinatoorika

Kombinatoorika on matemaatika haru, mis tegeleb loendamisega. See vastab küsimustele nagu „Mitu võimalust?“ ja „Kui palju variante?“

Valemid:

  • Faktoriaal: \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), \(0! = 1\)
  • Permutatsioonid: \(P(n,r) = \frac{n!}{(n-r)!}\)paigutused, kus järjekord on oluline
  • Kombinatsioonid: \(C(n,r) = \frac{n!}{r! \times (n-r)!}\)valikud, kus järjekord ei ole oluline

Peamised erinevused:

  • Kombinatsioonid: Kasuta, kui järjekord ei ole oluline (meeskonnad, grupid, valikud)
  • Permutatsioonid: Kasuta, kui järjekord on oluline (järjestus, paigutus, jada)
  • Faktoriaal: Kasuta kõigi elementide paigutuste arvu leidmiseks

Rakendused:

  • Tõenäosuse arvutused
  • Paroolide ja koodide võimalused
  • Turniirisüsteemid ja ajakavad
  • Kaardimängud ja loterii võimalused
  • Geneetika ja DNA järjestused

Lahendatud näited

Kombinatsioonid

\(C(5,2) = 10\)Vali 2 viiest: {AB, AC, AD, AE, BC, BD, BE, CD, CE, DE}

Permutatsioonid

\(P(5,2) = 20\)Paiguta 2 viiest: AB, BA, AC, CA, AD, DA, ... (järjestus on oluline)

Faktoriaal

\(5! = 120\)Viie elemendi paigutuste arv: \(5 \times 4 \times 3 \times 2 \times 1\)
Kombinatoorika kalkulaator | MathCalcLab | MathCalcLab