Представим куб в виде графа его каркаса. Пронумеруем все вершины куба цифрами от 1 до 8. Задача сводится к обычному обходу в ширину. Для четных N ответ будет 0, т.к. нельзя дойти на противоположную вершину за четное кол-во шагов. ответ будет расти в геометрической прогрессии в зависимости от N. Программа:
var n, i, j, k: integer; a: array[0..100, 1..8] of int64; begin read(n); a[0, 1] := 1; for k := 1 to n do for i := 1 to 8 do for j := 1 to 8 do if m[i, j] = 1 then a[k, i] := a[k, i] + a[k - 1, j]; write(a[n, 8]); end.
Ведь под знаком принято понимать цифры и числа, буквы и слова человеческого языка. А то, что от первого взгляда на глиняную табличку рябит в глазах от треугольных элементов ещё не значит, что всё так однозначно. "...Старейшая из известных систем письма – клинопись (т. е. клинообразное письмо, англ. cuneiform от латинского cuneus "клин") возникла не позже 3100 до н. э. и находилась в употреблении примерно до начала нашей эры. Сначала клинописное письмо было в ходу у шумеров – народа с высокоразвитой культурой, но с неизвестными этническими и языковыми корнями.. .Ее использовали для записи своих собственных языков хетты в Анатолии, хурриты, жившие на территории современной Сирии и северного Ирака, эламцы на западе Ирана и урартцы в Армении.. .Число знаков в клинописи менялось в течение всей ее истории, но примерно их было всего 600, из них 100–150 были слоговыми знаками... "
const
m: array[1..8, 1..8] of byte =
((0, 1, 1, 1, 0, 0, 0, 0),
(1, 0, 0, 0, 1, 0, 1, 0),
(1, 0, 0, 0, 1, 1, 0, 0),
(1, 0, 0, 0, 0, 1, 1, 0),
(0, 1, 1, 0, 0, 0, 0, 1),
(0, 0, 1, 1, 0, 0, 0, 1),
(0, 1, 0, 1, 0, 0, 0, 1),
(0, 0, 0, 0, 1, 1, 1, 0));
var
n, i, j, k: integer;
a: array[0..100, 1..8] of int64;
begin
read(n);
a[0, 1] := 1;
for k := 1 to n do
for i := 1 to 8 do
for j := 1 to 8 do
if m[i, j] = 1 then
a[k, i] := a[k, i] + a[k - 1, j];
write(a[n, 8]);
end.
"...Старейшая из известных систем письма – клинопись (т. е. клинообразное письмо, англ. cuneiform от латинского cuneus "клин") возникла не позже 3100 до н. э. и находилась в употреблении примерно до начала нашей эры. Сначала клинописное письмо было в ходу у шумеров – народа с высокоразвитой культурой, но с неизвестными этническими и языковыми корнями.. .Ее использовали для записи своих собственных языков хетты в Анатолии, хурриты, жившие на территории современной Сирии и северного Ирака, эламцы на западе Ирана и урартцы в Армении.. .Число знаков в клинописи менялось в течение всей ее истории, но примерно их было всего 600, из них 100–150 были слоговыми знаками... "