Riječnik

Odaberite jednu od ključnih riječi s lijeve strane ...

FraktaliSierpinski trokut

Vrijeme čitanja: ~20 min

Jedan od fraktala koje smo vidjeli u prethodnom poglavlju bio je Sierpinski trokut, koji je dobio ime po poljskom matematičaru Waclavu Sierpińskom. Može se stvoriti započinjući jednim velikim, jednakostraničnim trokutom, a zatim opetovanim izrezanjem manjih trokuta iz njegovog središta.

Wacław Sierpiński bio je prvi matematičar koji je razmišljao o svojstvima ovog trokuta, ali pojavilo se mnogo stoljeća ranije u umjetničkim djelima, uzorcima i mozaicima.

Evo nekoliko primjera podnih obloga iz različitih crkava u Rimu:

Kao što se ispostavilo, Sierpinski trokut pojavljuje se u širokom rasponu drugih područja matematike, a postoji mnogo različitih načina za njegovo generiranje. U ovom ćemo poglavlju istražiti neke od njih!

Pascalov trokut

Možda se već sjećate Sierpinskog trokuta iz našeg poglavlja o Pascalov trokut. Ovo je piramida brojeva u kojoj je svaki broj zbroj dva broja iznad. Dodirnite sve brojeve čak u donjem trokutu kako biste ih istaknuli - i pogledajte primijetite li uzorak:

1
1
1
1
2
1
1
3
3
1
1
4
6
4
1
1
5
10
10
5
1
1
6
15
20
15
6
1
1
7
21
35
35
21
7
1
1
8
28
56
70
56
28
8
1
1
9
36
84
126
126
84
36
9
1
1
10
45
120
210
252
210
120
45
10
1
1
11
55
165
330
462
462
330
165
55
11
1
1
12
66
220
495
792
924
792
495
220
66
12
1
1
13
78
286
715
1287
1716
1716
1287
715
286
78
13
1
1
14
91
364
1001
2002
3003
3432
3003
2002
1001
364
91
14
1
1
15
105
455
1365
3003
5005
6435
6435
5005
3003
1365
455
105
15
1
1
16
120
560
1820
4368
8008
11440
12870
11440
8008
4368
1820
560
120
16
1
1
17
136
680
2380
6188
12376
19448
24310
24310
19448
12376
6188
2380
680
136
17
1
1
18
153
816
3060
8568
18564
31824
43758
48620
43758
31824
18564
8568
3060
816
153
18
1

Pascalov trokut može se zauvijek nastaviti prema dolje, a Sierpinski uzorak nastavit će se većim i većim trokutima. Već možete vidjeti početak još većeg trokuta, počevši od 16. reda.

Ako su dvije susjedne ćelije djeljive s 2, tada njihov zbroj u ćeliji ispod mora biti i djeljiv sa 2 - zato možemo dobiti samo obojene trokute (ili pojedine ćelije). Naravno, možemo pokušati obojati i sve ćelije djeljive brojevima osim 2. Što mislite, što će se dogoditi u tim slučajevima?

Divisible by ${n}:

Ovdje možete vidjeti malenu verziju prvih 128 redaka Pascalovog trokuta. Izdvojili smo sve ćelije koje su deljive sa ${n} - što primjećujete?

Za svaki broj dobivamo različit trokutasti uzorak sličan Sierpinskom trokutu. Obrazac je osobito pravilan ako odaberemo . _{span.reveal(when="blank-0")} Ako broj ima mnogo različitih glavnih faktora, obrazac izgleda više slučajno.

Igra kaosa

Ovdje možete vidjeti tri vrhova jednakostraničnog trokuta. Kucnite bilo gdje u sivom području da biste stvorili četvrtu točku.

Igrajmo se jednostavne igre: izaberemo jednu od vrhova trokuta nasumično, povučemo linijski segment između naše točke i vrha, a zatim pronađemo sredinu tog segmenta.

Sada ponavljamo postupak: odabiremo još jednu slučajnu vršku, crtamo segment iz naše posljednje točke i pronalazimo sredinu. Imajte na umu da ove nove točke obojamo na temelju boje vrha odabranog trokuta.

Do sada se nije dogodilo ništa iznenađujuće - ali pazite kako isti postupak ponavljamo još mnogo puta:

Taj se postupak naziva igra kaosa. Na početku bi moglo biti nekoliko zalutalih točaka, ali ako iste korake ponovite više puta, raspodjela točkica počinje izgledati točno kao Sierpinski trokut!

Postoje mnoge druge verzije istog - na primjer, mogli bismo započeti kvadratom ili pentagonom, mogli bismo dodati dodatna pravila poput nemogućnosti odabira iste vrhove dva puta zaredom ili bismo mogli odabrati sljedeću točku u omjeru osim 12 duž segmenta. U nekim ćemo slučajevima dobiti nasumičnu raspodjelu točkica, ali u drugim slučajevima otkrivamo još više fraktala:

Triangle
Square
Pentagon

Jeste li otkrili ili ovaj na osnovu zlatnog omjera?

Stanični automati

ćelijski automat je mreža koja se sastoji od mnogih pojedinačnih ćelija. Svaka ćelija može biti u različitim "stanjima" (npr. Različite boje), a stanje svake ćelije određuje okolne stanice.

U našem primjeru svaka ćelija može biti ili crna ili bijela. Započinjemo s jednim redom koji sadrži samo jedan crni kvadrat. U svakom sljedećem retku boja svake ćelije određuje se od tri gornje ćelije. Dodirnite osam mogućih opcija dolje da biste preokrenuli njihovu boju - možete li pronaći skup pravila koja stvara uzorak sličan Sierpinskom trokutu?

Postoje dva izbora za svaku od osam opcija, što znači da ukupno postoji 28= mogućih pravila. Neki, poput , izgledaju kao Sierpinski trokut. Drugi, poput , izgledaju potpuno kaotično. Otkrio ga je Stephen Wolfram 1983. godine, a računala ih čak mogu koristiti za generiranje slučajnih brojeva!

Stanični automati pokazuju kako se vrlo složeni obrasci mogu stvoriti vrlo jednostavnim pravilima - baš kao i fraktali. Mnogi procesi u prirodi slijede jednostavna pravila, ali ipak proizvode nevjerojatno složene sustave.

U nekim slučajevima to može dovesti do pojave uzoraka koji izgledaju poput staničnih automata, na primjer boje na školjci ovog puža.

Conus tekstil, otrovni morski puž

Sierpinski Tetrahedra

Postoje mnoge varijante Sierpinskog trokuta i drugih fraktala sa sličnim svojstvima i procesima stvaranja. Neki izgledaju dvodimenzionalno, poput Sierpinskog tepiha koji ste vidjeli gore. Ostali izgledaju trodimenzionalno, poput ovih primjera:

Sierpinski Tetrahedra

Sierpinski piramida

Archie