metoda wlaczen i wylaczen, kolorowanie grafu,drzewo binarne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
anna_y
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 17 gru 2006, o 20:59
Płeć: Kobieta
Lokalizacja: bydgoszcz

metoda wlaczen i wylaczen, kolorowanie grafu,drzewo binarne

Post autor: anna_y »

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
ODPOWIEDZ