Sent: 21. mája 2000 17:54
To: 8inf
Subject: Combat 19.5.2000

Zdar,

na ziadost su tu zadania z piatku:

1. Rieste rekurentny vztah:
g(1) = ALFA
g(2n) = 5g(n) + GAMA*n + BETA0   >=1
g(2n+1) = 5g(n) + GAMA*n + BETA1   >=1

2. Dvojite hanojske veze. - 2n kotucov, po dvoch z rovnakej velkosti. Aky je
min. pocet krokov na presun veze ak
a) na poradi rovnakych diskov nezalezi
b) na poradi rovnakych diskov zalezi - musia byt v rovnakom poradi ako v
povodnej vezi

3. Najdite riesenie rekurentneho vztahu:
a(0) = 3
2*a(n) = n*a(n-1) + 5*n!   n>0

4. Spocitajte sumu
 n
---
\       k
/    (-1) * Hk
---
k=1

5. Spocitajte sumu
 n
---
\
/    (k+1) * Hk
---
k=1

6. Spocitajte sumu
 n
---     k
\    (-1) * k
/    ---------
---   4k^2-1
k=1

7. Spocitajte sumu
 n
---
\    |           |
/    | lg (2k+2) |
---  |_         _|
k=1

8. Vypocitajte hodnotu formuly:

|      2         |
| (n+1) * n! * e | mod n
|_              _|

9. Najdite uzavrety tvar pre sumu:
---   /   \   /   \
\    |  l  | | s+k |       k
/    | m+k | |  n  | * (-1)
---   \   /   \   /
 k

10. Spocitajte sumu
---   /    \
\    |  n   |
/    | 4k+2 |
---   \    /
 k


Kazdy priklad 10 bodov:
Hranice
0-44   = 4
45-59  = 3
60-74  = 2
75-100 = 1

Ale vraj to este asi upravi (povedal na konci).

Lomo