Чи можна розставити на клітчастій дошці 16x16 повний комплект для гри в «морський бій» (1 кораблик
1x4, 2 кораблики 1x3, 3 кораблики 1x2 і 4 кораблики 1x1 ) так, щоб в кожній вертикалі і в кожній
горизонталі хоча б одна клітина була зайнята?
1x4, 2 кораблики 1x3, 3 кораблики 1x2 і 4 кораблики 1x1 ) так, щоб в кожній вертикалі і в кожній
горизонталі хоча б одна клітина була зайнята?
Answers & Comments
Відповідь:
Нажаль ні, при найвигіднішій розстановці корабликів, щоб вони пропорційно займали клітинки неможливо розмістити так, щоб вони захопили всю вертикаль та горизонталь.
Пояснення:
Фото закріплене.