קשה
מי שמכיר נא לא לכתוב את התשובה לא בספויילר.
יש לנו 10,000 מטבעות והמון שקים. המטרה היא להכניס לשקים את המטבעות כך שתשתמשו במספר מינימלי של שקים ושבסופו של דבר אחרי שנסגור את השקים נוכל להגיע לכל סכום של כסף בין 1 ל-10,000 ע"י השקים.
למשל:
אם שמתם בשק אחד 1 בשק אחד 2 בשק אחד 3 ובשק אחד 4 נוכל ליצור בעזרתם אם הסכומים: 1,2,3,4,5,6,78,9,10.
השאלה היא כמובן, מהו מספר השקים המינימלי לצורך זה?
ציטוט ההודעה
