kolos2 c

Kolokwium 2 z matematyki dyskretnej Zestaw C

1.    Wykorzystując funkcjo tworzące, znaleźć wzór na n-ty wyraz ciągu

a„ = 3a_n_i + 4o„_2 dla n > 2. ao = 3. aj = 22.

2.    Obliczyć NWD(3211,7163), a następnie wynik przedstawić w postaci 3211fc+71G3m, gdzie k,m € Z

3.    Pięciu studentów zdaje egzamin i matematyki dyskretnej. Wiadomo, że żaden z nich nie otrzyma oceny ndst. Iloma sposobami można wystawić im oceny (dst, db. b<lb)V

4.    Obliczyć: a) P(1I,7) i wypisać rozkłady, b) 5(7,4).

5.    Wykonać działania: a) 1432_(ł) - 343,_5)l b) 2102₍₃) z 12(3).

0. Rozwiązać kongruencję 3*® - 4x* + 1 = O(mod(i).

7. Ile jest liczb < 130, względnie pierwszych z 130?

n. Sprawdzić, czy funkcja f(x) = jest funkcją tworzącą ciągu (7,7,7....).