Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Trịnh Mai Phương
Xem chi tiết
Đỗ Văn Hoài Tuân
25 tháng 6 2015 lúc 16:46

 Chứng minh tồn tại hai số có tổng hoặc hiệu chia hết cho 100 - Các dạng toán khác - Diễn đàn Toán học

Nếu có hai số cùng chia hết cho 100 thì bài toán được chứng minhNế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

Trịnh Mai Phương
25 tháng 6 2015 lúc 16:51

Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết 
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100
Theo Đi-rich-lê ta có trong 51 số đã giả sử ở trên luôn tồn tại 2 số mà số dư của chúng khi chia cho 100 cùng rơi vào 1 cặp trong 50 cặp ở trên 
=> tổng của chúng chia hết cho 100 
=> dpcm 

có đúng k?

Nguyen Thi Doan Trang
18 tháng 9 2017 lúc 19:14

dpcm là j v bn

Trịnh Mai Phương
Xem chi tiết
Nguyen Thi Yen Nhi
Xem chi tiết
Pham Viet Hoang
Xem chi tiết
Carthrine
3 tháng 10 2015 lúc 22:13

Cách 1: 
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết.Giả sử không có hai số nào có cùng số dư khi chia cho 100.Khi đó, có ít nhất 51 số chia cho 100 có số dư khác 50 là a1,a2,,,.....a51 
Đặt bi = -ai(1≤i≤51).Xét 102 số ai;bi.Theo nguyên tắc đi-rích-lê thì tồn tại i#j sao cho ai=bj(mod 100)(tức là ai;bj có cùng số dư khi chia cho 100) 
=> ai - bj chia hết cho 100.mà bj=-aj 
=> ai+aj chia hết cho 100 
Cách 2: 
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết 
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100 

Giang Lê
Xem chi tiết
Nguyễn Văn Nam
Xem chi tiết
uchiha sasuke
Xem chi tiết
Nguyễn Thị Hải Yến
Xem chi tiết
Dương Đức Khoa
Xem chi tiết
OoO Kún Chảnh OoO
12 tháng 2 2016 lúc 16:45

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

OoO Kún Chảnh OoO
12 tháng 2 2016 lúc 16:45

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

Nguyễn Đình Khang
30 tháng 6 2016 lúc 16:14

1*99+2*98+3*97+...+49*51+50*50