1526118p12354799001740585701 n
Uni»t»)'tct Łódzki
Wydział Mai ornaty ki i Informatyki
Matematyka Dyskretna
II rok informatyki
Poprawa kolokwium
17 stycznia 2013 r
C:ii.s trwania 90 minut Życzę powodzenia!
1. (5p.) Wyznacz funkcję tworzącą generowaną pracz ciąg
_ an = 3B“5 +2n*x, n € N.
2, (fip.) Wykorzystując twierdzeniu o szacowaniu sum za p<>m-><.> < wyznać/. • iszacowaiuo dolne sumy
3. (a) (3p.) Wyznacz asymptotyczne rozwiązani.- n-kurcm
r(n)-47-(|)+..‘
(b) (2p.) Sprawdź czy prawdziwa jest oszacowanie log3«M = O(lgn)
4 (5p. ) Rozwiąż rckurencję
On *On-i +a„-j - an-j dla n > 2. przy warunkach początkowych a« = l. oj =ł 2. a2 3 5. (5p.) Udowodnij indukcyjnie nierówność
ril >2" dla n > 4
I
Wyszukiwarka
Podobne podstrony:
facebook WNoW Uniwersytetu Łódzkiego Wydział Nauk o WychowaniuInfo
Anna Miller-Klejsa - Uniwersytet Łódzki, Wydział Filologiczny, Zakład Italianistyki 90-114 Łódź, ul.
Nr dyplomu ...................DYPLOM UNIWERSYTET ŁÓDZKI ...........Wydział Biologii i Ochron*
Uniwersytet Łódzki Wydział Matematyki i Informatyki INFORMATOR Wydziału Matematyki i
K WYDZIAŁ PRAWA
U) %rAstc>o^ Uniwersytet Łódzki Wydział Filologiczny filologia angielska studia
U) %rAstc>o^ Uniwersytet Łódzki Wydział Filologiczny filologia angielska studia
U) %rAstc>o^ Uniwersytet Łódzki Wydział Filologiczny filologia angielska studia
U) %rAstc>o^ Uniwersytet Łódzki Wydział Filologiczny filologia angielska studia
U) %rAstc>o^ Uniwersytet Łódzki Wydział Filologiczny filologia angielska studia
U) %rAstc>o^ Uniwersytet Łódzki Wydział Filologiczny filologia angielska studia
Część IPUBLIKACJE PRACOWNIKÓW POLITECHNIKI ŁÓDZKIEJ WYDZIAŁ MECHANICZNY ADAMIEC MAREK od 1956;
Uniwersytet Łódzki. Wydział Zarządzania we współpracy z Fundacją GPW zapraszają na kurs da
27083 kontakt (2) n-WNoW Uniwersytetu Łódzkiego Wydział Nauk o Wychowaniu Info
12231380p0965223367731r238361 n t«»»U iMKlOW* l l*#0*p0d*TOW«tW* *MAI M.13- vto(Mti«o.
ROZSZERZENIA: WYDZIAŁ ZARZĄDZANIA Uniwersytet Łódzki WYDZIAŁ STUDIÓW MIĘDZYNARODOWYCH i
więcej podobnych podstron