Вычислите: CB87–AB28=: ответ на тест 618061 - Информатика

Вычислите:  CB87–AB28=

Вычислите, сколько существует различных путей для путешествия «хромого» короля из левого нижнего угла доски размером NxN в правый верхний угол, при котором король не проходит дважды по одной и той же клетке. «Хромой» король в отличие от обычного короля в шахматах не может выполнять ход по диагонали вниз-влево (см. рисунок).

Пути считаются различными, если они проходят по различным клеткам или обходят клетки в разном порядке. Например, для доски 2x2 существует 5 различных путей: a1-b2, a1-a2-b2, a1-b1-b2, a1-a2-b1-b2, a1-b1-a2-b2.
Вычислите ответ для N=4.

Самое большое число среди перечисленных чисел: 1002; 1008; 10010; 10016

Самое большое число среди перечисленных чисел: 10002; 10008; 100010; 100016

Самое большое число среди перечисленных чисел:  102; 108; 1010; 1016

Самое большое число среди перечисленных чисел:  0012; 0018; 00110; 00116