Морской бой

[fortpost]

Легко разместить комплект кораблей для игры в "Морской бой" на доске 10×10. А на какой наименьшей квадратной доске можно разместить этот комплект? (Напомним, что согласно правилам корабли не должны соприкасаться даже углами.)

[☭-Изделие 20Д]

Корабли
1-4
2-3
3-2
4-1
Чтобы потом не обвинять кого-нить

[fortpost]

Ну что, сдались все? Решение выложить?

[семеныч]

попробовал в 6х6 - не получается

вывод - значиться в 7х7

 



а влезет ли в  6х7??

ась?

[fortpost]

попробовал в 6х6 - не получается

вывод - значиться в 7х7

 



а влезет ли в  6х7??

ась?

Семёныч, верно! 7 х 7 это минимум. В 6 х 7 похоже не влезет. А картинку можешшь намалевать?

[Муслим]

А у нас в детстве были еще у каждого две мины и 3х-4х-палубные могли быть кривые как в тетрисе. Так называемый "Длинный морской бой" с авионосцем (Т - 4х, может менять положение своей мины), тральщик(Г 3х-4хпалубный, при подрыве забирает мину соперника с собой), линкор (3х-4х прямой при подрыве соперник сдает соотетственно 3-4 клетки).

[☭-Изделие 20Д]

попробовал в 6х6 - не получается

вывод - значиться в 7х7

 



а влезет ли в  6х7??

ась?

Завтра надо бы тоже попробовать - тем более придумал рисовать в брейнгеймс на шахматной доске, чуть обрезав по 1 полю, палуба- ладья/ферзь. Сегодня , блин- король скелетов недобитый остался и циклопы недорощенные - придется сначала там закончить.

[Димыч]

Можно и в уме посчитать, что на 6×7 не поместятся. Имеет смысл попробовать 6×8, 5×9, 4×11, 3×14.