Documente Academic
Documente Profesional
Documente Cultură
noiembrie 2018
1. Câte numere ı̂ntregi cuprinse ı̂ntre 20 şi 608 inclusiv sunt divizibile nici cu
7 dar nu sunt divizibile cu 5?
Răspuns. Fie Mp ı̂ntregii cuprinşi ı̂ntre 20 şi 608 inclusiv, divizibili cu
p > 0. Ştim că Mp = b608/pc − d20/pe + 1.
Rezultă că M7 = 84, M5 = 118, M7·5 = M35 = 17.
• Sunt M7 −M35 = 84−17 = 67 numere divizibile cu 7, dar nedivizibile
cu 5.
• Sunt N = 608−20+1 = 589 ı̂ntregi ı̂ntre 20 şi 608 inclusiv. Numărul
celor care nu se divid nici cu 5 nici cu 7 este
1
(c) Câte şiruri de forma L1 L2 X1 X2 există dacă L1 , L2 ∈ A, L1 6= L2 , şi
X1 , X2 ∈ A ∪ B?
Răspuns.
(a) 32 · 42 = 144.
(b) P (3, 2) · 42 = 96.
(c) P (3, 2) · 72 = 294.
4. Să se rezolve relaţia de recurenţă liniară an = −24 an−1 − 144 an−2 pentru
n ≥ 2 şi condiţiile iniţiale a0 = 1, a1 = 0.
Răspuns. Ecuaţia caracteristică a acestei recurenţe este r2 +24·r +144 =
0 ⇒ r1 = r2 = −12, deci an = (A · n + B) · (−12)n pentru n ≥ 0.
a0 = B = 1
⇒ A = −1, B = 1.
a1 = −12 · (A + B) = 0
Răspuns.
(a) 63 = 216.
(b) P (6, 4) = 6 · 5 · 4 · 3 = 360.
2
3
6. Se consideră configuraţia de pentagon regulat 1
4
5
Răspuns
(a) G = { (1)(2)(3)(4)(5), (1, 2, 3, 4, 5), (1, 3, 5, 2, 4), (1, 4, 2, 5, 3), (1, 5, 4, 3, 2),
(1)(2, 5)(3, 4), (2)(1, 3)(4, 5), (3)(1, 5)(2, 4), (4)(1, 2)(3, 5), (5)(1, 4)(2, 3)}
(b) (25 + 4 · 2 + 5 · 23 )/10 = 8.
7. (a) Să se indice semnificaţia şi o formulă de calcul pentru numărul P (n, k).
2
(b) În triunghiul numerelor Stirling de cicluri nk , linia pentru n = 6 este
k=0 1 2 3 4 5 6 7
n=6 0 120 274 225 85 15 1
n=7 55 55555 55555 5555 555 55 5555555
Răspuns.
(a) . . .
(b) k=0 1 2 3 4 5 6 7
n=6 0 120 274 225 85 15 1
n=7 0 720 1764 1624 735 175 21 1
Punctaj:
Start: 1pt
1: 1pt
2: (a) 0.75pt; (b) 0.75pt; (c) 0.5pt
3: 0.5 × 3 = 1.5pt
4: 1pt
5: 0.75 × 2 = 1.5pt
6: 0.5 × 2 = 1pt
7: 0.5 × 2 = 1pt
Total: 10pt