Ну для начала скажу , что такого звания удостоины 13 городов Россия -Ленинград (ныне Санкт-Петербург) 8 мая 1965 года Украина- Одесса 8 мая 1965 года Украина-Севастополь8 мая 1965 года Россия-Волгоград (до 1961 года Сталинград)8 мая 1965 года Украина -Киев8 мая 1965 года Белоруссия-Брестская крепость (крепость-герой)8 мая 1965 года Россия-Москва8 мая 1965 года Украина-Керчь14 сентября 1973 года Россия-Новороссийск14 сентября 1973 года Белоруссия-Минск26 июня 1974 года Россия-Тула7 декабря 1976 года Россия-Мурманск6 мая 1985 года Россия-Смоленск6 мая 1985 года И как тут уже отмечали давали звание города- героя ,тем городам , которые наиблоее проявили себя в годы ВОВ.
Рассмотрим только кратчайшие пути. Пусть паук сидит в А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. Таких путей очень много, я даже не знаю, как их все пересчитать.
Ну для начала скажу , что такого звания удостоины 13 городов
Россия -Ленинград (ныне Санкт-Петербург) 8 мая 1965 года
Украина- Одесса 8 мая 1965 года
Украина-Севастополь8 мая 1965 года
Россия-Волгоград (до 1961 года Сталинград)8 мая 1965 года
Украина -Киев8 мая 1965 года
Белоруссия-Брестская крепость (крепость-герой)8 мая 1965 года
Россия-Москва8 мая 1965 года
Украина-Керчь14 сентября 1973 года
Россия-Новороссийск14 сентября 1973 года
Белоруссия-Минск26 июня 1974 года
Россия-Тула7 декабря 1976 года
Россия-Мурманск6 мая 1985 года
Россия-Смоленск6 мая 1985 года
И как тут уже отмечали давали звание города- героя ,тем городам , которые наиблоее проявили себя в годы ВОВ.