Страница 1 из 1

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

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

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

Добавлено: 20 дек 2008, 20:03
Георгий
Вот скажи, eсли N=3, то можно только один крест принять, или же это будет 1.8 креста?

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

Добавлено: 20 дек 2008, 20:42
qwertylol
Eсли $$N=3$$, то $$f(N)=3$$. 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}$$