В игре Морской Бой корабли расставляют так чтобы они не соприкасались друг с...

Question

В игре Морской Бой корабли расставляют так чтобы они не соприкасались друг с другом.Допустим что противнику сразу удалось сразу удалось уничтожить все корабли содержащие более одной клеточки. Противник знает что не нужно стрелять в клеточки соседние с уничтоженными кораблями. Какое наибольшее и какое наименьшее число клеточек может может остаться для поиска подводных лодок? Плиз помогите срочно

Answer 1

Всего клеток на стандартном поле 10х10 ровно 100
максимальную площадь,которую способен накрывать однопалубный корабль-9 клеток,при этом их 4,поэтому в сумме получается 36 закрыто клеток,а минимальную площадь такой корабль занимает(стоя в углу)это 4 клетки,в итоге получаем 16 заполненных клеток
#минимум клеток может остаться:64
#максимум :84