K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

12 tháng 2 2016

Gọi r1, r2, ... r52 là số dư khi chia mỗi số đó cho 100 
mỗi ri (i = 1, 2, ..., 52) nhận giá trị từ các số 0, 1, 2, ..., 99 (có 100 số) 
* nếu có 2 số ri bằng nhau thì như trên 2 số tương ứng có hiệu chia hết cho 100 
* nếu 52 số ri đôi một khác nhau 
ta thấy từ 1 đến 99 có 49 cặp số có tổng là 100 đó là (1, 99) ; (2, 98) .. (49,51) 
theo nguyên lí Dirichlet trong 50 số chọn ra có ít nhất 2 số cùng 1 cặp 
và như vậy cùng với 2 số 0 và 50 ta chọn 52 số ri khác nhau => có ít nhất 2 số ri, rj (i # j) thuộc cùng 1 cặp, giả sử là r1 và r2 có r1 + r2 = 100 
a = 100m + r1 ; b = 100n + r2 
=> a+b = 100(m+n) + r1 + r2 = 100(m+n) + 100 chia hết cho 100

12 tháng 2 2016

Nếu có đúng một số chia hết cho 100, 51 số còn lại không chia hết cho 100
Xét 50 cặp số dư : (1;99);(2;98);(3;97);...;(50;50)
Theo nguyên lí Dirichlet, tồn tại hai số mà số dư của chúng khi chia cho 50 là một trong 50 cặp số trên.
Giả sử số dư của hai số đó rơi vào cặp (a;b) (với a+b=100)
- Nếu cả hai số cùng chia 100 dư a (hoặc dư b) thì hiệu của chúng chia hết cho 100
- Nếu hai số, một chia 100 dư a, một số chia 100 dư b thì tổng của chúng chia hết cho 100
Bài toán được chứng minh
Nếu cả 52 số đều không chia hết cho 100. Tương tự như trên
Ta có đpcm

7 tháng 12 2017

 - Nếu trong 5 số lẻ đó  có 4 số  có tổng chia hết cho 4 thì bài toán được chứng minh 

- Nếu trong 5 số lẻ đó  có 4 số không có tổng chia hết cho 4 

Khi các tổng S1,S2 ,....,S5 khi chia cho 4 sẽ có thể  dử là 1,2,3 [ 3 khả năng] 

  Do đó theo nguyên lí Đi - rích - lê sẽ tồn tại hai tổng Sm , S [  m > n ] khi đó sẽ cùng dư khi : 4

 -> Sm-Sn chia hết cho 4

    [ a1 + a2+a3+.........+am ]  -  [ a1 + a2+a3+.........+an ] 

 <=>  an+1 + an+2 + ......................... + am chia hết cho 4

  Vật ttoorng các số an+1 + an+2 + ......................... + am chia hết cho 4 

          Từ 2 th  => bài toán được chứng minh

18 tháng 1 2015

*Một số tn bất kỳ khi chia cho 2015 có số dư là 1 trong 2014 số :.....

*Sau đó ta chia 1010 thành 1009 nhóm

*Theo nguyên lý Dirichlet ta có 2 trường hợp

Ta có ĐPCM

8 tháng 7 2015

Giả sử 6 số đó tồn tại 1 cặp có cùng tận cùng (Ví dụ 1236, 26), vậy hiệu chia hết cho 5. Thỏa mãn

Giả sử không có cặp số nào cùng tận cùng, vậy các chữ số tận cùng có thể là: 1, 2, 3, 4, 6, 7, 8, 9

Các cặp có hiệu chia hết cho 5 là: 6 - 1, 7 - 2, 8 -3, 9 - 4, nếu bỏ đi 2 số bất kỳ vẫn tồn tại 2 cặp có hiệu chia hết cho 5. CM xong!