TGC

Tema 1

1. O sut
a de bilete de tombola, numerotate 1,2,3,. . . ,100, au fost vandute la
100 persoane diferite, urmand a fi castigate 4 premii, inclusiv un premiu
special (o masin
a BMW). Cate posibilitati de acordare a premiilor exista
dac
a
(a) nu sunt restrictii?
(b) persoana cu biletul 47 nu castiga nimic?
(c) persoanele cu biletele 19 si 47 castiga cate un premiu fiecare?
(d) persoanele cu biletele 19, 47 si 73 castiga cate un premiu fiecare?
(e) persoanele cu biletele 19, 47, 73 si 97 castiga cate un premiu fiecare?
(f) nici una din persoanele cu biletele 19, 47, 73, 97 nu castiga nimic?
(g) persoanele cu biletele 19 si 47 castiga premii, iar cele cu biletele 73
si 97 nu c
astig
a nimic?
2. C
ate submultimi cu un numar impar de elemente are o multime cu 10
elemente?
3. C
ate submultimi cu mai mult de 2 elemente are o multime cu 10 elemente?
4. C
ate siruri de 10 biti contin cel putin trei de 1 si cel putin trei de 0?
5. In c
ate feluri se poate alege o multime de doua numere ntregi pozitive
mai mici dec
at 100?
6. C
ate numere de nregistrare formate din trei litere urmate de trei cifre nu
contin nici o liter
a de doua ori si nici o cifra de doua ori? (Se presupune
c
a sunt 26 litere si 10 cifre.)
7. Intr-un grup sunt n b
arbati b1 , . . . , bn si n femei f1 , . . . , fn . In cate feluri
se pot aranja persoanele acestui grup ntr-un sir daca barbatii si femeile
alterneaz
a n sir?