Πρόβλημα — Σακουλάκια

Ο Νικόλας έχει 61 χρυσά νομίσματα και σακουλάκια χωρητικότητας 1, 2, 4, 8, 16, 32. Θέλει όλα τα σακουλάκια να είναι γεμάτα και να αθροίζουν ακριβώς 61. Ποιος είναι ο μικρότερος αριθμός σακουλιών που μπορεί να χρησιμοποιήσει;

Εδώ εξηγούμε γιατί η καλύτερη επιλογή βγαίνει από τη δυαδική αναπαράσταση του 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
Άρα: 61 = 32 + 16 + 8 + 4 + 1 → χρειάζομαι σακουλάκια: 32, 16, 8, 4, 1 → συνολικά 5 σακουλάκια.

Συνεπώς η σωστή επιλογή είναι: 5 σακουλάκια.