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

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

(Перенаправлено с Треугольник Серпиньского)
Перейти к: навигация, поиск
Треугольник Серпинского

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

Содержание

[править] Построение

Берётся сплошной равносторонний треугольник, на первом шаге из центра удаляется внутренность серединного треугольника. На втором шаге удаляется три срединных треугольника из трёх оставшихся треугольников и т. д. После бесконечного повторения этой процедуры, от сплошного треугольника остаётся подмножество — треугольник Серпинского.

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

Треугольник Серпинского можно также получить по следующему алгоритму[источник не указан 24 дня]:

  1. Взять три точки на плоскости, и нарисовать треугольник.
  2. Случайно выбрать любую точку внутри треугольника, и продвинуться на половину расстояния от этой точки к любой из трёх вершин треугольника.
  3. Отметить текущую позицию.
  4. Повторить с шага 2.

[править] Свойства

[править] Связь с треугольником Паскаля

Если в треугольнике Паскаля все нечётные числа числа окрасить в чёрный цвет, а чётные - в белый, то образуется треугольник Серпинского.

[править] Интересные факты

Образования, похожие на треугольник Серпинского, возникает в игре Жизнь из длинной вертикальной линии. В этом можно убедиться, используя апплет.[1]

[править] Примечания

[править] См. также