Question

Băieții din clasă au hotărît să facă dedicaţii muzicale pentru fiecare colegă cu ocazia sărbătorii Mărțișorului.

Pentru a păstra în taină surpriza ei au decis să codifice numele colegelor, utilizînd cuvinte binare de lungime minimă.

Determinați, dacă este suficientă lungimea 4 a cuvintelor binare pentru codificare colegelor, dacă numărul de fete din clasă constituie 40% din numărul total al elevilor egal cu 35.

Answer 1

40% inseamna (35*40)/100=1400/100=14 fete.
Cel mai mare numar binar memorat pe un cuvant de 4 biti este 1*2^3+1*2^2+1*2^1+1*2^0=8+4+2+1=15. Deci pot fi codurile 0,1,2,3,..,15, adica in total 16 coduri, deci lungimea de 4 biti este suficienta pentru a codifica cele 14 colege.