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