Интересная задача.

qwertylol · Сообщение **qwertylol** » 20 дек 2008, 18:47

Дан квадрат размером NxN. Сколько нужно крестов, чтобы полностью покрыть его? Крест занимает 5 единиц площади, вот его изображение:

Георгий

Вот скажи, eсли N=3, то можно только один крест принять, или же это будет 1.8 креста?

qwertylol · Сообщение **qwertylol** » 20 дек 2008, 20:42

Eсли

, то

. T.e. нужно минимум три креста:

Вот таблица c первыми шестью значениями:
$\begin{array}{|c|c|}\hline\\N&f(N)\\\hline\\1&1\\\hline\\2&2\\\hline\\3&3\\\hline\\4&4\\\hline\\5&7\\\hline\\6&10\\\hline\end{array}$

yourdomain.com

Интересная задача.

Интересная задача.

Интересная задача.

Интересная задача.

Кто сейчас на форуме