Представим куб в виде графа его каркаса. Пронумеруем все вершины куба цифрами от 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.
1.НАЧАЛО 2.Взять чистую сковороду 3.Поставить сковороду на огонь. 4.Налить немного масла 5.Если масло разогрелось, то перейти к шагу 8 6.Подождать 2 минуты 7.Перейти к шагу 5. 8. Разбить на сковороду 3 яйца 9. Уменьшить огонь до минимума 10. Посолить яичницу 11. Накрыть сковороду крышкой (я люблю прожаренные и сверху) 12. Подождать 7 минут. 13. Снять сковороду с огня. 14. Выложить яичницу на тарелку. 15. Положить на тарелку по вкусу майонез, лук, колбасу и проч. 16. Приятного аппетита! 17. КОНЕЦ
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку