Рассмотрим только кратчайшие пути. Пусть паук сидит в А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.
Таких путей очень много, я даже не знаю, как их все пересчитать.
23 шарика
Пошаговое объяснение:
Пусть имеется некоторое количество n шариков.
Тогда n - такое число, которое:
1. при делении его на 8 даёт остаток 7
2. при делении его на 6 даёт остаток 5
3. при делении его на 4 даёт остаток 3
4) n < 45
Из первых трёх пунктов следует, что число n + 1 делится на 8, 6 и 4. Найдём НОК (8,6,4), которое делится на 8, 6, 4 без остатка и которое меньше 45:
НОК чисел 8,6,4 - 24
24 - 1 = 23 < 45
24 * 2 - 1 = 47 > 45
Следовательно, шариков было 23.
Проверим:
23 : 8 = 2 (ост.7)
23 : 6 = 3 (ост.5)
23 : 4 = 5 (ост.3)