combinatoriek met emmers
Opgave - IMOSL 2009 dag 1 vraag 12
Lege emmers met een inhoud van
liter staan op de hoekpunten van een regelmatige vijfhoek. Assepoester en haar boze stiefmoeder voeren afwisselend een stap uit. De stiefmoeder mag bij haar stap telkens
liter water verdelen over de
emmers zoals ze wil. Daarna mag Assepoester
emmers die naast elkaar staan kiezen en ledigen. Indien een emmer kan overlopen door de stiefmoeder wint ze, in het andere geval Assepoester, wie heeft een winnende strategie?