Je moet N aantal koninginnen op een N * N schaakbord neerzetten zonder dat ze elkaar bedreigen. hoeveel mogelijke opstellingen zijn er?
dus: hoe vaak kan ik 4 koninginnen op een 4x4 schaakbord neerzetten? hoe vaak kan ik 5 koninginnen op een 5x5 schaakbord neerzetten? etc...
(vergeet niet dat de koninginnen elkaar NIET mogen bedreigen...)
bereken alle mogelijkheden voor 4 t/m 10 koninginnen.
en dan moet ik alle mogelijkheden van N = 4,5,6,7,8,9 en 10 bij elkaar opgeteld hebben...
alvast bedankt...
groeten T3
Johan
Student hbo - dinsdag 9 december 2003
Antwoord
Er staat hierover voldoende op internet. Gewoon een kwestie van even Googlen met koninginnenprobleem. Je vindt dan zelfs complete programma's. Als je in het engels zoekt kun je ook wel appletjes vinden. Het antwoord staat in ieder geval op onderstaand adres.