Задача 4. Числа, фишка и мистер Фокс

В левой верхней клетке квадрата 4×4 написано число 50 и стоит фишка. Мистер Фокс двигает фишку: если он подвинул её вправо, то новое число, которое он пишет под фишкой, на один больше того, которое было под ней, а если мистер Фокс подвинул фишку вниз, то число, которое он пишет под ней, в два раза больше того, которое было под ней. Мистер Фокс продолжает двигать фишку и записывать числа по указанным правилам, пока она не окажется в правой нижней клетке. Влево и вверх ходить фишкой нельзя. Сколько различных результатов может получить мистер Фокс, когда приведёт фишку в правый нижний угол?

Спасибо!

1 1 1 11 2 3 41 3 4 51 4 5 6В каждой клетке этой таблицы указано число способов, которыми можно попасть в эту клетку. Определяется оно, как сумма значений левой и верхней клетки. Для верхней левой клетки количество способов, которыми туда можно попасть 1. В нижней правой клетке записано 6.Ответ: 6 вариантов.