ответ: 10 королей. Решение: Покрасим белые клетки в синий и красный цвет. Назовём клетку очень хорошей, если король, поставленный на неё, закроет 5 белых клеток и ни с одной стороны от него не будет промежутка в 2 или 1 клетку. Таких мест два. Они забирают 10 белых клеток, осталось 22. Больше хороших клеток нет, так что любой следующий поставленный король закроет самолично не более трёх клеток. 22 : 3 = 7(ост.1), следовательно, нужно поставить ещё 8 королей. Пример на картинке (зелёные - короли):
Лежат пять замков. Берем первый ключ и пробуем по порядку открыть 4 замка - это масимум4 попытки. Если к четырем замкам этот ключ не подходит, значит, пятый замок можно не проверять, ключ тогда подойдет к нему. Кладем ключ около того замка, к которому он подошёл.Осталось 4 замка и 4 ключа. С трех (или меньше) попыток определяем второй замок. Если к трем замкам не подходит, то четвертый не проверяем. Ключ подойдет.Осталось 3 замка и 3 ключа. С двух попыток определяем третий замок.Осталось 2 замка и 2 ключа. Берем любой ключ. Он либо подходит к одному из замков, тогда второй ключ подходит ко второму замку, либо не подходит, тогда это ключ от второго замка, а другой ключ - от превого. Это решаем одной попыткой.Всего максимальное количество попыток 4+3+2+1= 10Так что, барон прав.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
