De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Zes rijbewijzen, zes mensen...

Op hoeveel manieren kan je 6 rijbewijzen aan 6 mensen geven?
  1. zodanig dat niemand zijn eigen kaart terugkrijgt
  2. zodanig dat juist 1 persoon zijn eigen kaart terugkrijgt
  3. zodanig dat precies 3 personen hun eigen kaart terugkrijgen

Nathal
Docent - woensdag 4 maart 2009

Antwoord

Beste Nathalie,
Het gaat hier om het aantal derangementen.

Met dank aan wisfaq medewerker HK de volgende sites:
http://mathworld.wolfram.com/Derangement.html
http://en.wikipedia.org/wiki/Derangement
http://en.wikipedia.org/wiki/Rencontres_numbers

Kort gezegd:
a) d(6)=aantal derangementen van 6 rijbewijzen.
b) het aantal manieren waarop je die enen persoon kan kiezen (=6) x d(5)
c) het aantal manieren waarop je die drie personen kan kiezen x d(3)

Met d(0)=1 en d(1)=0
Recursief geldt: d(n)=n(d(n-1)+(-1)n)
Of direct: d(n)=n!(-1)k/k!, de som over k=0 t/m n
Of: [n!/e]
Succes, Lieke.

ldr
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 5 maart 2009
 Re: Zes rijbewijzen, zes mensen 



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2020 WisFaq - versie IIb