Kombinatorikk kap. 2.9 Flashcards

1
Q

Hva er definisjonen på kombinatorikk?

A

Kombinatorikk er den delen av matematikken som tar for seg telling av antall kombinasjoner forutsatt at visse betingelser er til stede

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Hva sier multiplikasjonsregelen?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Hva sier permutasjonssetningen?

A

Gitt n elementer, disse kan ordnes (permuteres) i n! forskjellige rekkefølger

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Hva kjennetegner de fire begrepene:

  1. Med tilbakelegging
  2. Uten tilbakelegging
  3. Ordnet utfall
  4. Ikk-ordnet utfall
A
  • Med tilbakelegging
    • Den trukne enheten legges tilbake
  • Uten tilbakelegging
    • Den trukne enheten legges ikke tilbake
  • Ordnet utfall
    • Rekefølgen av resultatene er viktig
  • Ikke-ordnet utfall
    • Rekkefølgen av resultatene er ikke viktig
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Hva sier regelen for ordnet med tilbakelegging?

A

Trekkes k enheter fra en samling av n enheter

Antall mulige kombinasjoner = nk

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

hva sier regelen for ordnet uten tilbakelegging?

A

Trekkes k enheter fra en samling av n enheter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

hva sier regelen for ikke-ordnede utfall uten tilbakelegging?

A

Trekkes k enheter fra en samling av n enheter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Hva er kalkulatorknappen for å finne “n over k”?

A

nCr -> tenk “C” for “combinations”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly