Sunteți pe pagina 1din 1

TGC

Tema 1

1. O sut˘a de bilete de tombol˘a, numerotate

,100, au fost vˆandute la

100 persoane diferite, urmˆand a fi cˆa¸stigate 4 premii, inclusiv un premiu special (o ma¸sin˘a BMW). Cˆate posibilit˘at¸i de acordare a premiilor exist˘a

dac˘a

(a)

nu sunt restrict¸ii?

(b)

persoana cu biletul 47 nu cˆa¸stig˘a nimic?

(c)

persoanele cu biletele 19 ¸si 47 cˆa¸stig˘a cˆate un premiu fiecare?

(d)

persoanele cu biletele 19, 47 ¸si 73 cˆa¸stig˘a cˆate un premiu fiecare?

(e)

persoanele cu biletele 19, 47, 73 ¸si 97 cˆa¸stig˘a cˆate un premiu fiecare?

(f)

nici una din persoanele cu biletele 19, 47, 73, 97 nu cˆa¸stig˘a nimic?

(g)

persoanele cu biletele 19 ¸si 47 cˆa¸stig˘a premii, iar cele cu biletele 73 ¸si 97 nu cˆa¸stig˘a nimic?

2. Cˆate submult¸imi cu un num˘ar impar de elemente are o mult¸ime cu 10 elemente?

3. Cˆate submult¸imi cu mai mult de 2 elemente are o mult¸ime cu 10 elemente?

4. Cˆate ¸siruri de 10 bit¸i cont¸in cel put¸in trei de 1 ¸si cel put¸in trei de 0?

ˆ

5. In cˆate feluri se poate alege o mult¸ime de dou˘a numere ˆıntregi pozitive

mai mici decˆat 100?

6. Cˆate numere de ˆınregistrare formate din trei litere urmate de trei cifre nu cont¸in nici o liter˘a de dou˘a ori ¸si nici o cifr˘a de dou˘a ori? (Se presupune c˘a sunt 26 litere ¸si 10 cifre.)

ˆ

ˆ

7. grup sunt n b˘arbat¸i b 1 ,

Intr-un

, b n ¸si n femei f 1 ,

, f n .

In cˆate feluri

se pot aranja persoanele acestui grup ˆıntr-un ¸sir dac˘a b˘arbat¸ii ¸si femeile

alterneaz˘a ˆın ¸sir?

1