Sekwencja TREE(3) czyli gra w rysowanie drzewek
Rysujemy drzewka z kresek i kropek. TREE(1) to mamy jeden kolor, TREE(2) dwa kolory, TREE(3) trzy kolory. W pierwszym ruchu narysować jedną kropkę, w drugim dwie i połączyć kreską itd. Ile unikalnych drzewek, nie zawartych w poprzednich możemy narysować? W TREE(1) jedno, w TREE(2) trzy, a w TREE(3)?
- #
- #
- #
- 2
- Odpowiedz
Komentarze (2)
najlepsze
Ile takich drzewek, a właściwie jak długa jest sekwencja drzewek, gdzie ostatnie drzewko jest całkowicie unikalne i nie jest zawarte w rzadnym poprzednim? Jest bardzo długa. Nie spodziewajcie się liczby, ani jakiejś wielkiej potęgi, bo niestety, TREE(3) jest tak wielkie, że nie wiemy jak je