Reacties op: Lootjes trekken

Door: Het Sinterklaasprobleem | KP Hart

Het Sinterklaasprobleem | KP Hart — Sat, 11 Nov 2017 20:08:48 +0000

[…] Voor wie wil weten hoe je in één keer een goede trekking kunt verrichten: lees deze column van de Wiskundemeisjes uit 2009. […]

Door: Alexander Rinnooy Kan

Alexander Rinnooy Kan — Sat, 05 Dec 2015 15:27:42 +0000

Alweer een alternatief, maar misschien niet nieuw...?
Opgevouwen papiertje met naam erop (maar niet leesbaar) in enveloppen met zelfde naam erop. Enveloppen permanent omdraaien (namen niet zichtbaar).
Envelop (A) trekken, papiertje (A) eruit. Een van de andere enveloppen trekken (B). Papertje B daaruit, eerdere papiertje A in envelop B, opzij leggen (eerste toewijzing gerealiseerd).
Eerdere envelop A terug in de stapel. Opnieuw envelop trekken. Is de nieuw getrokken envelop leeg, dan B erin en opnieuw beginnen. Zit er een papiertje in (C), dan de eerdere stap herhalen.
Enig mogelijk probleem: uiteindelijk maar één envelop overhouden met een papiertje erin. Dat valt te vermijden door daarop te anticiperen als er nog maar twee enveloppen over zijn.
Deze procedure genereert een willekeurige permutatie uit de verzameling van alle permutaties zonder cykels van lengte 1, zonder dat degene die de procedure uitvoert iets weet van de samenstelling ervan. Op elk moment zit er ten hoogste 1 lege envelop in de resterende collectie. Wordt die getrokken, dan sluit zich de lopende cykel.

Door: Teun

Teun — Sun, 22 Nov 2015 16:42:54 +0000

Als je twee lootjes per persoon wilt gebruiken, kun je ook deze methode gebruiken. Gewoon twee lootjes in elke envelop, en dan het ene lot één plaats doorschuiven en het andere lot twee plaatsen.

Door: Jos

Jos — Sun, 23 Oct 2011 11:31:48 +0000

Er is nog een probleem met deze methode van doorschuiven: niet alle uitkomsten zijn mogelijk en sommige uitkomsten zijn waarschijnlijker dan andere (bij bepaalde aantallen personen). Probeer het maar eens met 4 personen (A, B, C en D). In theorie zijn er dan 9 mogelijke uitkomsten waarbij niemand zichzelf trekt:

BADC
BCDA
BDAC
CADB
CDAB
CDBA
DABC
DCAB
DCBA

De methode van doorschuiven leidt maar tot 6 mogelijke uitkomsten en mist BADC, CDAB en DCBA

Helaas zijn er geen simpele manieren om een "derangement" van N personen (zoals deze wisselingen heten) te vinden waarbij (1) alle mogelijke wisselingen (2) even waarschijnlijk zijn .

Door: Bart

Bart — Thu, 25 Aug 2011 20:21:46 +0000

Een variatie op het doorschuifalgoritme:
Naam op briefjes. Naam op enveloppe.
Briefjes met eigen naam in enveloppes.
Enveloppen met namen naar beneden husselen.
Dan: verdelen in willekeurige groepjes van elk ten minste twee en maximaal alle enveloppen.
Dan in elke groep de briefjes 1 enveloppe doorschuiven. Dus zonder de naam op de briefjes en enveloppen te zien.

Dan de enveloppen op 1 stapel, schudden en uitdelen.

Door: Festisite

Festisite — Sun, 22 May 2011 21:28:03 +0000

Wat dachten jullie van http://www.festisite.com/lootjes-trekken/ ?

Door: Sinterklaas, loodjes trekken#$?!! | Oldenzaalnet.nl

Sinterklaas, loodjes trekken#$?!! | Oldenzaalnet.nl — Wed, 17 Nov 2010 18:30:36 +0000

[...] nog ouderwets met papiertjes doen. Zelfs als niet iedereen aanwezig is om te zelf te trekken. De Wiskundemeisjes van de Volkskrant doen het als [...]

Door: Gastspreker: het wiskundemeisje « Van alle markten thuis

Gastspreker: het wiskundemeisje « Van alle markten thuis — Sat, 30 Jan 2010 19:08:51 +0000

[...] naar De man die kon rekenen en blijft het archief van Volkskrantcolumns een feest (deze bijvoorbeeld, of deze). En dan heb ik nog niet eens de rekenpuzzels genoemd. Maar ach, je kunt [...]

Door: André van Delft

André van Delft — Sat, 19 Dec 2009 01:20:04 +0000

Ik heb een jaar geleden ook een stuk gewijd aan de Sinterklaaslootjes.
Er bestaat een methode met enveloppen, pen en papier, die allerlei combinaties kan uitsluiten, zodat bijvoorbeeld niemand meer iemand anders toegewezen krijgt die hij het jaar daarvoor ook al had gehad.
Oplossing: zie de link onder mijn naam.

Door: Jobe

Jobe — Wed, 18 Nov 2009 09:44:53 +0000

Dat is zeker waar, Jeanine. Mijn methode duurt naar verwachting even lang als de situatie dat iedere deelnemer gewoon aanwezig is voor een traditioneel trekken van lootjes.