|
|
|
Duminică, 27 martie 2011 |
|
|
|
Baaaaaaaaaani |
Propusă de
Je |
|
(2 comentarii) | 6.168 afisari |
 |
Un omustean de la tara, din satul x din comuna y din judezul z, vrea sa se duca la targ, in satul u din comuna v din judetul w, care nu este deloc aproape sa cumpere un cal (armasar, nu gloaba). El pe drum si-aluat toti cei 891 de arginti pe care-i are asupra sa, si o gramajoara suficienta de saculeti (netransparenti), in care sa puna banutii. Nestiind cati bani costa calul ce-l va cumpara, si nici cat de mult va putea negocia cu vanzatorul, dar, stiindu-se un bun negociator spera sa obtina cel mai bun pret. Ca sa obtina cel mai bun pret, va trebui sa dea pe cal pretul final, negociat, fara sa stea sa numere banii (un bun negociator stie ca daca sta sa numere banii, sau daca arata ca are asupra lui mai multi bani, poate pierde oferta pentru ca se razgandeste vanzatorul si cere mai mult). Are la dispozitie timp suficient sa se gandeasca si sa numere banii, sa-i puna in saculetii aferenti si sa scrie pe fiecare saculet (nu-i obligatoriu sa scrie, ci poate sa se foloseasca de insemne doar de el cunoscute) cati banuti a pus acolo.
A reusit omusteanul nostru sa plateasca suma ceruta, fara a muta bani dintr-un sac in altul, platind doar cu un numar oarecare de saculeti in care se afla monezi?
Voi cum ati proceda?
Gasiti metoda optima. |
|
|
Se foloseste de sistemul binar, asa cum am mai explicat si ieri.
Dar omusteanul nostru, fiind de la tara, chiar daca nu stie ce-i acela sistem binar procedeaza in felul urmator:
pune 1 argint in prima punga
2 arginti in a 2-a punga
4 arginti in a 3-a punga
8 arginti in a 4-a punga
16 arginti in a 5-a punga
32 arginti in a 6-a punga
64 arginti in a 7-a punga
128 arginti in a 8-a punga
256 arginti in a 9-a punga
380 arginti in a 10-a punga.
Acum este simplu de dedus cum plateste omusteanul fara sa arate ca are mai multi bani decat trebuie.
ex: 230 arginti costa calul => scoate saculetul 8, saculetul 7, saculetul 6, saculetul 3 si saculetul 2, nelasand sa se vada daca sunt sau cati bani sunt in restul sacilor. |
|
|
|
|
 |
Caută probleme după cuvinte cheie
|
|
|
|
 |
|
|
|
|