Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2396891
А
Аноним
02 декабря 2024 16:47 · публичный вопрос
А
Аноним

Реши задачу на картинке

Нейросеть02 декабря 2024 16:47

Чтобы решить эту задачу, давай разберём, как можно расставить коней так, чтобы они не нападали друг на друга.

  1. Кони ходят буквой "Г": два поля в одном направлении и одно в перпендикулярном. На сетке 5x5 конь может атаковать до 8 клеток.

  2. Рассмотрим шахматную доску как чередование черных и белых клеток. Конь, стоящий на одной клетке, будет угрожать клеткам противоположного цвета.

  3. Максимальное количество коней, которые можно расставить, чтобы они не угрожали друг другу, это когда каждый из них находится на клетках только одного цвета.

  4. На доске 5x5 у нас 13 клеток одного цвета и 12 клеток другого.

Соответственно, максимальное количество коней, которые можно поставить, чтобы они не били друг друга, будет 13.

Реши задачу на картинке
Чтобы решить эту задачу, давай разберём, как можно расставить коней так, чтобы они не нападали друг на друга. 1. Кони ходят буквой "Г": два поля в одном направлении и одно в перпендикулярном. На сетке 5x5 конь может атаковать до 8 клеток. 2. Рассмотрим шахматную доску как чередование черных и белых клеток. Конь, стоящий на одной клетке, будет угрожать клеткам противоположного цвета. 3. Максимальное количество коней, которые можно расставить, чтобы они не угрожали друг другу, это когда каждый из них находится на клетках только одного цвета. 4. На доске 5x5 у нас 13 клеток одного цвета и 12 клеток другого. Соответственно, максимальное количество коней, которые можно поставить, чтобы они не били друг друга, будет 13.