Page 1 of 1
Principiul,,cutiei'' 2
Posted: Fri Jun 12, 2009 10:22 am
by Marius Mainea
Să se arate că, oricum am alege n+1 numere din mulţimea {1,2,...,2n} , există două dintre ele cu proprietatea că unul îl divide pe celălalt.
C.Evaluare in educatie / 2008
Posted: Sat Oct 03, 2009 4:46 pm
by Laurentiu Tucaa
Luam n+1 numere din \( {1,2,...,2n} \) ,le notam \( x_1,x_2,...,x_{n+1} \)si le scriem sub forma \( x_i=2^ky_i \),unde\( y_i \)sunt numere impare.Cum in {1,2,...2n} avem n numere impare ,rezulta \( \exist i,j\in{1,2,...,n+1} a.i. y_i=y_j \).Deci pt aceste numere \( x_i|x_j \)sau invers ,adica acem concluzia.