Не секрет, что самые трудолюбивые в мире - пчелы. Только некоторые труженицы пчелки присматривают за собранным медом. В нашем улье были установлены следующие правила.
Каждая пчела имела свою рабочую территорию, которая зависела от ее ранга.
Пчела первого ранга имела территорию 1 соту (шестиугольник), 2-го – 7сот (одна сота и вокруг нее еще 6 сот), третьего ранга – 19 сот – одна сота +6 сот вокруг + еще 12 сот вокруг. То есть в распоряжении пчелы K-того ранга была фигура, образованная из шестиугольников, радиусом K – шестиугольников.
Нумерация сот начинается с левой нижней соты, и происходит в направлении левой-нижней стороны по рядах (см. рисунок).
Для присмотра за каждой сотой пчелка двигается из соты под номером 1 к соте под номером N, но каждый раз другим путем, чтобы параллельно контролировать и остальные соты. Чтобы попасть из первой соты в N-тую пчелка решила двигаться одним из трех направлений: вверх, вверх-вправо и вниз-вправо. Сколькими способами пчелка с рангом K может попасть из соты с номером 1 в соту под номером N?
Скачать
Комментариев нет:
Отправить комментарий