Combinatoriek: keuze met en zonder herhaling Flashcards
Wat is combinatoriek
formulering van telproblemen
Wat is de product regel
en = *
Wat is de som regel
of = +
Geef def van n-faculteit in symbolen + vb
∀ n ∈ ℕ0 : n * (n-1) * (n-2) … *2*1
+ vb 4! = 4*3*2*1 = 24
Wat is 0!
1
Is de p of n groter bij keuzes zonder herhaling
p ≤ n
Wat is variatie + formule
Variatie is met volgorde van belang en p ≠ n +
Vpn = n!/(n-p)!
Wat is permutatie + formule
Permutatie is met volgorde van belang en p = n +
Pn = n!
Wat is combinatie + formule
Combinatie is zonder volgorde +
Cpn = n!/p!(n-p)!
wat is herhalingsvariatie + formule
herhalingsvariatie is met herhaling en volgorde van belang en zonder aantal herhalingen bepaald
Vpn met streep boven = np
wat is herhalingspermutatie + formule
herhalingspermutatie is met volgorde van belang met herhaling en met aantal herhalingen bepaald
Pα,βn met streep boven = n!/α!β!
wat is herhalingscombinatie + formule
herhalingscombinatie is met herhaling zonder volgorde van belang +
Cpn met streep erboven = Cpn+p-1
vanuit welk bekijk je de herhaling en volgorde
volgorde vanuit p en herhaling vanuit n
Maak het schema voor combinatoriek
P38 in de boek