Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
1. Ana face cte un sport n fiecare zi a sptmnii. n trei dintre zilele sptmnii, Ana
alearg. Niciodat ea nu alearg n dou zile consecutive. Lunea, Ana joac baschet, iar
miercurea ea se plimb cu rolele. De asemenea, Ana noat i joac tenis. Niciodat ea nu
joac tenis dup ziua n care a alergat sau a notat. n care dintre zilele sptmnii noat Ana?
cu b, restul mpririi lui c la b este egal cu a, iar restul mpririi lui b la a nu este numr
prim. Determinai cea mai mic valoare posibil a numrului f.
Prof. Mircea Fianu, Bucureti
Rspuns: f 137
Din teorema mpririi cu rest obinem succesiv:
1p
f c1 e d , e c2 d c , d c3 c b , c c4 b a , b c5 a r , unde 0 r a .
Pentru ca f s fie mic, este necesar ca, att r, cturile mpririlor, precum i numerele a,
1p
b, c, d, i e s fie ct mai mici posibil.
Dac r 0 , atunci c5 ar fi 1, (altfel b nu ar fi prim), deci am obine a b , fals.
Prin urmare, lum r 1 i a 2 , pentru care obinem c5 1 (dac c5 este 0 ar rezulta c
b nu este prim). Aadar, b 3 .
1p
Cum c c4 3 2 , obinem c4 1 , pentru care c 5
1p
Atunci d c3 5 3 , pentru care obinem c3 2 i d 13
1p
Obinem e c2 13 5 , pentru care obinem c4 2 i e 31
1p
1p
n final, f c 31 13 , pentru care obinem c 4 , deci f 137
1
Problema 4
Se consider mulimea A 1, 2,3,...,100 . Artai c, oricum am alege 81 de elemente
diferite din mulimea A, exist printre acestea dou numere, a i b, a b , astfel nct numrul
b
este natural i egal cu o putere a lui 5.
a
Selectat de prof. Cristian Mangra, Bucureti
Numerele din A 1, 2,3,...,100 sunt de forma 5n c, n 0,1, 2 , iar c este prim cu
5. Pentru n 2 , avem c 4 i formm 4 grupe: 1,5, 25 , 2,10,50 , 3,15,75 ,
4, 20,100 . n fiecare dintre grupe, oricare dou numere verific cerina problemei.
Asemntor, pentru n 1 , formm 12 grupe de forma 6,30 , 7,35 ,..., 19,95 ,
n care intr cte un numr prim cu 5 mai mare dect 5 mpreun cu multiplul su.
n fiecare dintre grupe, cele dou numere verific cerina problemei.
Pentru n 0 , formm ultimele 64 de grupe cu cte un numr prim cu 5, mai mare
dect 20 i mai mic dect 100.
n final, am format 4 12 64 80 de grupe.
Prin urmare, conform principiului cutiei, lund 81 de numere din A 1, 2,3,...,100 ,
cel puin dou dintre ele se vor afla ntr-o grup de dou sau trei elemente, deci vor
verifica cerina problemei.
5p
2p