Лето, белые ночи — самое время для задачки о прогулке по Питеру!

Макс приехал в Санкт-Петербург и гуляет по Васильевскому острову. Фишка в том, что большая часть острова — это сетка из трёх параллельных проспектов и перпендикулярных им линий. Макс хочет дойти от причалов (точка А) до дома друга (точка В), не проходя по одной и той же улице дважды и не разворачиваясь назад.
Ему нужно пройти шесть кварталов вперёд и два вправо. Можно сначала повернуть, потом идти вперёд. Можно сначала пройти вперёд, а потом уже поворачивать. А можно идти вперёд, потом повернуть, потом снова идти вперёд… в общем, вариантов много! Но сколько именно?
Вычислите общее количество способов добраться из точки А в точку B.
Ждём ваши ответы под скрытым текстом.

А завтра мы опубликуем решение и расскажем про связь этой задачи с формулами сокращённого умножения. :)