arish: (Default)
[personal profile] arish
Можно ли клечатый бумажный квадрат 14х14 клеток разрезать "по клеточкам" на несколько прямоугольников, каждый из которых имеет размеры 2х5 или 3х9 клеток?

Date: 2002-12-04 06:13 am (UTC)
From: [identity profile] avva.livejournal.com
Нет. Кол-во прямоугольников размером 3x9 должно быть чётным , т.к. общее кол-во клеток чётно. Но чётные кратные 27 - это 0, 54, 108 и 162, ни одно из которых не отличается от 14x14=196 на кратное десятки.

Date: 2002-12-04 02:03 pm (UTC)
From: [identity profile] arish.livejournal.com
да, верно. Можно чуть проще, или не проще, куда уж проще, просто про четность необязательно...
14х14=196 - кончается на 6. прямоугольники 2х5=10 не влиятют на последнюю цифру у числа занятой площади, занчит прямоугольников 3х7=27 должно быть как минимум 8, что уже перебор.

Date: 2002-12-04 02:24 pm (UTC)
From: [identity profile] avva.livejournal.com
Вот менее тривиальная, но тоже несложная задачка.
http://www.livejournal.com/talkread.bml?journal=avva&itemid=539925

Date: 2002-12-05 12:26 am (UTC)
From: [identity profile] arish.livejournal.com
Спаибо, симпатичная:)
Эта больше похожа на задачу о покрытии доски 6х6 доминошками 2х1 с условием, чтобы всякая линия (горизонтальная или вертикальная) пересекалась доминошкой.

February 2014

S M T W T F S
      1
2 345678
9101112131415
1617181920 2122
232425262728 

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 21st, 2017 10:34 am
Powered by Dreamwidth Studios