12

Ответ randomnik в «Если есть свободное время, то можете нарисовать треугольник Серпинского»

Как ещё один математик-любитель, вставлю свои пять копеек :) Как справедливо заметил автор, остался нераскрытым такой вопрос: почему наши точки покрывают красную зону равномерно? Если мы будем бросать "нечестную" игральную кость, то картинки будут совсем другие:

Ответ randomnik в «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Здесь мы выбираем левый нижний угол всего в 1 случае из 10. И сразу же ощущение "сдохшего картриджа" :) А если брать левый нижний угол в 1 случае из 100, получится вообще вот так:

Ответ randomnik в «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Но далеко не всегда неравные вероятности портят результат. Например, в "папоротнике Барнсли" (см. https://en.wikipedia.org/wiki/Barnsley_fern - на русской вики удивительно мало текста) это не баг, а фича (картинка оттуда же, из википедии):

Ответ randomnik в «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Вообще, процесс на видео называется "Игра хаоса" (https://en.wikipedia.org/wiki/Chaos_game). О том, почему это работает, достаточно кратко написано вот здесь: https://core.ac.uk/download/pdf/82248898.pdf . Но это доказательство достаточно формальное и не даёт, на мой вкус, понимания сути происходящего. Для этого нужно погрузиться в теорию эргодичности (https://ru.wikipedia.org/wiki/Эргодичность). Она же даёт нам ответ на вопрос "А почему, собственно, мы имеем право рассуждать о поведении молекул газа или жидкости с помощью статистики и вероятностей, если отдельные молекулы ведут себя предсказуемо и подчиняются второму закону Ньютона?" Но про эргодичность я практически ничего не знаю, засим и откланиваюсь :)

Показать полностью 3
2159

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского»

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

Вкратце, о чем был этот пост: если на плоскости нарисовать треугольник, выбрать в внутри него точку, а затем выбирать какую-то вершину треугольника и "приближать" точку к выбранной вершине на половину расстояния, то со временем точки начнут образовывать фигуру, подозрительно похожую на треугольник Серпинского.

Чудо/магия – скажет обычный человек

А чего вы еще ожидали? – скажет математик

Итак, сейчас я попытаюсь вас убедить, почему ничего, кроме треугольника Серпинского, получиться при таких действиях не могло.

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

По условию первую точку мы выбираем где-то в треугольнике, т.е. множество всех возможных ее положений – весь треугольник:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Если мы в качестве вершины, к которой "притягиваем" точку, выберем верхнюю вершину, то точка может переместиться только в эту область:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Если выберем левую-нижнюю, то сюда:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

А если правую-нижнюю, то сюда:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

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

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Где она может оказаться после второго "перемещения"? Нужно "стянуть" красную область к каждой из вершин и объединить полученные области:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Начинаете что-то замечать?) Продолжая такие манипуляции, можно получить множество точек, где точка может оказаться после трех перемещений:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

После 7 перемещений точка может оказаться только тут:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

То есть у всех белых областей нет другого варианта, кроме как оставаться белыми!

Из этих же соображений следуют и ответы на вопросы вида "что если взять начальную точку где-то в большом белом треугольнике"? Ну, сначала точка будет в нем, но после первого перемещения ее там не будет, после второго перемещения ее точно не будет в белых треугольниках поменьше и так далее. То есть после каждого перемещения точке "запрещается" быть во все более и более маленьких белых треугольниках. Конечно, выбор неудачной начальной точки может подпортить красивую картинку, но в не очень большом количестве заметных для человеческого глаза мест.

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

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Их объединение дает изначальный квадрат, то есть белых областей не появляется и точка по-прежнему может находиться в любой точке квадрата. Но если "притягивать" точку сильнее, чем на половину длины, белые области начнут появляться и картинка станет фрактальной:

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Фракталы, Треугольник Серпинского, Познавательно, Математика, Ответ на пост, Длиннопост

Из-за сжатия может показаться, что это не фрактал, но это фрактал, поверьте мне)

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

P.S. На самом деле, мы показали лишь то, что белые области в треугольнике Серпинского будут белыми и на нашей картинке, но не показали, что каждая точка в треугольнике Серпинского будет закрашена (т.е. то, что получиться именно треугольник Серпинского, а не его подмножество). Объяснения этого факта, в лучших традициях, остается любопытному читателю в качестве упражнения

Показать полностью 10
13

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского»

Ты мне своими точками суп сломал!

Ответ на пост «Если есть свободное время, то можете нарисовать треугольник Серпинского» Вертикальное видео, Фракталы, Треугольник Серпинского, Познавательно, Математика, Рисунок, Суп, Еда, Банан, Ответ на пост
Показать полностью 1
11449

Если есть свободное время, то можете нарисовать треугольник Серпинского

Перевод отсюда — https://t.me/retra/18011

Отличная работа, все прочитано!