Синформатикой. pascal abc. 25 блоха и куб. блоха находится в вершине куба. за один прыжок она может переместиться в любую соседнюю вершину. сколькими различными путями она ровно за n прыжков может оказаться в противоположной вершине? нужно написать программу для pascal !

252

419

Посмотреть ответы 2

Ответы на вопрос:

erikfarzaliev

Информатика

4,7(97 оценок)

Представим куб в виде графа его каркаса. пронумеруем все вершины куба цифрами от 1 до 8. сводится к обычному обходу в ширину. для четных n ответ будет 0, т.к. нельзя дойти на противоположную вершину за четное кол-во шагов. ответ будет расти в прогрессии в зависимости от n. программа: 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.

ЯнаLove7

Информатика

4,4(82 оценок)

Наверное так х=16+80-8 х=88

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.