Question

Новая шахматная фигура Слоновый кузнечик умеет за ход прыгать по диагонали в любую сторону через одну клетку. Какое наибольшее число слоновых кузнечиков можно расставить на доске 8×8 так чтобы никакие двое не били друг друга? Кузнечик бьёт те клетки на которые может попасть за один ход. Ставить 2 кузнечиков в одну клетку нельзя. 1.Приведи пример подходящие расстановки наибольшего количества слоновых кузнечиков. 2.Докажи что большее количество слоновых кузнечиков с соблюдение всех условий задачи расставить нельзя.

Answer 1

Ответ:

22 кузнечика можно поставить.

Объяснение:

В условиях не было сказано о том, что нельзя делать так, что у них был бы всего 1 ход, поэтому рассчитав всё, вышла вот такая картинка:

Б-это белая клетка

Ч-это чёрная

К-это кузнечик

 1 2 345678

1.ЧКЧБКБЧК

2.КЧБКБЧКЧ

3.ЧБКБЧКЧБ

4.БКБЧКЧБК

5.КБЧКЧБКБ

6.БЧКЧБКБЧ

7.ЧКЧБКБЧК

8.КЧБКБЧКЧ