Question

26. Arătaţi că, oricum am alege 5 numere naturale, există cel puțin două care dau același rest la împărțirea la 4.​

Answer 1

Răspuns:

principiul cutiei sau al lui Dirichlet

Explicație pas cu pas:

D=I*c+Rest==4c+Rest

d p dv al impartiriila 4, numerele nat pot da resturile

0..........le bagam in cutria 4k

1..........le bagam in cutia 4k+1

2..........le bagam in cutia 4k+2

3..........le bagam in cutia 4k+3

prweupunem c m defavorabil caz, incaere primele 4 numere au fost bagate fiecare in cate o cutie diferita

al 5-lea numar poate fi bagat doar in unadein cele 4 cutiiexistente, deci in unadin cutiivopr exista 2 numere