Задача Задача №3536671
А
А
Алексей Владимирович Владимирович и читать лекции в города Дальнего Востока на неделю с понедельника по воскресенье включительно Он пустит по порядку города бери пиджан Хабаровск…
Запрос пользователя
Алексей Владимирович Владимирович и читать лекции в города Дальнего Востока на неделю с понедельника по воскресенье включительно Он пустит по порядку города бери пиджан Хабаровск Владивосток и южно-сахалинск в каждом городе Алексея Владимирович планирует читать лекции не более 2 дней А переезжать из города в город будет только ночью. В каком городе Алексей Владимирович будет читать лекцию в пятницу?
Ответ: Владивосток.
Пояснение:
- Города в порядке посещения: Биробиджан, Хабаровск, Владивосток, Южно-Сахалинск.
- За неделю 7 дней (понедельник по воскресенье). В каждом городе он будет по 1 или 2 дня, переезжать между городами можно только ночью.
- Всего дней 7, поэтому сумма дней по городам d1 + d2 + d3 + d4 = 7, где каждый di ∈ {1, 2}. Единственный возможный набор — три города по 2 дня и один город по 1 дню.
Рассматривая все варианты, какой город может быть городом с 1 днём, получаем такие раскладки (дни по городам):
- Биробиджан 1 день: Биробиджан 1; Хабаровск 2–3; Владивосток 4–5; Южно-Сахалинск 6–7. Пятница — день 5, значит Владивосток.
- Хабаровск 1 день: Биробиджан 1–2; Хабаровск 3; Владивосток 4–5; Южно-Сахалинск 6–7. Пятница — Владивосток.
- Владивосток 1 день: Биробиджан 1–2; Хабаровск 3–4; Владивосток 5; Южно-Сахалинск 6–7. Пятница — Владивосток.
- Южно-Сахалинск 1 день: Биробиджан 1–2; Хабаровск 3–4; Владивосток 5–6; Южно-Сахалинск 7. Пятница — Владивосток.
Во всех случаях пятница приходится на Владивосток.
