Предмет: Алгебра
Автор: sashagorbliuk
Вопрос задан 1 год назад

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

tarasabc: Думаю що ні, так як сумарна довжина корабликів 20 клітинок, а кількість їх 10 корабликів, тобто якщо один на одний положити, то 10 клітинок, то ними якимось чудом максимум получиться довжина 30 клітинок, а потрібно замістити 32 клітинки. (Але я не впевнений у відповіді на 100%)☺♥

sashagorbliuk: Спасибо!!!

Ответы

Ответ дал: jekalepey

Відповідь:

Нажаль ні, при найвигіднішій розстановці корабликів, щоб вони пропорційно займали клітинки неможливо розмістити так, щоб вони захопили всю вертикаль та горизонталь.

Пояснення:

Фото закріплене.

Приложения: