Waarschijnlijk kent iedereen hier mastermind wel, je hebt een code die kan bestaan uit een bepaald aantal kleuren vervolgens mag de ander gaan raden. De ander gokt een bepaalde combinatie en vervolgens wordt met zwarte en witte pinnetjes aangegeven hoeveel kleuren er goed staan (zwart) en hoeveel kleuren er wel in zitten maar niet op de juiste plek staan (wit), er wordt niet aangegeven welke kleuren goed staan.
Nu vroeg ik me af hoeveel zetten je maximaal nodig hebt om de code van de ander te kraken, bijvoorbeeld in de situatie waarbij je 6 kleuren mag verdelen over 5 plaatsen (kleurherhaling uiteraard toegestaan) of in de situatie waarin je n kleuren mag verdelen over k plaatsen (kleurherhaling uiteraard weer toegestaan).
|