Exercițiul 360

E.360. Un tâlhar împarte prada cu tovarășul său de răutăți. Dintr-un săculeț care conține 60006000 de monede de 11 galben, el scoate, pe rând, câte o monedă, numărând: "Una la tine, una la mine; a doua la tine, una, două la mine; a treia la tine, una, două, trei la mine; ..." și, la fiecare număr rostit, așează câte o monedă în fața sa ori a tovarășului său. Aflați ce sumă revine fiecăruia din cei doi tâlhari.

Art, Matematică pentru excelență, 18/25

Indicații: După nn pași, tâlharul B primește nn monede, iar tâlharul A primește n(n+1):2n(n+1):2 monede.

Răspuns: 109109 și 5891.5891.

Soluție:
pas 1 pas 2 pas 3 ... pas n
Tovarășul care primește (B) 1 1 1 ... 1
Tâlharul care împarte (A) 1 2 3 ... n

După nn pași, tâlharul B primește nn monede, iar tâlharul A primește n(n+1):2n(n+1):2 monede.
Căutăm cea mai mare valoare a lui nn pentru care n+n(n+1):26000.n + n(n+1):2 \leq 6000. Prin încercări găsim n=108.n=108.
Așadar, după 108 pași, tâlharul B primește 108108 monede, iar tâlharul A primește 108(109+1):2=5886108(109+1):2=5886 monede.

Mai rămân de împărțit 6000(108+5886)=66000-(108 + 5886) = 6 monede. În concluzie, după 109109 pași:

  • tâlharul B primește 108+1=109108+1 = 109 monede;
  • tâlharul A primește 5886+5=58915886 + 5 = 5891 monede.