Skip to Content

XI турнир "Неспростая Весна". Тур 2.. Вопрос 35

Вопрос 35: В вопросе есть две пары замен. Для графов ТАКОСТЬ эквивалентна полной взаимной достижимости. До встречи с героем знаменитого романа Муса предавался глубокомысленному занятию в центре Парижа. В ТАКОМ можно купить мусат, но это не самое дешёвое место. Какое слово мы заменили на «мусат»?

Ответ: планшет.

Комментарий: Связность в обычном графе означает, что из любого его узла можно достичь любой другой, двигаясь вдоль рёбер. Планше плевал с моста ла Турнель в Сену, что Портос счёл весьма глубокомысленным занятием. В «Связном» есть планшеты, но там они относительно дороги.

Источник(и):
    1. Бурков В.Н., Новиков Д.А. Элементы теории графов.
    2. Дюма А. Три мушкетёра (любое издание)
    3. ЛОАВ.

Автор: Анатолий Белкин (Москва)

 !