Question

Буратино наконец дошел до Поля Чудес (с 3 золотыми монетами в кармане). Оказалось, что Поле Чудес имеет форму квадрата, а зарывать денежки нужно в определенной клетке (на рисунке она помечена звездочкой, а стрелка указывает на ту клетку, на которую Буратино зайдет в самом начале).
Normalized 5 6 1
Буратино хочет дойти до клетки, отмеченной звездочкой, двигаясь только вправо или вверх, при этом за пребывание на серой клетке нужно платить одну монету, а за пребывание на белой клетке, наоборот, можно получить две монеты. Какое наибольшее количество монет может оказаться в кармане у Буратино, когда он шагнет на клетку, помеченную звездочкой? (За пребывание на клетке, помеченной *, не надо ни платить, ни получать монеты.)

Answer 1

21 монета максимум может оказаться