Dywan Sierpińskiego

Otrzymywanie i definicja

Dywan Sierpińskiego – fraktal otrzymany z kwadratu za pomocą podzielenia go na dziewięć (3x3) mniejszych kwadratów, usunięcia środkowego kwadratu i ponownego rekurencyjnego zastosowania tej samej procedury do każdego z pozostałych ośmiu kwadratów. Nazwa pochodzi od nazwiska Wacława Sierpińskiego.

Dywan Sierpińskiego

Po n krokach kwadrat ma: 1+8+8^2+8^3+...+8^{n-1} pustych pól, którymi są usunięte wcześniej kwadraty.