Необходимо войти или зарегистрироваться

Авторизация

Введите логин, email или номер телефона, начинающийся с символа «+»
Забыли пароль? Регистрация

Новый пароль

Авторизация

Восстановление пароля

Авторизация

Регистрация

Выберите, пожалуйста, ник на пикабу
Номер будет виден только вам.
Отправка смс бесплатна
У меня уже есть аккаунт с ником Отменить привязку?

Регистрация

Номер будет виден только вам.
Отправка смс бесплатна
Создавая аккаунт, я соглашаюсь с правилами Пикабу и даю согласие на обработку персональных данных.
Авторизация

Пост

Пост

Нерешенная задача

Le0nardo

Почитал пост про нерешенную задачу с высотой тетраэдра и вспомнил о нерешенной задаче из моего юношества.
Предложила мне её одна знакомая девушка. Не одна общая тетрадь в клеточку была исписана в попытках найти решение, но, увы....
Думаю сила Пикабу сможет помочь.
Итак, дано :
Фигура, 1 шт

Нерешенная задача Задача, Математика, Геометрия, Длиннопост, Головоломка

Задание :необходимо провести кривую линию через все отрезки этой фигуры (то есть пересечь их), с таким условием, чтоб эта линия не пересекла ни один отрезок дважды, и при этом не пересеклась с собой.
Для наглядности нарисую попытку:

Нерешенная задача Задача, Математика, Геометрия, Длиннопост, Головоломка

Как видно на этом рисунке я не пересек один отрезок отмеченный красными черточками. Начинать можно откуда угодно, извне фигуры или внутри, заканчивать тоже.Может быть вам удастся?

Нерешенная задача Задача, Математика, Геометрия, Длиннопост, Головоломка
37 комментариев
S.cream
+7

Доказано математически, что у данной задачи нет решения.

+7
раскрыть ветку 2
Аватар пользователя Morph Morph
+1

А где почитать?

+1
раскрыть ветку 1
S.cream
0

Задача про 16 дверей

0
Knjava
+4

Не благодарите

Иллюстрация к комментарию
+4
раскрыть ветку 6
Аватар пользователя yorikin yorikin
+1
Дважды пересёк, среднюю крайнюю правую сторону.
+1
раскрыть ветку 4
Knjava
0

Ну да. Поздно заметил

0
раскрыть ветку 1
BabaiKaskadka
-1
А если так
Иллюстрация к комментарию
-1
раскрыть ветку 1
Fegra
0

Как вариант выхода за рамки классического решения

0
Аватар пользователя Hardik Hardik
+2

Огорчу автора. Эта задача не решаема. Пересечь  все отрезки невозможно.

+2
Аватар пользователя Danilthehero Danilthehero
0
А можно ссылку на задачу с тетраэдром?
0
Аватар пользователя nbvehbectw nbvehbectw
0

Линия обязана где-то начаться и где-то закончится. Вход+выход из подобласти пересекает 2 ее границы. Поэтому, если подобласть граничит с четным числом других подобластей, то можно их все пересечь парами вход+выход. Если же с нечентым, то внутри нее должно быть начало или конец линии, чтобы был выход или вход без пары, и суммарное число входов и выходов получилось нечетным. Так как здесь четыре подобласти (включая внешнюю), а у линии всего два конца, это невозможно. Если, конечно, не прибегать к хитростям вроде пересечения в углах. А если прибегать, то рисуешь такую же спираль, как тут кидали, только заканчиваешь ее в самом центре.

P.S. Есть игра такая на телефон - Glow Puzzle, в ней надо соединять вершины по ребрам, не проходя по одному ребру дважды. Идея та же самая.

P.P.S. Зря ты сегодня с тегом "математика" что-то выложил, там в честь первого апреля люди совсем озверели.

Иллюстрация к комментарию
0
Аватар пользователя IHarmlessI IHarmlessI
0

Давайте еще по мостам погуляем

0
Аватар пользователя Tornillo Tornillo
0
Задача решаема, если добавить не помню, или 2 квадрата справа или 3 квадрата слева. Это я выяснил в школе.
0
раскрыть ветку 1
Аватар пользователя Le0nardo Le0nardo
0
Третье измерение если добавить то легко
0
alborisoff
0
На сфере, вроде, решаемо. Но не на плоскости.
0
Аватар пользователя ImMirrox ImMirrox
0
Не решаема, мне 20 лет назад загадывали так и не решил.
0
Аватар пользователя terraAgro terraAgro
0

Нам её в технаре на практике препод давал, говорит, кто решит - тому зачёт.

0
Аватар пользователя makroszero makroszero
0

Нельзя построит эйлеров граф, не решаема задача

0
Eprish
0

А девушка обещала секс если решишь задачу?

0
раскрыть ветку 2
Аватар пользователя Le0nardo Le0nardo
0
Обещала много рублей, так как она с кем-то поспорила . Было это давно.
0
раскрыть ветку 1
Eprish
0

Ну это инфляция должна была все уже потратить. Хотя если было очень давно, то секс уже наверно тоже, так сказать, не с девой юной был бы.

0
Аватар пользователя SunnyOctopus SunnyOctopus
0
Нет решения?! А выглядело всё так безобидно вначале...
0
Аватар пользователя yorikin yorikin
0
1 Если количество пересекаемых линий контура чётное то
1.1 траектория начинается за пределами контура, она заходит и обязаны выйти
1.2 траектория начинается внутри
контура, она выходит и обязана зайти вновь.
2 если контур с нечётным количеством пересекаемых линий:
2.1 траектория начинается снаружи и закончится внутри
и наоборот
2.2 траектория начинается внутри и обязана закончится снаружи.
0
раскрыть ветку 3
Аватар пользователя yorikin yorikin
0
p.s. Если количество сторон контура нечётное, то один из концов траектории обязательно должен быть внутри.
здесь 3 контура с нечётным количеством сторон, значит у траектории 3 конца.
WTF???!!
0
Аватар пользователя Le0nardo Le0nardo
0
Насколько я понимаю здесь не просто контур, а контур с внутренними линиями, что делает вышесказанное неверным в данном случае
0
раскрыть ветку 1
Аватар пользователя yorikin yorikin
+1
Постулаты верны, просто они комбинируются, то есть пересечение внутренней границы это вход в одну фигуру и выход из другой,
Одно пересечение выполняет 2 задачи.
+1
Аватар пользователя lupinamisa lupinamisa
-1
Иллюстрация к комментарию
-1
раскрыть ветку 3
Doc331
+1
Пропустила середину
+1
Аватар пользователя Vrednuga Vrednuga
-1

Браво!

-1
раскрыть ветку 1
Аватар пользователя IHarmlessI IHarmlessI
+1

Середина вторая с низу. Незачет

+1
Аватар пользователя PranaVS PranaVS
-5

@Le0nardo, на правах мимо-крокодила. Можно контакты девы?

Иллюстрация к комментарию
-5
раскрыть ветку 1
S.cream
0

Средняя правая сторона - 2 раза.

0
Аватар пользователя Jetwink Jetwink
-5

Типа того?

Иллюстрация к комментарию
-5
раскрыть ветку 2
InvokerSoloHard
+3

пропустил одну линию

+3
раскрыть ветку 1
Аватар пользователя Jetwink Jetwink
0

Точно, косяк(

0
ещё комментарии
Похожие посты
Возможно, вас заинтересуют другие посты по тегам: