Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Dương Tiến	Khánh

Chứng minh rằng trong 52 số nguyên dương bất kì ta luôn tìm được hai số sao cho tổng của chúng chia hết cho 100

Dương Tiến	Khánh
9 tháng 8 2021 lúc 20:17

giúp mk với

Khách vãng lai đã xóa
Lê Hoàng Minh +™( ✎﹏TΣΔ...
9 tháng 8 2021 lúc 20:19

Ta xét 51 nhóm sau:
Nhóm 1: Các số tự nhiên chia hết cho 100
Nhóm 2: Các số tự nhiên chia 100 dư 1 và 99
Nhóm 3: Các số tự nhiên chia 100 dư 2 và 98
...
Nhóm 51: Các số tự chia 100 dư 50
Nếu có 2 số cùng chia hết cho 100 thì bài toán đã chứng minh
Nếu không có 2 số chia hết 100 thì ta làm như sau:
Vì có 52 số mà có 51 nhóm nên theo nguyên lí Đi rich lê phải có 1 nhóm có tổng hoặc hiệu chia hết cho 100
=> Đpcm

đây nha bạn chúc bạn học tốt

Khách vãng lai đã xóa
Đăng Hưng
9 tháng 8 2021 lúc 20:21

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

HT nha bn

Khách vãng lai đã xóa
Vũ Anh Khôi
22 tháng 8 lúc 22:58

Áp dụng n.lý dirichle nha bn


Các câu hỏi tương tự
Dương Tiến	Khánh
Xem chi tiết
Dương Đức Khoa
Xem chi tiết
Đỗ Tiến Dũng
Xem chi tiết
Trần Hữu Đạt
Xem chi tiết
Đào An Nguyên
Xem chi tiết
Minh Đoàn
Xem chi tiết
Lê Dung
Xem chi tiết
Giang Lê
Xem chi tiết
Pham Viet Hoang
Xem chi tiết