Яке найбільше число королів можна розставити на шаховій дошці так, щоб вони не били один одного?

б) Розіб’ємо дошку на 16 квадратиків 2 × 2. Тоді в кожному з них може стояти не більше одного короля. Отже, всього на дошці не може бути більше 16 королів.

Відповідь: 16 королів .

У попередньому розділі доведено, що Nn(С)=2n-2 (n > 1) і, зокрема, на звичайній дошці можна розставити 14 незалежних слонів .

Зрозуміло, що кожен такий квадрат може містити не більше одного короля . Отже, всього можна розмістити не більше 16 королів .