Паша и Вова решили сыграть в «Морской бой». Паша рисует на клетчатой доске 5×5 5
×
5
четыре корабля в виде прямоугольников 1×1
1
×
1
, 1×3
1
×
3
, 1×4
1
×
4
и 1×5
1
×
5
по линиям сетки (корабли не могут соприкасаться друг с другом даже по точке). Затем Вова поочерёдно называет клетки, в которые «стреляет» (Вова не знает расстановку кораблей Паши); в случае попадания он ставит в данную клетку крестик, а в случае промаха — нолик.
Вова сделал 4
4
выстрела. У него получилась следующая картина:
Какое наименьшее количество выстрелов придётся ещё сделать Вове, чтобы гарантированно потопить все Пашины корабли? (Корабль считается потопленным, если все клетки данного корабля были подбиты.)
