Diferențe pentru problema/regele între reviziile #5 si #6

== include(page="template/taskheader" task_id="regele") ==

_Notă: în rezolvarea acestei probleme nu este permisă folosirea vectorilor (pentru cei ce cunosc vectori)._
 

Regele a fost înștiințat de către omul său de încredere că vistiernicul său îl înșeală. El i-a spus așa: mărite rege, vistiernicul a colectat din taxe $N$ grămezi de monede. Fiecare grămadă are exact $N$ monede, iar fiecare monedă cîntărește 10 grame. Dar vistiernicul a înlocuit toate monedele din una din grămezi cu monede mai ușoare, care cîntăresc doar 9 grame. Regele decide să îl pedepsească, dar pentru aceasta trebuie să dovedească înșelăciunea. El îi dă înțeleptului său grămezile și îi cere să găsească grămada cu monede mai ușoare.
Înțeleptul consideră problema mult prea ușoară, așa că îi explică ucenicului său cum să facă pentru a determina grămada cu monede mai ușoare dintr-o singură cîntărire: va numerota fișicurile de la 1 la $N$ și va lua o monedă din primul fișic, două monede din al doilea fișic, ..., $N$ monede din al [$N$]-ulea fișic. Va pune aceste monede pe cîntar. Greutatea arătată de cîntar ar trebui să fie numărul de monede pe cîntar ori zece grame fiecare, adică (1 + 2 + ... + [$N$]) x 10. Deoarece monedele din una din grămezi sînt mai ușoare, cîntarul va arăta mai puțin. Numărul de grame lipsă este chiar numărul grămezii cu monede mai ușoare.