Medveď Daniel bol na lukostreleckej súťaži, na ktorej povedal faaakt zlý vtip o žirafách. Žirafky to nemohli nechať len tak, takže Medveďa Daniela zmlátili. Zhabali mu aj všetky luky a šípy, a tak sa z nich stali žirafí strelci.

Majme prvú KMS šachovnicu ako na obrázku 1. Žirafí strelec sa vie hýbať diagonálne o ľubovoľný počet políčok, ale počas svojho pohybu nesmie opustiť šachovnicu.

1. Koľko najviac žirafích strelcov možno umiestniť na šachovnicu tak, aby sa žiaden žirafí strelec nedokázal jedným ťahom pohnúť na políčko iného žirafieho strelca?

2. Koľko najmenej farieb je potrebných na ofarbenie políčok šachovnice tak, aby medzi ľubovoľnými dvoma políčkami rovnakej farby bolo možné spraviť jeden ťah žirafím strelcom?

Obrázok 1: Prvá z troch KMS šachovníc