WisFaq!

Koninginnen..........

Wie kan me helpen dit op te lossen?

N = aantal koninginnen.

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 Huizing
9-12-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.

Met vriendelijke groet

JaDeX

Zie Oplossing koninginnenvraagstuk [http://members.home.nl/juansi/wiskundeproblemen/8koninginnen.html]

jadex
9-12-2003