Hoe kun je vijf honden en drie katten op een veld van vijf bij vijf hokjes zetten zodanig dat:
Een hond geen kat tegenkomt als hij vanaf zijn hokje horizontaal, verticaal, en diagonaal gaat.
Antwoord
Een mogelijke oplossing is (K=kat, H=hond):
- - - K K
H H - - -
H - - - -
- - - - K
- H H - -
Zo staan alle honden en katten op het 5x5 veld zonder dat ze elkaar lastig vallen. Dit is niet de enige oplossing, door het vlak te spiegelen of te draaien kan je in elk geval nog minstens 7 equivalente oplossingen vinden. Zoals bijvoorbeeld door een kwartslag draai:
- - H H -
H - - H -
H - - - -
- - - - K
- K - - K
en door een spiegeling:
K K - - -
- - - H H
- - - - H
K - - - -
- - H H -
