на доске 19×19 стоят несколько королей. Каждая клетка либо занята королём, либо бьётся одним из них. Какое наименьшее количество королей может стоять на доске?

Наименьшее количество королей, которое может стоять на доске 19x19, равно 38 королям. Каждый король занимает одну клетку, и чтобы обеспечить, чтобы никакие два короля не били друг друга, нужно, чтобы они располагались по диагонали друг от друга. Таким образом, наименьшее количество королей будет, когда они стоят на чередующихся клетках по диагонали.