Eigen verjaardag uitwerking

Eerst verdeel je de verjaardagen van de kinderen zo gespreid mogelijk over het jaar. Dus elke dag is er een kind jarig. Het jaar 2012 is een schrikkeljaar, dus er zitten 366 dagen in een jaar.

Een kind op 1 januari, een tweede op 2 januari, een derde op 3 januari en zo verder tot het kind met nummer 366 op 31 december.

Er blijven dan 29 leerlingen over, die nog een datum toegewezen moeten krijgen. Als we die 29 kinderen verdelen over 29 verschillende dagen, dan zijn er 29 + 29 kinderen die allemaal hun verjaardag moeten delen. Dus is het gunstiger om alle overgebleven 29 leerlingen op dezelfde dag te plaatsen. Op die dag was al één kind jarig. Dus dan zijn er in totaal 30 leerlingen die geen ‘eigen verjaardag’ hebben.

30 is het kleinst mogelijke aantal van leerlingen die geen ‘eigen verjaardag’ hebben. 

Terug naar de opgave