Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Hoàng Vũ Trần

cmr trong 27 stn tuỳ ý luôn tồn tại 2 số sao cho tổng hoặc hiệu của chúng chia hết 50

Phùng Thế Hoàng
30 tháng 1 2016 lúc 22:20

Trong N có các Ư(50) là : {1;2;5;10;25;50}

Các số tự nhiên khác 0 khi chia cho 50 có 50 khả năng dư.

Nếu trong 27 số tự nhiên đó có 2 số cùng dư khi chia cho 50,vậy hiệu 2 số này chia hết cho 50(Bài toán được chứng minh)

Nếu trong 27 số tự nhiên không có 2 số nào có cùng số dư khi chia cho 50 =>ta có ít nhất  48 năng dư khi chia cho 50(loại ít nhất 2 số 0 và 25)

Ta chia 48 khả năng dư thành 24 nhóm : (1;49);(2;48);....;(24;26)

Vì có 27 số mà có 24 nhóm  => Theo nguyên lí dirichlet sẽ có ít nhất 2 số có cùng một nhóm và đúng bằng 50 chia hết cho 50(bài toán được chứng minh)

Vậy trong  27 stn tuỳ ý luôn tồn tại 2 số sao cho tổng hoặc hiệu của chúng chia hết cho 50

 

Các câu hỏi tương tự
nguyen anh thu
Xem chi tiết
nguyễn văn sáng
Xem chi tiết
Vũ Thùy Linh
Xem chi tiết
Phùng Hà Phương
Xem chi tiết
Nguyễn Trọng Đạt
Xem chi tiết
Lê Hoài Quỳnh Chi
Xem chi tiết
Lê Dung
Xem chi tiết
Phương Lê
Xem chi tiết
Lê Hoài Quỳnh Chi
Xem chi tiết