Problema 1. Fie numărul X=1!+2!+3!+…+2024!. Calculați restul împărțirii lui X la 10.
Test de selecție, Centrul județean de excelență Timiș, octombrie 2024, E.336
Soluție:
Restul împărțirii unui număr la 10 este egal cu ultima cifră a respectivului număr.
Începând cu 5!, toate numerele conțin factorii 2 și 5, deci au ultima cifră 0. Uc(S)=Uc(1!)+Uc(2!)+Uc(3!)+Uc(4!)+Uc(5!)+…+Uc(2024!)= =Uc(1)+Uc(2)+Uc(6)+Uc(24)+0+…+0= =Uc(1+2+6+4)=3.
Problema 2. Calculațiu restul împărțirii numărului abcd+bcda+cdab+dabc la 11.
Test de selecție, Centrul județean de excelență Timiș, octombrie 2024, E.343
Soluție:
abcd+bcda+cdab+dabc= =1111a+1111b+1111c+1111d=11⋅101⋅(a+b+c+d)
Numărul dat se împarte exact la 11, deci restul cerut este 0.
Problema 3. Calculați restul obținut prin împărțirea numărului N=1⋅2⋅3⋅…⋅20+2021 la 21.
Model subiect olimpiadă, GM, 2021, E.335
Soluție:
Încercăm să scriem ambii termeni ai sumei sub forma unui produs la care unul din factori să fie 21: N=1⋅2⋅3⋅4⋅5⋅6⋅7⋅8⋅…⋅20+21⋅96+5= =21(1⋅2⋅4⋅5⋅6⋅8⋅…⋅20+96)+5. Conform TIR, restul cerut este 5.
Problema 4. Fie numerele a=1⋅2⋅3⋅…⋅2019 și b=1+9+17+…+2017. Determinați resturile împărțirilor nummerelor a, rerspectiv b la 2018.
Olimpiadă, etapa locală, Dolj, 2019, E.338
Soluție:
a=1⋅2⋅3⋅…⋅2018⋅2019.
Cum unul dintre factori este 2018 înseamnă că a se împarte exact la 2018. Deci restul cerut este 0.
b=(8⋅0+1)+(8⋅1+1)+(8⋅2+1)+…+(8⋅252+1)= 8(1+2+3+…+252)+253= =8⋅252⋅253:2+253= =253(4⋅252+1)=255277=126⋅2018+1009. Deci restul cerut este 1009.
Metoda 2 b=(8⋅0+1)+(8⋅1+1)+(8⋅2+1)+…+(8⋅252+1). b are un număr impar de termeni (adică 253), iar termenul din mijloc este 8⋅126+1=1009. Așadar, b=126 perechi(1+2017)+(2+2016)+…+1009= =126⋅2018+1009. Deci restul cerut este 1009.
Problema 5. a) Calculațiu restul împărțirii numărului 57⋅806+100 la 57.
b) Calculațiu restul împărțirii numărului 57⋅806−100 la 57.
Test de selecție, Centrul județean de excelență Timiș, octombrie 2023 (adaptare), E.344
Soluție:
a)57⋅806+100= =57⋅806+57+43= =57(806+1)+43. Deci restul este 43;
b)57⋅806−100= =57(804+2)−100= =57⋅804+57⋅2−100= =57⋅804+14. Deci restul este 14.
Problema 6. Aflați suma numerelor naturale care împărțite la 5 dau câtul egal cu cubul restului. Notă. Prin cubul unui număr natural n înțelegem n3, adică n⋅n⋅n. De exemplu, cubul lui 2 este 8.
Model subiect olimpiadă, GM, 2021, E.345
Soluție:
Dacă împărtitorul este 5, putem avea doar următoarele resturi: