Un elev are o colectie de timbre. Daca le grupeaza cate 2, 3, 4, 5 sau 6 ii ramane de fiecare data cate un timbru. Daca alcatuieste grupe de cate 7 nu-i ramane nici unul. Aflati numarul de timbre din colectia elevului, stiind ca este cel mai mic cu aceasta proprietate.
Fie t nr. de timbre din colectie;
Aplici teorema impartirii cu rest pe rand si obtii ca (t-1) se divide si cu 2,3,4,5,6 iar, t se divide cu 7;
Atunxi (t-1) se divide cu [2,3,4,5,6], adica cu 60=> (t-1) ia valorile posibile 60,120,180,240,300,360,420,460,520,580,…;
Rezulta ca t ia una din valorile 61,121,181,241,301,421,461,521,581,…
Cel mai mic nr. natural dintre acestea divizibil cu 7 este 581=>t=581;
Succes!
Pe 60 de unde l-ai luat?
Doar pt. ca este cel mai mic nr. divizibil cu 2,3,4,5 si 6?
In simbolizarea [2,3,4,5,6]=cel mai mic multiplu comun; recomand insusirea teoriei inainte de a trece la aplicatii.
Fie N=numarul cautat
Conform celor de mai sus rezulta N-1=M60 rezulta N=60*k+1 dar N=M7 si avem N=56k+4k+1=7*(8k)+4k+1=M7 +4*k+1=M7 rezulta 4*k+1=M7 deci trebuie cautat cel mai mic multiplu al lui 7, care impartit la 4 sa dea restul 1 . Observam ca 21=4*5+1 rezulta k=5 deci N=60*5+1=301