schaakprobleem

Wat is het grootste aantal paarden dat je op een schaakbord kunt zetten zonder dat er ergens een tweetal paarden is dat elkaar kan slaan?
a) Beschrijf een opstelling met dat maximale aantal.
b) Bewijs dat een groter aantal niet mogelijk is.
(Een schaakbord bestaat $8\times8$ velden en een paard springt van een veld naar een ander veld volgens de regel "`twee vakjes verticaal en een vakje horizontaal" of "een vakje verticaal en twee vakjes horizontaal".)