Arisha ([info]arish) wrote,
@ 2002-12-04 15:25:00
Previous Entry  Add to memories!  Tell a Friend  Next Entry
Простая задачка
Можно ли клечатый бумажный квадрат 14х14 клеток разрезать "по клеточкам" на несколько прямоугольников, каждый из которых имеет размеры 2х5 или 3х9 клеток?

(Read 4 comments) - (Post a new comment)


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

(Reply to this) (Parent)(Thread)

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

(Reply to this) (Parent)(Thread)

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

(Reply to this) (Parent)

(Read 4 comments) - (Post a new comment)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…