Заметим, что король на любом месте шахматной доски бьёт хотя бы 3 другие клетки, поэтому, если расставить 62 короля на шахматную доску, то пустыми останутся всего лишь 2 клетки, тогда с любым королем не может быть рядом 3 и более пустых клеток, тогда каждый король будет бить хотя бы одного другого короля. Если королей 61 и менее, тогда возьмём такую расстановку: на клетку 𝑎1 поставим одного короля, клетки 𝑎2, 𝑏1 и 𝑏2 оставим пустыми. Останутся ещё 60 клеток доски, туда мы сможем поставить оставшихся 61 − 1 = 60 королей (Если королей меньше 61, то для оставшихся королей, кроме короля на 𝑎1, понадобится ещё меньше клеток.) Ответ: 62.