[ Toán 6 ] Nguyên lí Đirichlê

V

vanmanh2001

Ta có $4^x$
Xét với $x \in$ {$1,2,3...1001$}
Theo nguyên lý đi-rích-lê thì có ít nhất 2 số có cùng số dư khi chia hết cho 1000
Tức là 2 số đó có 3 chữ số tận cùng giống nhau
 
G

goplay55

Toán 6 ( nguyên lí đi rich lê )

luỹ thừa của 4 là 4^x
x thuộc vào 1 ;2;3;...;1000;1001
vì 1001=1000 .1+1
theo nguyên lí thì có 2 số có cùng số dư khi chia cho 1000
=> dpcm
 
Top Bottom