Сложная задачка

навеяно https://pikabu.ru/story/kitayskaya_detskaya_zadachka_postavi...


Не так давно я отслужил в рядах ВС РФ и оттуда моя история =)


Когда все сборы и пересыльный остались позади, я ехал в поезде в компании еще 28 человек в часть для прохождения службы, ну а везли нас два офицера - два капитана. Ехать было два дня, делать особо нечего, и офицеры то и дело разговаривали с нами, спрашивали о том о сем, разгадывали сканворды и т.д. и т.п. И тут один из будущих солдат, пусть будет рядовой Иванов, возьми и загадай загадку, над которой начали биться все умы сначала солдат, а потом и офицеров. Один капитан после нескольких часов мучений сдался, а вот второй капитан бился над задачей как мог. Он исписал целую общую тетрадь попытками решить задачу, вышел на станции и купил еще одну новую тетрадь, бился он бился, да так и не смог решить к приезду поезда.


Затем мы приехали в часть, нас раскидали по батальонам и ротам, и вышло так что я, этот чувак, загадавший загадку и еще 3 человека попали в 1 роту, где командиром одного из взводов был как раз таки этот капитан. Еще месяц он, несчастный, бился над этой задачей, я лично видел выкинутые им тетради, исписанные задачкой.


И вот уже прошла присяга, мы уже стали вовсю ходить в наряды, уже попривыкли друг к другу и службе, и мы попали в наряд по роте: 3 дневальных, 1 дежурный по роте и с нами этот капитан дежурным по батальону. Ночь, рота спит, мы моем пол, рядовой Иванов стоит на тумбе дневального, вдруг из комнаты ротного выходит капитан, быстрыми и широкими шагами подходит к Иванову и полукриком говорит (почти цитирую): "Ладно, сука, сдаюсь, скажи ты уже как решить эту ебаную задачу, я уже 100 тетрадей исхуячил, не могу я!". А Иванов ему полушепотом и отвечает: "Товарищ капитан, эта задача не решается, у меня самого ушло года два, перед тем как я понял."


Мало вещей в моей жизни я не забуду никогда. И одна из них - этот пятисекундный взгляд капитана на рядового, после этого взгляда он почти бегом ушел в комнату ротного и ни разу до утра из нее не вышел....


История абсолютно правдива, случилась со мной, единственное не знаю, правда ли эта задача не решается, но я и сам ее решал-решал, наверное, с полгода, да так и не смог... :D:D

А вот и сама задача:

Сложная задачка

В ней нужно одной сплошной линией, не отрывая руки, пересечь все  части квадрата (на всякий случай перечеркнутые красным, сорян если перечеркнул не все части красным для понимания) по 1 разу.
а) два раза одну и ту же часть квадрата пересекать нельзя

б) себя линия пересекать может как угодно

в) начинать можно откуда угодно, хоть изнутри, хоть снаружи квадрата


вот как то так :D

Автор поста оценил этот комментарий

И даже линия не пересекается. С пересечение пробовать лень

Иллюстрация к комментарию
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

не хочу расстраивать, но верхняя вертикальная черта осталась :D

показать ответы
0
Автор поста оценил этот комментарий
Ушел рисовать....
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

я пол срока службы в свободное время ее рисовал, а потом надоело :D:D:D

1
Автор поста оценил этот комментарий
А разве так нельзя? В средней горизонтальной линии второй отрезок - линия заходит в точку и из нее же выходит, пересечение одно. Рисовал на телефоне, как смог.
Иллюстрация к комментарию
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

фиг его знает :D вроде нельзя так :D типа это неполноценное пересечение :D 

показать ответы
1
Автор поста оценил этот комментарий
Нам в универе препод-шутник решил дать эту задачу. За решение было обещано 5 по зачету. Все пытались решить, но без гугла никто не осилил. Только через год, когда у нас началась дискретная математика (теория графов) стало известно, что для таких задач (составление непрерывного маршрута) есть очень простые схемы.
Смотреть решение по Эйлеру.
https://ru.m.wikipedia.org/wiki/Задача_о_семи_кёнигсбергских...
задача про мосты это очень похожая задача (принцип один и тот же)
Нужно учить матан и не вестись на подобные вещи.
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

:D спасибо за инфу, теперь я точно до конца знаю, что ее не решить :D

1
Автор поста оценил этот комментарий

а решение есть? просто на рисунке есть 3 прямоугольника, у которых 5 сторон надо пройти. если ты изначально начинаешь снаружи такого прямоугольника, то после того как ты пройдешь все 5 сторон, то очевидно окажется внутри и наоборот. тоесть даже если ты начинаешь внутри одного из таких, а заканчиваешь внутри другого, то у третьего останется одна сторона, которую ты не проходил, потому что ты точно финишировал во втором пятистенном прямоугольнике и не смог финишировать в третьем

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

ну у меня не получилось, у капитана не получилось, да и у этого чувака тоже не получилось :D:D:D может быть оно и есть, конечно, но я подозреваю, что нет :D:D:D

0
Автор поста оценил этот комментарий

Косяк(((( а так хорошо все начиналось

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

да это норм, кому я ее ни задавал, все присылали, говорили ой че то легко вообще, а потом расстраивались из за ошибки :D:D:D

0
Автор поста оценил этот комментарий
Так?
Иллюстрация к комментарию
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

средняя планка, по горизонтали третья часть не пересечена :D

1
Автор поста оценил этот комментарий

Что значит себя линия пересекать может как угодно?

раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Иллюстрация к комментарию
0
Автор поста оценил этот комментарий

решил

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

покажи?:D я не смог просто))

1
Автор поста оценил этот комментарий

Что значит себя линия пересекать может как угодно?

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

ну ты ее можешь вить змеей как угодно, хоть влево хоть вправо, хоть как ее извивай, в том числе через себя

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества