Muizenval van Cayley

De Muizenval is een kaartspel dat bedacht is door de Engelse wiskundige Arthur Cayley. Een stel kaarten wordt eerst genummerd van $1$ tot en met $n$ ("zeg dertien" in Cayley's oorspronkelijke artikel) en daarna willekeurig in een kring neergelegd met hun nummer zichtbaar. De speler begint vanaf de eerste kaart te tellen ($1,2,3,...$) en schuift steeds door. Als de telling van de speler overeenkomt met het getal op de kaart, wordt de kaart uit de kring verwijderd. De speler gaat door met de volgende kaart en begint opnieuw bij $1$ te tellen. Als de speler er zo in slaagt om alle kaarten uit de kring te verwijderen, wint zij/hij. Maar als de telling $n+1$ bereikt en er liggen nog steeds kaarten in de kring, is het spel verloren.

Het aantal manieren om $n$ kaarten neer te leggen met tenminste één kaart op de juiste plaats bedraagt $1,1,4,15,76,455,...$ voor $n=1,2,..$. Dit is rij A002467 van de Online Encyclopedia of Integer Sequences.

Literatuur

• Cayley, Arthur (1878). On the game of Mousetrap. Quarterly Journal of Pure and Applied Mathematics 15: 8–10. Göttinger Digitalisierungszentrum (GDZ) scan
• Guy, Richard K.; Nowakowski, Richard J. (1993). Mousetrap, in Miklos, D.; Sos, V. T.; Szonyi, T.: Combinatorics, Paul Erdős is Eighty, Bolyai Society Math. Studies, 1, pp. 193–206, MR 1249712.
• Mundfrom, Daniel J. (1994). A problem in permutations: the game of 'Mousetrap'. European Journal of Combinatorics 15 (6): 555–560. DOI: 10.1006/eujc.1994.1057.
• Spivey, Michael Z. (2009). Staircase rook polynomials and Cayley's game of Mousetrap. European Journal of Combinatorics 30 (2): 532–539. DOI: 10.1016/j.ejc.2008.04.005.

Bronnen, noten en/of referenties

Externe link

• (en) Mathworld.wolfram.com Eric W. Weisstein: Mousetrap