Weet iemand een spel dat je kunt beschrijven met permutaties en waarbij je aantoont dat iets onmogelijk is?
Bvb. 14-15 puzzel, 14 en 15 zullen nooit op de juiste plaats kunnen staan, de puzzel is dus onoplosbaar. Dit kan je aantonen via permutaties. Dit hangt af van het aantal stappen dat je zet. Als je een even aantal zetten deed, zul je ook een even aantal stappen terug moeten doen(bij een oneven => oneven). Dat dacht ik toch?
710
710 keer bekeken
Verwijderde gebruiker
12 jaar geleden
sudoku
Verwijderde gebruiker
12 jaar geleden
De 14-15 puzzel gaat over even-oneven verwisselingen, niet over permutaties.
Heb je meer informatie nodig om de vraag te beantwoorden? Reageer dan hier.