Breinbreker November-December

Breinbreker

Er worden bomen geplant op Campus Sterre. Ze worden gerangschikt volgens een $n\times n$ - rooster: op elk van de $n^2$ roosterpunten wordt er één boom geplant ($n>2$). De studenten hebben de handen in elkaar geslagen en een machine ontworpen die het werk voor hen doet. Die machine rijdt op een rechte lijn en plant automatisch bomen op lege roosterpunten. De studenten moeten de machine echter handmatig draaien. Bewijs dat ze hem niet meer dan $2n-3$ keer moeten draaien vanaf zijn beginpositie, om alle bomen te kunnen planten.