CMR : Từ 52 số nguyê bất kì luôn có thể chọn ra 2 số mà tổng hoặc hiệu chia hết cho 100
Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6
Chứng minh rằng từ 52 số nguyên bất kỳ luôn có thể chọn ra được 2 số mà tổng hoặc hiệu của chúng 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 luôn tồn tại trong đó 2 số có tổng hoặc hiệu chia hết cho 100
1/ CMR: Trong 12 số tự nhiên bất kì luôn tìm được 2 số có hiệu chia hết cho 11
2/CMR: Trong 52 số tự nhiên luôn chọn được 2 số có tổng hoặc hiệu chia hết cho 100
Lưu ý : Ko copy trong và ngoài olm và phải giải đầy đủ
Nếu đúng bài làm hay mà ko copy cho 3 like
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.
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
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
Bài 1 : Cho 7 số tự nhiên bất kì. CMR bao giờ cũng có thể chọn ra 2 số có hiệu chia hết cho 6
Bài 2 : CMR trong 6 số tự nhiên liên tiếp luôn tìm được hiệu 2 số chia hết cho 5
Bài 3 : Cho 3 số lẻ. CMR tồn tại 2 số có tổng và hiệu chia hết cho 8
Bài 1
6 số tự nhiên bất kì khi chia cho 6 thì xảy ra 6 trường hợp về số dư (0;1;2;3;4;5), còn 1 số kia thì cũng có thể xảy ra 1 trong 6 trường hợp
Số này nếu trừ cho 1 trong 6 số kia thì chắc chắn có 1 số thỏa mãn
Bài 2
5 số tự nhiên liên tiêp này chia cho 5 cũng xảy ra 5 th về dư, chứng minh tương tự bài 1. Bạn cố gắng dùng từ hay hơn nha
Trong 52 số tự nhiên bất kì ,bao giờ ta cũng có thể tìm đc 2 số có tổng hoặc hiệu chia hết cho 100?
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 100Xé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ênTa có đpcm
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?