Een telprobleem

Op hoeveel manieren kan je een rijtje van 10 symbolen 0,1 of 2 maken zodat er nooit twee enen of twee twee na elkaar voorkomen? Goed is dus 1200121001 en fout is 0012011202 omdat hier twee enen na elkaar voorkomen.  Vorm de matrix     Nummer de rijen en de kolommen met 0,1en 2 betekent: … Lees verder

Derangement

Een derangement is een permutatie zonder vaste punten, met andere woorden een ordening waar geen enkel element op de juiste plaats staat.  Het aantal derangements van n verschillende elementen wordt aangeduid met !n : subfaculteit. Het probleem van het tellen van het aantal derangementen werd in 1708 voor het eerst beschouwd door Pierre Raymond de Montmort, … Lees verder