пентамино "угол"

venco · Post by **venco** » 17 Feb 2006 17:21

Есть бесконечное клеточное поле.
Какую минимальную долю клеток надо вырезать, чтобы нельзя было на оставшихся клетках расположить фигуру пентамино "угол":

Code: Select all

[][][]
[]
[]

ArtemiZagagulin · Post by **ArtemiZagagulin** » 06 Mar 2006 22:13

У меня получилось 1/3

venco · Post by **venco** » 06 Mar 2006 22:50

1/3 - это тривиальное решение.
Есть конфигурация лучше.

ArtemiZagagulin · Post by **ArtemiZagagulin** » 06 Mar 2006 23:23

"Будем искать"(с)

ArtemiZagagulin · Post by **ArtemiZagagulin** » 07 Mar 2006 02:46

ошибочка вышла