Новая шахматная фигура Слоновый кузнечик умеет за ход прыгать по диагонали в любую сторону через одну клетку. Какое наибольшее число слоновых кузнечиков можно расставить на доске 8×8 так чтобы никакие двое не били друг друга? Кузнечик бьёт те клетки на которые может попасть за один ход. Ставить 2 кузнечиков в одну клетку нельзя. 1.Приведи пример подходящие расстановки наибольшего количества слоновых кузнечиков. 2.Докажи что большее количество слоновых кузнечиков с соблюдение всех условий задачи расставить нельзя.
Answers & Comments
Ответ:
22 кузнечика можно поставить.
Объяснение:
В условиях не было сказано о том, что нельзя делать так, что у них был бы всего 1 ход, поэтому рассчитав всё, вышла вот такая картинка:
Б-это белая клетка
Ч-это чёрная
К-это кузнечик
1 2 345678
1.ЧКЧБКБЧК
2.КЧБКБЧКЧ
3.ЧБКБЧКЧБ
4.БКБЧКЧБК
5.КБЧКЧБКБ
6.БЧКЧБКБЧ
7.ЧКЧБКБЧК
8.КЧБКБЧКЧ