bAc7g

Olsztyn, rln. 0.06.2012 r

Poprawa drugiego kolokwium z matematyki dyskretnej

Z<*d 1.    zrca/zc' rozwiązanie rekurencji

<*»-*-! — 2a_n + (—l)ⁿ *f L Oo — G.

Zad 2. yznaczye rozwiązanie rekurencji

b_n — 5b„~i — 6b_n _ 2 * bo — 0, b\ — 1.

Zad 3. /-yzaaczyć funkcję tworzącą dla liczby wyboru zz kul spośród pięciu białych. czterech czerwonych oraz trzech czarnych.

Zad 4. D!a grafu ośrniościanu (bryła regularna o ośmiu ścianach będących r.ró]karami równobocznymi) wyznaczyć macierz sąsiedztwa i graf dopełnia-i¥T

Zad 5. Czy w budynku, którego plan jest narysowany poniżej, istnieje droga raka. źe można przejść przez wszystkie drzwi wewnętrzne dokładnie jeden raz? Jeśli tak to narysować taką drogę.

L