Tag: #tree

Zawsze interesowały mnie duże liczby. Ale takie mające jakieś zastosowanie i definicje, a nie, że ktoś powie +1 i jest to większe. Robiłem nawet kiedyś mema o liczbie Grahama, która jest tak duża że nawet nie da się jej wyobrazić. Dzisiaj przychodzę z liczbą TREE(3), przy której liczba Grahama to kurwa jak Ty przy synu koleżanki twojej starej.

Co to jest w ogóle TREE? No drzewo xD Zapis TREE() to poprostu gra polegająca na robieniu grafu (takiego drzewka z kolorowymi kropkami), a liczba w środku oznacza ilość kolorów, których używamy. No i jak to w grach są pewne zasady. Liczba TREE() jest równa tyle ile drzewek można narysować bez naruszania zasad.

1. Rysujesz skończone drzewo
2. Jest ukorzenione (ma wyróżniony korzeń).
3. Nie zawiera cykli.
4. Każdy wierzchołek ma jeden z dostępnych kolorów.
5. Żadne wcześniejsze drzewo nie może dać się osadzić w żadnym późniejszym. Czyli tak jakby gałęzie w nowym drzewie nie mogą być takie jak w poprzednim.

Dla takiego drzewka z 1 kolorem da się zrobić tylko jedno drzewko (sam korzeń) czyli TREE(1)=1.
Dla drzewka z 2 kolorami TREE(2)=3.
A dla drzewka z 3 kolorami czyli TREE(3) liczba jest tak ogromna, że praktycznie wszystkie słynne "olbrzymie liczby" (googolplex, liczba Grahama itd.) są przy niej pomijalnie małe.