Петя и Вася играют в «Морской бой» по следующим правилам. На
поле, имеющем размеры 9 х 9 клеток, Петя спрятал авианосец,
имеющий размеры 2 х 5 клеток (длинная сторона авианосца может
быть, как горизонтальной, так и вертикальной). За один ход Вася
называет клетку, куда делает выстрел, а Петя сообщает, попал ли Вася
в авианосец. За какое наименьшее число ходов Вася гарантированно
попадёт в авианосец хотя бы раз?