Question

Chứng minh rằng  trong 39 số tự nhiên liên tiếp luôn tìm được một số mà tổng các chữ số của nó chia hết cho 11. chứng minh bằng nguyên lý Dirichlet(giúp mình với)

 

Answer 1

Xin chém:(ko cần Đi-rích-lê nhưng cũng gần giống) 
Gọi 39 số liên tiếp đó là x1;x2;x3;...;x39x1;x2;x3;...;x39 và xi=xi−1+1xi=xi−1+1 với 2⩽xi⩽392⩽xi⩽39
Trong 39 số đó chắc chắn tồn tại 1 số nhỏ nhất chia hết cho 10 và 39 số đó đều khác 0.
Gọi số nhỏ nhất chia hết cho 10 đó là xjxj và j⩽10j⩽10
Vậy có ít nhất 29 số lớn hơn xjxj.
Gọi tổng các chữ số của xjxj là a
Xét 11 số xj;xj+1;xj+2;...;xj+9;xj+19;xj+29xj;xj+1;xj+2;...;xj+9;xj+19;xj+29 có tổng các chữ số lần lượt là a;a+1;a+2;...;a+9;a+10;a+11
Vì đó là 11 số liên tiếp nên tồn tại 1 số trong dãy a;a+1;a+2;...;a+9;a+10;a+11 chia hết cho 11
Vậy ta có đpcm