Ти си чиновник в банка. Влиза клиент, който носи 1000 лева, в банкноти по 1 лев. Той има следното изискване на съхранението на парите си:
– Искам – казва Клиентът – да разпределите тези банкноти в 10 чанти /дава ти чантите/ така, че като дойда следващият път и Ви поискам каквато и да е сума от 1 до 1000 лева, да можете да ми дадете веднага чанти, без да броите пари и без да чакам!
Как ще разпределиш парите в чантите?
Пояснения: Чантите не са прозрачни и не се вижда вътре, но ти знаеш в коя чанта колко пари има, защото ти си ги сложил там. Няма значение колко чанти ще дадеш, 1 или 10, стига сумата вътре да е точно исканата от Клиента!
Време за решаване: До получаване на първият верен отговор!
Успех!
За победителят ще има награда…., може би 😉
П.П. Знам, че заглавието ми е твърде амбициозно /визирам явлението “умен чиновник”/, но друго не можах да измисля.
Решението е лесно ето това е правилното разпределение:
1. 489
2. 256
3. 128
4. 64
5. 32
6. 16
7. 8
8. 4
9. 2
10. 1
Добре, Шаолин, подлежиш на проверка обаче:
Кои номера чанти ще ми дадеш, ако поискам 376 лева, примерно?
А 423?
Ако формираш тези две суми, признавам решението за вярно!
Няма проблем
376 в двоичен код е 101111000
ех че тъпо съм номерирал чантите ама нищо значи ни трябват
7,6,5,4,2= 8+16+32+64+256 = 376
за 423 (110100111)
чанти 2,3,5,8,9,10= 256+128+32+4+2+1 = 423
хм, защо ми се привижда дискретна математика и доцент манев :о)
Ако, вие програмистите, не ми объркате главата с двоични кодове, денят ви не е същият, предполагам 😉 😉 😉
Да, Шаолин, отговорът се признава за верен!
Не знам, Ник! 😉
Аз имам подобно решение, но със слабо различни числа (признавам си честно и почтено, че първо го измислих, а после погледнах коментарите):
1. 500
2. 250
3. 125
4. 63
5. 31
6. 16
7. 8
8. 4
9. 2
10. 1
Много обичам подобни задачки ;-). И не посягам към Google първо.
Да, Влади, решението ти е вярно, макар че аз дълго търсих начин да те хвана в “издънка” ;-), признавам си. О:-)
Ще продължа да давам задачки и, ако искате, след това, мога да ви казвам за кой клас са 😉
Абе аз не съм много по теоритичната математика, но си мисля, че е достатъчно сумата от предишните n-1 числа да е по-малка или равна от n-тото число и всичко ще е наред (това, естествено, ако сме почнали с 1,2,4 и т.н.)
Иначе – да, продължавай със задачките. И аз от време на време като намеря някоя интересна, я публикувам при мен (например тук)
Благодаря за поканата, Влади. Ще се възползвам от нея и ще наминавам. 🙂