Раздел:
Просто поделиться...
(Головоломка)
В блог
Подписаться на Дзен!
Отвечать в конференциях и заводить новые темы может любой участник, независимо от наличия регистрации на сайте 7я.ру.
Еще одна задачка
Задачка старая, детская,мне ее когда-то брат загадал еще в школе.
Вот фигурка, состоящая из "кирпичиков". Надо провести одну сплошную линию (кривую!), так, чтобы она пересекла каждый отрезок, из которого состоит фигурка, но только один раз. На рисунке один пример. Один отрезок остался непересеченным (отмечен красной точкой). Линия может начинаться где угодно и идти как угодно, главное, не должна пересекать один и тот же отрезок дважды (хитрости с петлей, когда линия вернется назад через одну и ту же точку, не применять).
Удобнее нарисовать ее на бумажке и на ней черкать. Я в свое время, подростком, много исчеркала ))

28.05.2024 14:23:05, Ящер
56 комментариев
Прям в школу опять захотелось)) У нас →
Прям в школу опять захотелось))
У нас тоже бродили подобные "головоломки", занятные они. Но в школьной программе этого, кажется, не было, не припомню. Интересно, сейчас изучают?
29.05.2024 01:48:15, Спой, птичка!
Не знаю, у нас ведь тоже не по программе было.
29.05.2024 07:09:27, Ящер
Эту задачу можно свести к задаче из →
Эту задачу можно свести к задаче из теории графов, обход графа с однократным прохождением вершин (в вашем примере рёбер, но это не суть).
28.05.2024 20:26:05, Iris_Se
Если я не ошибаюсь, это задача из теории →
Если я не ошибаюсь, это задача из теории графов, там все зависит от четности-нечетности выходящих из одной точки отрезков и количества циклов - то есть возможных замкнутых путей по этим квадратикам. То есть фактически надо превратить связный граф с достаточно большим количеством циклов в несвязный граф. Десятиклассник, вышедший на заключительный этап Всеросса скорее всего решит эту задачу в общем виде )
28.05.2024 20:23:21, AleXXX
Я не смотрела )))
28.05.2024 20:26:22, Iris_Se
Один отрезок как ни крути пустой остается)
Один отрезок как ни крути пустой остается)
28.05.2024 19:33:52, веселый репейник
Вроде, пооучилось →
Вроде, пооучилось
28.05.2024 19:04:56, Дачитаю
Один отрезок не пересечен. Горизонтальный, слева от центра.
28.05.2024 19:11:51, Ящер
Нет нужного второго пересечения нижней стороны левого верхнего большого прямоугольника
28.05.2024 19:08:37, Беата (просто читатель)
Точно, мне показалось, что как раз и надо воспринимать как одну линию
28.05.2024 19:28:12, Дачитаю
Ну ладно, ладно! Она нерешаема ))) У →
Ну ладно, ладно! Она нерешаема )))
У меня все тетрадки сзади были изрисованы этими кирпичами, меня брат с ответом долго не жалел )))
А для детей прикольная же штука, да?
28.05.2024 18:50:40, Ящер
я как раз подумала, что есть наверняка какое-нибудь математическое объяснение, почему задача нерешаема
28.05.2024 20:17:47, ОООльга
Наверно, есть, но я об этом не думала. Мне хватило практики )
28.05.2024 20:21:27, Ящер
Решать нерешаемое не прикольно , хорошо что я после 2х попыток успокоилась. Сейчас зашла посмотреть правильный ответ, а он — «не тратьте время впустую», оказывается
28.05.2024 19:59:51, Natalya d'*
Не прикольная) Прикольно, когда решение таки удается найти, а то остается чувство неудовлетворенности.
28.05.2024 18:56:20, Mary M.
Не. Чувство неудовлетворенности осталось бы, если бы решение было, а я, дура, за два месяца его не нашла ))
28.05.2024 18:59:42, Ящер
Не, я была бы очень злая, что я зря мучалась.
28.05.2024 20:05:56, Mary M.
Смутно вспоминается что-то из теории →
Смутно вспоминается что-то из теории графов... Дальше вспоминать лень, но она даёт однозначный ответ, можно или нельзя.
28.05.2024 18:38:46, Julinika
Она решаемая или из серии не решаемых задач?
Она решаемая или из серии не решаемых задач?
28.05.2024 16:51:39, BB
Нерешаема. Если провести линию через все строны пятиугольника, то один конец линии внутри, второй снаружи. Здесь три пятиугольникв. Один конец линии в одном пятиугольннике, другой конец в другом, на третий пятиугольнник концов не хватает. Я неправильно рассуждаю?
28.05.2024 17:08:21, Птица Сыйсу
Я решила с 1 раза.
Показать?))
28.05.2024 17:54:41, ХатульМадан
покажите )
мне тоже казалось, что я быстро решила, но потом оказывалось, что нет
28.05.2024 17:58:51, ОООльга
28.05.2024 17:56:35, ХатульМадан
правый верхний отрезок 2 раза пересекается
28.05.2024 18:02:41, Шерлок
третий человек именно с этой ошибкой)
28.05.2024 18:07:53, Oker
[пусто]
28.05.2024 18:38:43
я в ноуте калякала)
28.05.2024 19:02:58, Oker
вроде условие только "Линия может начинаться где угодно и идти как угодно, главное, не должна пересекать один и тот же отрезок дважды "
28.05.2024 17:11:43, ОООльга
Если касание и на концах отрезков не считается, то это не как угодно. Вошел, вышел, вошел, вышел, вошел -- это для одного пятиугольника. Один конец снаружи, другой внутри.
28.05.2024 17:16:10, Птица Сыйсу
[пусто]
[пусто]
28.05.2024 15:48:44
Наружный периметр не пройден
28.05.2024 16:52:49, BB
Ну вы правильно рисуете, у вас тоже версия. Вы можете, например, вашу спираль в верхнем левом конце продлить, поднять наверх за пределы прямоугольника, повернуть направо и пересечь еще несколько отрезков.
28.05.2024 15:52:04, Ящер
[пусто]
28.05.2024 15:59:24
Слева сверху боковой остался непересеченным )
28.05.2024 16:00:53, Ящер
[пусто]
28.05.2024 16:02:57
И у меня один всё время остается
28.05.2024 16:52:32, Mary M.
[пусто]
28.05.2024 17:02:50
дважды пересекли верхний правый отрезок
28.05.2024 17:06:56, Oker
Точно, я и не заметила.
28.05.2024 17:10:51, Mary M.
Круто. у меня терпения на такое не хватило)
28.05.2024 17:04:39, Mary M.
С 1й попытки получилось, фото прислать?
С 1й попытки получилось, фото прислать?
28.05.2024 14:49:12, Natalya d'*
Конечно, выкладывайте!
28.05.2024 14:50:34, Ящер
Заметила что в одном месте 2 раза пересекла, а я то думаю - че так легко! :)
28.05.2024 14:54:11, Natalya d'*
)) попробуйте еще )
28.05.2024 14:56:09, Ящер
Можно пересечь несколько отрезков в →
Можно пересечь несколько отрезков в одной точке? Т.е. на концах отрезков?
28.05.2024 14:46:42, Птица Сыйсу
Нет, это хитрость.
28.05.2024 14:51:05, Ящер
Касание не считается пересечением.
28.05.2024 16:28:49, Птица Сыйсу
Конечно, считается)
"пересечение – это точка, общая для двух или более геометрических фигур."
28.05.2024 17:57:59, Oker
Тогда задача решается. Пусть Ящер подтвердит.
28.05.2024 18:18:54, Птица Сыйсу
А линия должна лежать в одной плоскости?
А линия должна лежать в одной плоскости?
28.05.2024 14:31:44, Лось-Анджелес
Дак мы в двухмерном пространстве рисуем. Так что да.
28.05.2024 14:33:14, Ящер
А линия сама себя может пересекать? Не в →
А линия сама себя может пересекать? Не в точке отрезка?
28.05.2024 14:27:28, Rujik
Нет.
Хотя я сейчас прикинула пару вариантов с пересечением - возможно, это даже не имеет значения.
28.05.2024 14:27:57, Ящер
Дополните в условиях, а то не очень понятно))))
28.05.2024 14:29:56, Rujik
А я коммент выше дополнила.
28.05.2024 14:32:20, Ящер