Avand la dispozitie doar o balanta cu doua talere (nemarcata), care este numarul minim de folosiri ale balantei pentru a aranja in ordinea crescatoare a greutatii 5 pepeni?

O folosire a balanÅ£ei o voi numi comparaÅ£ie Å?i o voi nota cu PASUL...
PASUL1: Compar doi pepeni, Å?i stabilesc astfel ordinea lor.
PASUL2 Å?i PASUL3: Iau un al treilea pepene Å?i îl compar cu fiecare dintre cei doi(un norocos nu ar avea aici nevoie decât de un pas). Stabilesc astfel ordinea dintre cei trei pepeni.
PASUL4 Å?i PASUL5: Compar un al patrulea pepene cu pepenele din mijloc dintre cei trei ordonaÅ£i pânÄ? acum Å?i apoi (în funcÅ£ie de rezultat)cu primul sau ultimul. Am stabilit acum ordinea pentru patru pepeni.
Pentru a-l pune Å?i pe al cincilea la locul lui mai fac PASUL6, PASUL7 Å?i PASUL8, astfel:Compar ultimul pepene cu al doilea dintre ceilalÅ£i(sau al treilea), Å?i apoi în funcÅ£ie de rezultat, mai am nevoie de cel mult douÄ? comparaÅ£ii.

Consider interesantÄ? generalizarea urmÄ?toare: Folosind o balanÅ£Ä? cu talere, fÄ?rÄ? greutÄ?Å£i(memarcatÄ?), sÄ? se ordoneze (crescÄ?tor)

pepeni dupÄ? greutate. Care este numÄ?rul minim de folosiri ale balanÅ£ei?

[Citat] O folosire a balanÅ£ei o voi numi comparaÅ£ie Å?i o voi nota cu PASUL... PASUL1: Compar doi pepeni, Å?i stabilesc astfel ordinea lor. PASUL2 Å?i PASUL3: Iau un al treilea pepene Å?i îl compar cu fiecare dintre cei doi(un norocos nu ar avea aici nevoie decât de un pas). Stabilesc astfel ordinea dintre cei trei pepeni. PASUL4 Å?i PASUL5: Compar un al patrulea pepene cu pepenele din mijloc dintre cei trei ordonaÅ£i pânÄ? acum Å?i apoi (în funcÅ£ie de rezultat)cu primul sau ultimul. Am stabilit acum ordinea pentru patru pepeni. Pentru a-l pune Å?i pe al cincilea la locul lui mai fac PASUL6, PASUL7 Å?i PASUL8, astfel:Compar ultimul pepene cu al doilea dintre ceilalÅ£i(sau al treilea), Å?i apoi în funcÅ£ie de rezultat, mai am nevoie de cel mult douÄ? comparaÅ£ii.

Corect!