D. Нумерация
Пронумеровать позиции в таблице размером 5*5 cледующим образом. Если номер i (0<i<26) соответствует позиции с координатами (x,y), то номер i+1 может соответствовать позиции с координатами (z,w), вычисляеммыми по одному из следующих правил:
1) (z,w)=(x+-3,y)
2) (z,w)=(x,y+-3)
3) (z,w)=(x+-2,y+-2)
Требуется написать программу, вычисляющую число всех возможных расстановок номеров для всех начальных позиций, расположенных в левом нижнем треугольнике матрицы, включая ее главную диагональ.
Имеется в виду следующее: в начальную позицию ставится единица, и требуется определить, сколько допустимых вариантов расстановки других чисел при этом получается.
Входные данные:
Не используются
Выходные данные:
5 строк. В первой одно число - количество всевозможных расстановок номеров в
левой верхней ячейке. Во второй строке два числа - количества всевозможных
расстановок в первых двух ячейках второй строки. И т.д., в 5-й строке будут
стоять 5 чисел.
|
