Concursul Gazeta Matematică și ViitoriOlimpici.

ro

Problema 4. Într-o urn  sunt 80 de bile numerotate de la 1 la

80. Care este num rul minim de bile pe care trebuie s  le scoatem din
urn , f r  a le privi, pentru a  siguri c  am extras dou  bile a c ror
sum  sau diferenµ  se divide cu 5
***

Soluµie La împ rµirea prin 5 a unui num r natural putem obµine

restul 0, 1, 2, 3 sau 4.
Pentru rezolvare folosim principiul cutiei. Avem 3 cutii: una pen-
tru restul 0, una pentru resturile 1 sau 4 ³i una pentru resturile 2 sau
3.
Dac  extragem 4 bile atunci, conform principiului cutiei, exist  cel
puµin o cutie cu dou  bile.
Dac  cele dou  bile sunt în cutia lui 0, atunci ³i suma ³i diferenµa
se divid cu 5.
Dac  bilele sunt în oricare din celelalte dou  cutii avem dou  situ-
aµii:
1. Când dau acela³i rest diferenµa va  divizibil  cu 5.
2. Când dau resturi diferite suma va  divizibil  cu 5.
În concluzie, num rul minim de bile este 4.

Concursul Gazeta Matematică și ViitoriOlimpici.ro