Un elev are o colectie de timbre. Daca le grupeaza cate 2,3,4,5, sau 6 ii ramane de fiecare data un timbru. Daca alcatuieste grupe de cate 7 timbre nu-i mai ramane nici unul. Aflati numarul de timbre din colectia elevului, stiind ca este cel mai mic cu aceasta proprietate.


Eu am notat cu x colectia de timbre si am scris th impartirii cu rest si am obs ca x-1 este multiplu de 2,3,4,5,6 iar x este multiplu de 7 si de aici nu mai stiu cum sa fac.
Ajutati-ma va rog, multumesc!

Care este cel mai mic multiplu comun al numerelor 2,3,4,5,6 ?
Desigur ca 3.4.5 = 60 .
Deci acel multiplu de 2,3,4,5,6 este printre
60, 120, 180, ...

Daca mai adunam unu dam de unul din numerele
61, 121, 181, ...
iar problema ne spune sa ne oprim daca dam de un multiplu de 7 .

Iata primele resturi:

(21:44) gp > for( n=1,7, t = 60*n+1; print( t, " mod 7 este ", t%7 ) )
61 mod 7 este 5
121 mod 7 este 2
181 mod 7 este 6
241 mod 7 este 3
301 mod 7 este 0
361 mod 7 este 4
421 mod 7 este 1