Консультация № 195710
24.05.2019, 15:14
0.00 руб.
0 9 0
Здравствуйте! У меня возникли сложности с таким вопросом:

Какое наименьшее количество королей можно поставить на белые клетки доски 10*10, раскрашенной в шахматном порядке, чтобы все клетки находились под боем этих королей

Обсуждение

в сети
Управляющий
143894
2148
25.05.2019, 20:01
общий
Адресаты:
А не пробовали расширить доску до размера 12*12 и разбить ее на квадраты 3*3 в центре которых находится по королю?
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
402985
10
25.05.2019, 23:06
общий
Нужно именно 10*10
в сети
Управляющий
143894
2148
26.05.2019, 08:07
общий
Адресаты:
Так виртуальное расширение доски не меняет решения.
Можно по другому: Разделить доску 9*9 квадратами 3*3, а в оставшиеся две полоски по 1 клетке (вертикальную и горизонтальную) расставить королей. Количество королей останется тем же, что и при доске 12*12.
Ну если без остатка разделите доску 10*10 квадратами 3*3... тогда только порадуюсь за вас.
У меня нет математического образования, но у меня есть логика.
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
402985
10
26.05.2019, 08:10
общий
Просто так разделить не получиться, королей ведь можно ставить только на белые клетки
в сети
Управляющий
143894
2148
26.05.2019, 12:46
общий
Адресаты:
Суть решения не меняется.
На доске 10*10 можно максимально разместить 8 квадратов 3*3 с белой клеткой по середине (где находится король, который бьет по 5 белых клеток). Всего на доске белых клеток 50, а 8 квадратами мы заняли 8*5=40 белых клеток. Остается незанятых 50-40=10 белых клеток. Получается, что для остальных король может бить только по 3 белые клетки. Итого 10/3=3 (1 остатке).
Всего 8+3+1=12 королей.
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
402985
10
26.05.2019, 14:34
общий
Но разве существует пример на 12 королей?
в сети
Управляющий
143894
2148
26.05.2019, 20:44
общий
Адресаты:
А каков ход решения у вас?
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


в сети
Управляющий
143894
2148
27.05.2019, 08:35
общий
Адресаты:
Задачка прикольная - все-таки решил.
Ну, не хотите сообщать ваш ход решения - я не буду сообщать свой ход решения.
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


в сети
Управляющий
143894
2148
27.05.2019, 14:57
общий
Один из вариантов.
Прикрепленные файлы:
5f3e96874b5a64d253dbdcb9da411541.jpg
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


Форма ответа