Documente Academic
Documente Profesional
Documente Cultură
noiembrie 2018
1
Răspuns.
(a) Aplicăm regula produsului: mai ı̂ntâi alegem 2 din 5 poziţii unde
apare cifra 8, apoi completăm cele 3locuri rămase cu o cifră diferită
de 8. Primul pas se poate face ı̂n 52 = 10 feluri, iar al doilea pas ı̂n
93 = 729 feluri. Rezultă că nr total de astfel de şiruri este 7290.
(b) S3 + S4 + S5 unde
Sk este nr. şirurilor
din M care conţin 6 deexact
k ori. M3 = 53 · 92 = 810, M4 = 54 · 9 = 5 · 9 = 45, M5 = 55 = 1,
deci nr. căutat este 810 + 45 + 1 = 856.
(c) P (10, 5) = 30240
Răspuns.
(a) an = an−1 + an−2 , a0 = 1, a1 = 1.
√
1± 5
(b) Ecuaţia caracteristică r2 − r − 1 = 0 are rădăcinile r1,2 = 2 , deci
√ n √ n
an = A · 1+2 5 + B · 1−2 5 .
√ √
a0 = 1 = A +
√
B √
5− 5 5+ 5
⇒A= ,B =
a1 = 1 = 3+2 5 · A + 3− 5
2 ·B 10 10
2
3
6. Se consideră configuraţia 1 4 5 6
Răspuns.
(a) G = { (1)(2)(3)(4)(5)(6), (1, 6)(2)(3)(4, 5),
(1)(2, 3)(4)(5)(6), (1, 6)(2, 3)(4, 5)}
(b) Conform lemei lui Burnside, donfiguraţia poate fi colorată cu k culori
ı̂n 41 k 6 + k 4 + k 5 + k 3 feluri. Pentru k = 3 obţinem
1 6
3 + 34 + 35 + 33 = 270 feluri.
4
7. (Numere Stirling)
n
(a) Care este semnificaţia numărului k ?
n
(b) Să se determine n ≥ 2 pentru care are loc egalitatea n−1 = 10.
Răspuns.
Punctaj:
Start: 1pt
1: 1pt
2: (a) 0.75pt; (b) 0.75pt; (c) 0.5pt
3: 0.5 × 3 = 1.5pt
4: 0.75pt
5: 0.75 × 3 = 2.25pt
6: 0.5 × 2 = 1pt
7: 0.5 × 2 = 1pt
Total: 10pt