Question

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