Chứng minh rằng trong 7 số tự nhiên bất kì ta cx tìm đc 3 số mak tổng của chúng chia hết cho 3
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
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
CM
3 tháng 10 2018
Gọi 3 số TN lần lượt là a; a+1; a+2 Ta giả sử a chia 2 dư 1; a+1 chia 2 dư 0; a+2 chia 2 dư 1 Vậy a+a+2 chia 2 dư 0. Vậy chắc chắn 3 số TN bất kì sẽ có 2 số mà tổng của chúng chia hết cho 2
CM
3 tháng 2 2017
Gọi 3 số TN lần lượt là a; a+1; a+2
Ta giả sử a chia 2 dư 1; a+1 chia 2 dư 0; a+2 chia 2 dư 1
Vậy a+a+2 chia 2 dư 0. Vậy chắc chắn 3 số TN bất kì sẽ có 2 số mà tổng của chúng chia hết cho 2.
bà hok đến toán lớp 6 r á :)))
Đâu tui nhầm đây là toán lớp 9 bà nhé