ישנם 1000 מטבעות ו 10 שקים.

ברצוני לחלק את כל המטבעות בין כל השקים כך שניתן יהיה לצרף בין 1 ל 10 שקים ולקבל כל צרוף מטבעות בין 1 ל 1000.

כיצד יחולקו המטבעות בין השקים?

אילו היו 1024 מטבעות, התשובה הייתה סדרת חזקות של 2: 1 2 4 8 16 32 64 128 256 512

לכן התאמה של השקים ל- 1000 מטבעות: 1 2 4 8 16 31 63 125 250 500

פתרון עדיף  ל- 1000 מטבעות: 1 2 4 8 16 32 64 128  256 489