Условие На клетчатом поле 10×10 для «Морского боя» нужно расставить четыре корабля 1×1, три — 1×2, два — 1×3 и один — 1×4. Корабли не должны иметь общих точек (даже вершин) друг с другом, но могут прилегать к границам поля. Вопрос а) Докажите, что если произвольно расставлять их в указанном выше порядке (начиная с малых), то может возникнуть ситуация, когда какой-то очередной корабль поставить нельзя...
Помните листочки с кораблями на поле, помните крик с последней парты: "Д-3" и ответ с соседней: "Мииимо", вместо записей в тетрадках игровое поле... Всё это наш любимый "морской бой" Невероятно популярная игра на бумаге. И хотя сейчас есть специальные игровые комплекты для «Морского боя», а также масса компьютерных реализаций, классический вариант на листочке остаётся самым востребованным. Цель игры — потопить корабли противника раньше, чем он успеет потопить ваши. Правила игры «Морской бой» Играют двое игроков...