Cho 52 số tự nhiên tùy ý . Chứng tỏ rằng luôn tìm được 2 số trong chúng có hiệu hoặc tổng chia hết cho 100
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.
Những câu hỏi liên quan
KN
14 tháng 4 2019
Câu hỏi của nguyen anh thu - Toán lớp 6 - Học toán với OnlineMath
Bạn tham khảo.
B
18 tháng 1 2021
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
Ta suy ra điều phải chứng minh.
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
13 tháng 4 2019
các số dư của mọi stn khi chia cho 50 gồm 0,1,2,3,...,49
xét các số dư trên thành 26 nhóm , ta đc:(0);(1,49);(2,48);...;(25)
với 27 stn tùy ý có ít nhất 27 số dư
xét 27 số này vào 26 nhóm trên thì sẽ có ít nhất 2 số cùng nhóm.
vậy ....
13 tháng 4 2019
Em kham khảo link này nhé.
Câu hỏi của Hoàng Vũ Trần - Toán lớp 6 - Học toán với OnlineMath
Chúc em hok tốt
DT
2
25 tháng 9 2017
(Nguyên lí Đi-rích-lê: Khi cho n+1 con thỏ vào n cái chuồng thì luôn có ít nhất một chuồng có nhiều hơn 2 con)
Áp dụng nguyên lí Đi-rích-lê ta có:Khi lấy một số chia cho 109 thì có thể sẽ đc các số dư là:0,1,2,3...,107,108 (109 số dư)
Vậy khi lấy 110 số chia cho 109 sẽ có ít nhất 2 số có cùng số dư khi chia cho 109.
Suy ra hiêu của chúng chia hết cho 109 (đpcm)
Các số dư của mọi số tự nhiên khi chia cho \(100\) gồm: \(0;1;2;...99\)
Xếp các số dư trên thành \(51\) nhóm, ta được: \(\text{(0); (1,99); (2,98);...;}\) \(\text{(49,51); (50).}\)
Với \(\text{52}\) số tự nhiên bất kì có ít nhất \(\text{52}\) trường hợp số dư. Xếp \(\text{52}\) số này vào \(\text{51}\) nhóm trên sẽ có ít nhất \(\text{2}\) số cùng nhóm.
Tổng hoặc hiệu của \(\text{2}\) số đó sẽ chia hết cho \(\text{100.}\)