В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
илья20067
илья20067
14.11.2022 10:28 •  Математика

Обычную шахматную доску обрезали до размеров 6 на 6 клеток и продолжили решать на независимость фигур. какое максимальное количество ладей можно расставить на таком поле, чтобы они не били друг друга? какое максимальное количество слонов можно расставить на таком поле, чтобы они не били друг друга? какое максимальное количество королей можно расставить на таком поле, чтобы они не били друг друга?

Показать ответ
Ответ:
adelya63Ada
adelya63Ada
05.10.2020 18:10
1. На каждой горизонтали доски 6 на 6 клеток может находиться не более одной ладьи. Следовательно, на доске не может находиться более 6 ладей. Пример расстановки 6 ладей приведен ниже.

л

--л---
---л--
л-
л

2. Разобьем клетки доски на 10 групп, как показано ниже:

01 02 03 04 05 06
02 03 04 05 06 07
03 04 05 06 07 08
04 05 06 07 08 09
05 06 07 08 09 10
06 07 08 09 10 01

Легко видеть, что на клетках одной группы может находиться не более 1 слона. Следовательно, на доске может находиться не более 10 слонов, не бьющих друг друга. Пример расстановки приведен ниже.

-




-
(5 слонов на верхней горизонтали и 5 слонов на нижней)

3. Разобьем клетки доски на 9 квадратов 2*2 клетки. Очевидно, что в каждом квадрате может находиться не более 1 короля. Следовательно, всего на доске может находиться не более 9 королей. Пример расстановки 9 королей, не бьющих друга, приведен ниже.

к-к-к-

к-к-к-

к-к-к-
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота