Valaki segítene megoldani ezt? Sehogy se jövök rá. Minimálisan hány bitre van szükség az alábbi adatok tárolásához?

Azt meghatározni nem nehéz, hogy hány lehetséges eset van:

1) 12

2) 31

3) 2 (maradjunk a hagyományoknál)

4) 48

5) 900

Innentől kezdve már csak azt kell megnézni, hogy ezek a számok hány biten ábrázolhatóak. Arra kell odafigyelni, hogy takarékosság miatt 0-tól kezdünk számolni, azaz:

1) 12 különböző érték, azaz 0-tól 11-ig, a 11-es szám pedig 4 biten írható fel.

2) 5 bit

3) 1 bit

4) 6 bit

5) 10 bit.

Ezeket jegyezd meg, nem ördöngösség:

bit szám - felírható értékek száma:

1 - 2 (0..1)

2 - 4 (0..3)

3 - 8 (0..7)

4 - 16 (stb)

5 - 32

6 - 64

7 - 128

8 - 256

9 - 512

10 - 1024

...

Második megoldási módszer: megkeresed azt a legkisebb kettő hatványt, ami nagyobb vagy egyenlő a lehetséges értékek számánál. Vagyis:

1) A 12-től nagyobb vagy egyenlő legkisebb kettő hatvány a 2^4, vagyis a 16. (4 bit kell)

2) A 31-től nagyobb vagy egyenlő legkisebb kettő hatvány a 2^5, vagyis a 32 (5 bit kell)

3) A 2-től nagyobb vagy egyenlő legkisebb kettő hatvány a 2^1, vagyis a 2 (1 bit kell)

És így tovább.