Здавствуйте я уже 5 день не могу решить задачку правльно провести линию
//текст доступен после регистрации//Вобшем суть в том что бы во все дырочки провести линию не отрывая в одну дырочку линия проходит 1 раз...
своя же линия пересекатся не может...
вот... линию можно начать и закончить где угодно
Это невозможно сделать.
Доказательство.
Показать скрытый текст
1. Мы можем начать обход с одной комнаты (назовём её Н) и закончить в любой (назовём её К). К может быть той же, что Н, а может быть и другой.
2. Эти комнаты (К и Н) нас будут интересовать в последнюю очередь. А пока подумаем насчёт остальных комнат (кроме К и Н).
3. Рассмотрим любую такую комнату Х. Поскольку мы с неё не начали и на ней не закончили, то это значит, что мы должны в неё войти столько же раз, сколько и выйти.
4. Если при этом мы не можем пользоваться одной и той же дверью, то число дверей в ней должно быть чётным - по одному на каждый вход и по одному на каждый выход.
5. Таким образом, все комнаты (кроме 2-х, Н и К) должны иметь чётное кол-во дверей, а Н и К могут иметь и нечётное.
6. Это значит, что во всей системе комнат не может быть больше 2-х комнат с нечётным числом дверей. А у нас таких - 3 (две верхних и средяя нижняя).
Усё
Записан