Треугольник Серпинского — Википедия. Что такое Треугольник Серпинского

Треугольник Серпинского


Материал из Википедии — свободной энциклопедии
Треугольник Серпинского

Треугольник Серпинского — фрактал, один из двумерных аналогов множества Кантора, предложенный польским математиком Вацлавом Серпинским в 1915 году. Также известен как «салфетка» Серпинского.

Построение

Итеративный метод

Построение треугольника Серпинского

Середины сторон равностороннего треугольника соединяются отрезками. Получаются 4 новых треугольника. Из исходного треугольника удаляется внутренность срединного треугольника. Получается множество , состоящее из 3 оставшихся треугольников «первого ранга». Поступая точно так же с каждым из треугольников первого ранга, получим множество , состоящее из 9 равносторонних треугольников второго ранга. Продолжая этот процесс бесконечно, получим бесконечную последовательность , пересечение членов которой есть треугольник Серпинского.

Метод хаоса

1. Задаются координаты аттракторов — вершин исходного треугольника .
2. Вероятностное пространство разбивается на 3 равных части, каждая из которых соответствует одному аттрактору.
3. Задаётся некоторая начальная точка , лежащая внутри треугольника .
4. Начало цикла построения точек, принадлежащих множеству треугольника Серпинского.
1. Генерируется случайное число .
2. Активным аттрактором становится та вершина, на вероятностное подпространство которой выпало сгенерированное число.
3. Строится точка с новыми координатами: , где:
 — координаты предыдущей точки ;  — координаты активной точки-аттрактора.
5. Возврат к началу цикла.

Свойства

  • Треугольник Серпинского состоит из 3 одинаковых частей, коэффициент подобия 1/2.
  • Треугольник Серпинского замкнут.
  • Треугольник Серпинского имеет топологическую размерность 1.
  • Важным свойством треугольника Серпинского является его самоподобие — ведь он состоит из трёх своих копий, уменьшенных в два раза (это части треугольника Серпинского, содержащиеся в маленьких треугольниках, примыкающих к углам).
  • Треугольник Серпинского имеет промежуточную (то есть нецелую) Хаусдорфову размерность . В частности,

Интересные факты

  • Если в треугольнике Паскаля все нечётные числа окрасить в чёрный цвет, а чётные — в белый, то образуется треугольник Серпинского.
  • Образования, похожие на треугольник Серпинского, возникают в игре Жизнь из длинной вертикальной линии[1].

Примечания

Ссылки


Что такое Wiki.cologne Вики является главным информационным ресурсом в интернете. Она открыта для любого пользователя. Вики это библиотека, которая является общественной и многоязычной.

Основа этой страницы находится в Википедии. Текст доступен по лицензии CC BY-SA 3.0 Unported License.

Wikipedia® — зарегистрированный товарный знак организации Wikimedia Foundation, Inc. wiki.cologne является независимой компанией и не аффилирована с Фондом Викимедиа (Wikimedia Foundation).

E-mail: admin@wiki.cologne