Question

Suma de 2.009 lei este împărțită în mai multe plicuri. Fiecare plic conține o sumă de bani care se exprimă printr-o putere a lui 2. Aflați cel mai mic număr de plicuri ce poate fi folosit și ce sumă de bani este în fiecare plic. ​

Answer 1

Trebuie sa exprimam 2009 ca sume de puteri ale lui 2. Tinem cont de faptul ca 2^0=1.

2009=1024 (adica 2^10) + 512 (2^9) + 256 (2^8) + 128 (2^7) + 64 (2^6) + 16 (2^4) + 8 (2^3) + 1 (2^0)

Prin urmare este nevoie de 8 plicuri, cu sumele: 1024, 512, 256, 128, 64, 16, 8, 1.