Question

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

Answer 1

для квадрата 2•2 – 2!=2,3•3 – 3!=6
 то есть для квадрата 4•4 – 4!=24