Documente Academic
Documente Profesional
Documente Cultură
noiembrie 2018
1
(c) Câte şiruri din M au o singură cifră care apare de exact 2 ori?
Răspuns.
(a) 42 · 21 · 7 = 6 · 2 · 7 = 84.
2 ori ⇒ 9 posibilităţi.
(c) Mai ı̂ntâi alegem cifra a care apare de exact
Apoi alegem poziţiile unde apare a ⇒ 42 = 6 posibilităţi. Apoi
completăm locurile rămase cu 2 cifre diferite din mulţimea {1, 2, 3,
4, 5, 6, 7, 8, 9} − {a} ⇒ P (8, 2) = 56 posibilităţi.
Conform regulii produsului, sunt 9 · 6 · 56 = 3024 de astfel de şiruri.
a0 = −4 = A + B
⇒ A = −7, B = 3.
a1 = 12 = 3 · A + 11 · B
Deci an = −7 · 3n + 3 · 11n pentru toţi n ≥ 0.
5. În câte feluri se poate forma un buchet de 7 trandafiri, dacă putem combina
trandafiri roşii, galbeni şi albi?
Răspuns. Acesta este numărul 7-combinărilor cu repetiţie a unei mulţimi
cu n = 3 elemente (fiindcă avem de ales r = 7 trandafiri din o mulţime de
n = 3 culori), adică C(n + r − 1, r) = 97 = 92 = 36.
3 4 5
6. Se consideră configuraţia 2 6
1 8 7
2
(b) Conform lemei lui Burniside, configuraţia poate fi colorată cu k culori
ı̂n
(k 8 + 4 · k 5 + k 4 + 2 · k 2 )/8 f eluri.
Penru k = 3 obţinem (38 +4·35 +34 +2·32 )/8 = 954 colorări diferite.
7. (Numere Stirling)
n
(a) Care este semnificaţia numărului k ?
(b) Indicaţi care din formulele următoare de recurenţă are loc pentru
orice n > k > 0:
(b1) nk = n−1
n−1
k +
n−1 k−1
(b2) k = k · k + n−1
n
k−1
(b3) nk = (n − 1) · n−1
n−1
k + k−1
(c) Să se determine valoarea lui n ≥ 2 pentru care n1 = (n − 2)! · 4.
Răspuns.
(a) . . .
(b) (b3)
(c) n = 4.
Punctaj:
Start: 1pt
1: 1pt
2: (a) 0.75pt; (b) 0.75pt; (c) 0.5pt
3: 0.5 × 3 = 1.5pt
4: 1pt
5: 1pt
6: 0.5 × 2 = 1pt
7: 0.5 × 3 = 1.5pt
Total: 10pt