Задача
Какое наименьшее число выстрелов в игре "Морской бой" на доске 7*7 нужно сделать, чтобы наверняка ранить четырехпалубный корабль (четырехпалубный корабль состоит из четырех клеток, расположенных в один ряд)?
Решение
На первой картинке приведен пример последовательности из 12 выстрелов, при который любой четырехпалубный корабль оказывается раненным.
На второй картинке приведен пример расположения двенадцати неперекрывающихся четырехпалубных кораблей. Таким образом, если мы сделали одиннадцать выстрелов, то мы не сможем ранить корабль, совпадающий с одним из показанных двенадцати.
Ответ
12.00
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет