Question

CMR : Từ 52 số nguyê bất kì luôn có thể chọn ra 2 số mà tổng hoặc hiệu chia hết cho 100

Answer 1

2" role="presentation" style="border:0px; direction:ltr; display:inline-block; float:none; font-size:16.38px; line-height:0; margin:0px; max-height:none; max-width:none; min-height:0px; min-width:0px; overflow-wrap:normal; padding:1px 0px; position:relative; white-space:nowrap; word-spacing:normal" class="MathJax_CHTML mjx-chtml">2 số cùng số dư khi chia cho 100 ta có dpcm. Giả sử không có 2 số nào cùng số dư khi chia cho 100. Khi đó có ít nhất 51 số khi chia cho 100 có số dư khác 50 là a1,a2,...,a51

bi=−ai (1≤i≤51)" role="presentation" style="border:0px; direction:ltr; display:inline-block; float:none; font-size:16.38px; line-height:0; margin:0px; max-height:none; max-width:none; min-height:0px; min-width:0px; overflow-wrap:normal; padding:1px 0px; position:relative; white-space:nowrap; word-spacing:normal" class="MathJax_CHTML mjx-chtml">bi=−ai (1≤i≤51). Xét 102 số ai và bi. Theo Dirichlet thì tồn tại i≠j sao cho ai≡bj (mod 100). Suy ra 100|(ai+aj)

Answer 2

Chia 52 số nguyên tùy ý cho 100, ta có thể có các số dư từ 0, 1, 2, …, 99. Ta phân các số dư thành các nhóm sau: {0}; {1, 99}; …, {49, 51}, {50}. Ta có tất cả 51 nhóm và khi chia 52 số cho 100 ta có 52 số dư. Theo nguyên lí Dirichlet sẽ có 2 số dư cùng thuộc một nhóm. Ta có hai trường hợp:Trường hợp 1: Hai số dư giống nhau, suy ra hiệu hai số có hai số dư tương ứng đó sẽ chia hết cho 100Trường hợp 2: Hai số dư khác nhau, suy ra tổng của hai số có hai số dư tương ứng đó sẽ chia hết cho 100