Ответ:

Условие не уточняет, считаются ли соприкасающимися корабли, имеющие общую только вершину, и допускается ли соприкосновение сторон. В задачах о размещении кораблей эти правила существенны для максимума. Уточните правило соприкосновения, чтобы определить ответ.