Πρόβλημα — Σακουλάκια
Ο Νικόλας έχει 61 χρυσά νομίσματα και σακουλάκια χωρητικότητας 1, 2, 4, 8, 16, 32. Θέλει όλα τα σακουλάκια να είναι γεμάτα και να αθροίζουν ακριβώς 61. Ποιος είναι ο μικρότερος αριθμός σακουλιών που μπορεί να χρησιμοποιήσει;
Βήμα-βήμα μετατροπή του 61 στη βάση 2 (διαιρέσεις με υπόλοιπα):
61 ÷ 2 = 30 με υπόλοιπο 1
30 ÷ 2 = 15 με υπόλοιπο 0
15 ÷ 2 = 7 με υπόλοιπο 1
7 ÷ 2 = 3 με υπόλοιπο 1
3 ÷ 2 = 1 με υπόλοιπο 1
1 ÷ 2 = 0 με υπόλοιπο 1
Διαβάζουμε τα υπόλοιπα ανάποδα: 111101₂.
Η θέση των «1» αντιστοιχεί σε δυνάμεις του 2 (από δεξιά προς τα αριστερά):
- 2⁰ = 1 → υπάρχει 1
- 2¹ = 2 → υπάρχει 0
- 2² = 4 → υπάρχει 1
- 2³ = 8 → υπάρχει 1
- 2⁴ = 16 → υπάρχει 1
- 2⁵ = 32 → υπάρχει 1
Συνεπώς η σωστή επιλογή είναι: 5 σακουλάκια.

