4.4.10. Weźmy ciąg sn, gdzie s0=2, s1=1 oraz sn= sn-1+ sn-2 dla n ł 2.
a) Oblicz sn dla n=2,3,4,5 oraz 6.
b) Podaj wzór jawny na sn.
5.5.4 a) Niech B będzie dwunastoelementowym podzbiorem zbioru {1,2,3,4,5,6}x{1,2,3,4,5,6}. Wykaż, że B zawiera dwie różne pary uporządkowane, mające równe sumy elementów, poprzednika i następnika.
b) Ile razy można rzucić parą kostek bez dwukrotnego otrzymania tej samej sumy oczek?.
6.4.10Weźmy pełne drzewo binarne T o wysokości h.
a) Ile liści ma T?
b) Ile wierzchołków ma T?
12.4.6 a) Wykorzystaj zasadę włączeń i wyłączeń oraz rozwiązanie ćwiczenia 5(a)
[odpowiedź ma postać: C(k)=(k4+2k2+3k3)/6] do znalezienia liczby sposobów pokolorowania wierzchołków grafu z rysunku 12.26(a) za pomocą dokładnie trzech kolorów.
b) Opisz wszystkie różne kolorowania z części a) używając czerwonego, niebieskiego i zielonego.
c) Znajdź liczbę sposobów pokolorowania wierzchołków naszego grafu za pomocą dokładnie czterech kolorów.
prosze o rozwiazanie tych zadan pierwsze i trzecie mam rozwiazane ale mimo wszystko wole porownac wyniki dziekuje