Нет. Кол-во прямоугольников размером 3x9 должно быть чётным , т.к. общее кол-во клеток чётно. Но чётные кратные 27 - это 0, 54, 108 и 162, ни одно из которых не отличается от 14x14=196 на кратное десятки.
да, верно. Можно чуть проще, или не проще, куда уж проще, просто про четность необязательно... 14х14=196 - кончается на 6. прямоугольники 2х5=10 не влиятют на последнюю цифру у числа занятой площади, занчит прямоугольников 3х7=27 должно быть как минимум 8, что уже перебор.
Спаибо, симпатичная:) Эта больше похожа на задачу о покрытии доски 6х6 доминошками 2х1 с условием, чтобы всякая линия (горизонтальная или вертикальная) пересекалась доминошкой.
Comments 4
Reply
14х14=196 - кончается на 6. прямоугольники 2х5=10 не влиятют на последнюю цифру у числа занятой площади, занчит прямоугольников 3х7=27 должно быть как минимум 8, что уже перебор.
Reply
http://www.livejournal.com/talkread.bml?journal=avva&itemid=539925
Reply
Эта больше похожа на задачу о покрытии доски 6х6 доминошками 2х1 с условием, чтобы всякая линия (горизонтальная или вертикальная) пересекалась доминошкой.
Reply
Leave a comment