Статья Автор: Деникина Н.В., Деникин А.В.

Когда пункты неразличимы

Круги закончились, а пункты одинаковые

Бывает и так: ты дошёл до соседей, потом до соседей соседей — а два пункта всё равно не различаются. Это не твоя ошибка. Это устройство схемы.

Эти пункты различить нельзяось симметрииA3B3C3D2E2F2G2H3Перегни рисунок по пунктиру: B ляжет на C, D на E.Все дороги при этом останутся на месте — значит различитьэти пары нельзя. A, F, G, H стоят на оси и не двигаются.Дорога B—C пересекает ось и переходит сама в себя:её длину спросить можно, ответ будет один.

Возьми B и C и поменяй их местами. Вместе с ними поменяются D и E. Посмотри на дороги: все до единой остались на месте. Схему как будто перегнули пополам, и половинки совпали.

Значит B и C неразличимы в принципе. Никакой метод их не разведёт, потому что разводить нечего.


Такие задачи не сломаны

Их так и задумывали. Спрашивают в них ровно то, что от перестановки не зависит.

Посмотри на картинку: между B и C есть дорога. Поменяй их местами — дорога останется той же самой. Значит её длину можно спросить, и ответ будет один, хотя сами пункты различить нельзя.

Правило: не различаются — не различай. Назначь как угодно, посчитай ответ, потом поменяй эти два пункта местами и посчитай ещё раз.

  • Совпало — это и есть ответ, ты закончил.
  • Не совпало — значит пункты всё-таки различимы, и ты что-то пропустил.

Проверка стоит десять секунд и работает в обе стороны.


По вопросу видно заранее

  • спрашивают буквы всех пунктов или длину маршрута — симметрии не будет, иначе у задачи не было бы единственного ответа;
  • спрашивают какие номера могут соответствовать — симметрия почти наверняка есть, слово «могут» стоит там не случайно;
  • спрашивают сумму, минимум, произведение — симметрия может быть, но вопрос от неё не зависит.

По картинке: какие пункты на этой схеме различить нельзя?


Спрашивают длину дороги между B и C — то есть между двумя неразличимыми пунктами. Помешает ли это?


По картинке: при перестановке B с C и D с E часть вершин остаётся на своих местах. Сколько их?

Печать