Cho 52 số tự nhiên bất bỳ. CMR: Luôn tồn tại 2 số có tổng hoặc hiệu chia hết cho 100.
( Ai giúp mình với mình thanks cho )
cho 52 số tự nhiên bất kì ,CMR luôn tồn tại trong đó 2 số có tổng hoặc hiệu chia hết cho 100
Bài 1: CMR từ 102 số tự nhiên bất kì luôn có thể tồn tại 2 số có tổng hoặc hiệu chia hết cho 200.
Bài 2: CMR từ 10 số tự nhiên bất kì (a1, a2, a3, ... , a10) thì luôn tồn tại 4 số có tổng chia hết cho 4.
Bài 3: CMR từ 13 số tự nhiên bất kì luôn tồn tại 4 số có tổng chia hết cho 4.
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
chứng minh rằng trong 52 số tự nhiên tùy ý luôn tồn tại 2 số sao cho tổng hoặc hiệu của chúng chia hết cho 100.
cho 52 số tự nhiên bất kì, chứng minh rằng tổng hoặc hiệu cua 2 số tự nhiên bất kì luôn chia hết cho 100
CMR từ 52 số tự nhiên luôn chọn ra 2 số có tổng hoặc hiệu chia hết cho 100
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
cho 52 số tự nhiên bất kì .CMR trong 52 số này luôn tìm được 1 hay 1 số số có tổng hoặc hiệu chia hết cho 1000
1.Cho 5 số tự nhiên bất kì.CMR trong 5 số đó tồn tại 3 số có tổng chia hết cho 3
2.Cho 3 số nguyên tố lớn hơn 3.CMR tồn tại 2 số có tổng hoặc hiệu chia hết cho 2
3.CMR trong 12 số tự nhiên tùy ý, bao giờ ta cũng chọn đc 2 số mà hiệu của chúng chia hết cho 11
Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2
Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3.
Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3 số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3.
Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.
CMR trong 6 số tự nhiên bất kì tồn tại 2 số có tổng hoặc hiệu chia hết cho 9