q kruk poprawka

Matematyka dyskretna Semestr letni 2011 I kolokwium (poprawkowe)

1. Wykazać, że dla każdego naturalnego > 1

3    2

9    9    9 Tl    Tl    Tl

1 ^{+2 +} •+” =t⁺t ⁺ 6-

2.    Rozwiąż rekurencję ao = a, ai = /3, i =    . ra > 1.

3.    Metodą repertuaru rozwiąż następujące równanie rekurencyjne:

/(O =

/(n)    =    3/(n — 1) + (3n4- 7, n 2,

erdzie o;. /?. 'Y sa danymi stałymi.