Информация, которую выкладывают в интернет, зачастую не только не несет в себе полезной информационной нагрузки, но и приносит вред. Частным случаем такой информации являются задачи, которые при совершенно простой формулировке не имеют решения. Их предлагается решить при помощи громкого и дразнящего заголовка, например "эту задачу может решить 1%, проверь себя" и подобными филологическими шедеврами.
Пример задачи
Задача: по плану здания выше постройте маршрут, при котором получится пройти через каждую дверь ровно 1 раз. Я конечно мог бы предложить её решить, но не буду тратить время, решения у задачи нет.
Откуда такие задачи пошли
Это целый тип старинных задач, который появился не только до появления интернета, но и до появление телевидения, радиовещания и других благ цивилизации. В самой своей известной формулировке вопрос звучит следующим образом
Как можно пройти по всем семи мостам центра старого Кёнигсберга, не проходя ни по одному из них дважды?
и называется задачей "о семи кёнигсбергских мостах".
В те далекие времена эту задачу тоже предлагали решить всем желающим, но знал ли вопрошающий гражданин при этом что решения нет, доподлинно неизвестно. Для зевак, прохожих и гостей города задача преподносилась так
Для жителей Кёнигсберга существовала своего рода игра: найти такой маршрут прогулки по городу, который бы проходил через каждый из показанных на рисунке мостов ровно один раз.
Фрич Р. и др. Избранные главы теории графов
Когда стало известно отсутствие решения
В 1736 году. Точнее именно в 1736 году появилась статься Леонарда Эйлера, в которой он доказал невозможность такой прогулки, а заодно изобрел Эйлеровы циклы и впервые применил теорию графов. Впрочем, без использования слова граф и без рисования диаграммы графов, с которыми так удобно работать теперь специалистам в этой области.
Если отбросить лишние выкладки, ответ звучал так
Если имеется более двух областей, в которые ведет нечётное число мостов, можно заявить с уверенностью, что такая прогулка невозможна.
Леонард Эйлер. Решение одной задачи, связанной с геометрией положения
Но у нас же задача где комнаты и двери, но не мосты
Для теории графов это сути не меняет. Замените двери на мосты, а комнаты на части города, и получите ту же самую задачи из средних веков. А еще лучше стройте сразу граф, так с задачей будет разобраться будет куда проще.
Что делать, если столкнулись с подобной задачей
Выдохните, успокойтесь и листайте дальше, не тратьте время на решение задачи, которую решить невозможно.