Question

С пустынной поверхности планеты Арракис специальные машины (харвестеры) собирают одно из самых дорогих веществ во Вселенной — меланж. Сбор меланжа осложняется тем, что на вибрации грунта приползают гигантские песчаные черви, способные проглотить машину‑сборщик целиком, поэтому время сбора ограничено.

Ваш харвестер находится на небольшом участке пустыни, изображённом на схеме ниже. Каждая закрашенная клетка обозначает участок пустыни, заполненный меланжем.


За одну минуту сборщик собирает весь меланж с одной закрашенной клетки и переезжает на одну из четырёх соседних клеток. При этом, чтобы собрать как можно больше урожая, харвестер переезжает только на те клетки, на которых есть меланж (закрашены на схеме) и никогда не ездит между клетками по диагонали.


Общее количество клеток с меланжем известно — их ровно 100 с учётом клетки, на которой стоит харвестер. Вам нужно посчитать, до скольких из клеток с меланжем за оставшееся количество минут до появления песчаного червя сборщику точно НЕ добраться.

Например, если на сбор осталось только 2 минуты, то харвестер сможет собрать урожай с начальной клетки и ещё с одной из четырёх соседних. В этом случае ответом будет число 95=100−4−1.
3 минуты:
Посчитайте ответ для следующих времён сбора.
Число
5 минут:

Число
7 минут:

Число
16 минут:

Число

Answer 1

Ответ:

3  минуты-это число 7

Объяснение: