Рассмотрим только кратчайшие пути. Пусть паук сидит в А1, а муха в С. Если паук пройдет по ребру A1A, то у него будет 3 пути: ADC, ABC, AC. Тоже самое, если он пройдет по ребру A1B1 или A1D1. По 3 на каждую. Всего 3*3 = 9 путей. Если он пройдет сначала по диагонали A1D, то у него будет 5 путей: DC, DAC, DBC, DC1C, DD1C. И также на каждой из 3 диагоналей. Всего 3*5 = 15 путей. Итак, получается всего 9 + 15 = 24 кратчайших путей. Есть и более длинные пути, например, A1ABB1C1C или A1DD1B1C. Таких путей очень много, я даже не знаю, как их все пересчитать.
Если паук пройдет по ребру A1A, то у него будет 3 пути: ADC, ABC, AC.
Тоже самое, если он пройдет по ребру A1B1 или A1D1. По 3 на каждую.
Всего 3*3 = 9 путей.
Если он пройдет сначала по диагонали A1D, то у него будет 5 путей:
DC, DAC, DBC, DC1C, DD1C.
И также на каждой из 3 диагоналей. Всего 3*5 = 15 путей.
Итак, получается всего 9 + 15 = 24 кратчайших путей.
Есть и более длинные пути, например, A1ABB1C1C или A1DD1B1C.
Таких путей очень много, я даже не знаю, как их все пересчитать.
Пояснение:
Чтобы разделить с остатком, нужно:
• Делимое разделить на делитель и в частное записать целое число, т.е. сколько ЦЕЛЫХ делителей "помещается" в делимое.
• В остаток нужно записать разность делимого и произведения делителя и частного, т.е. из делимого вычесть произведение делителя и частного.
Чтобы выполнить проверку деления с остатком, нужно:
• К произведению делителя и частного прибавить остаток, т.е. делитель умножить на частное и прибавить остаток.
(*) a : b = c (ост. x)
a - делимое;
b - делитель;
c - частное.
986 : 252 = ? (ост. ?)
• В число 986 помещается только три числа 252.
• Записываем в частное 3:
986 : 253 = 3 (ост. ?)
• Теперь ищем остаток:
Ост. = 986 - 252 × 3 = 986 - 756 = 230.
• Записываем в остаток 230:
986 : 253 = 3 (ост. 230)
Проверка:
252 × 3 + 230 = 756 + 230 = 986.
Удачи Вам! :)