4. Задача о кратчайшем пути: В 1945 году советские войска освободили Восточную Европу. Найдите кратчайший путь от Москвы до Берлина, если: Москва → Смоленск → Минск → Варшава → Берлин. Москва → Смоленск → Вильнюс → Берлин. Определите длину пути в километрах и время в пути, если известно, что средняя скорость движения составляет 50 км/ч.

Пошаговое решение:

1. Маршрут 1: Москва → Смоленск → Минск → Варшава → Берлин.
• Предположим, что расстояния между городами следующие (для примера, так как они не указаны в условии):
• Москва – Смоленск: 400 км
• Смоленск – Минск: 400 км
• Минск – Варшава: 500 км
• Варшава – Берлин: 600 км
• Общая длина Маршрута 1: 400 + 400 + 500 + 600 = 1900 км.
2. Маршрут 2: Москва → Смоленск → Вильнюс → Берлин.
• Предположим, что расстояния между городами следующие (для примера):
• Москва – Смоленск: 400 км
• Смоленск – Вильнюс: 500 км
• Вильнюс – Берлин: 800 км
• Общая длина Маршрута 2: 400 + 500 + 800 = 1700 км.
3. Сравнение маршрутов:
• Маршрут 1: 1900 км.
• Маршрут 2: 1700 км.
• Кратчайший путь – Маршрут 2, его длина составляет 1700 км.
4. Расчет времени в пути:
• Скорость движения = 50 км/ч.
• Время = Расстояние / Скорость
• Время = 1700 км / 50 км/ч = 34 часа.

Ответ: Кратчайший путь составляет 1700 км. Время в пути — 34 часа.