Все мы знаем про игру "Морской бой", в которую играет уже не одно поколение. Люди знают эту игру, правила тоже знают, но почему-то часто проигрывают. Почему так происходит? А все потому, что большинство играет бессистемно и необдуманно. Так что же нужно для того, чтобы почти всегда побеждать в морской бой? А всего лишь две вещи: правильно расставлять свои корабли и уничтожать вражеские. Если второе зависит больше от везения, то с правильной расстановкой своих кораблей дела обстоят куда проще. Для...

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