Những câu hỏi liên quan
Link Pro
Xem chi tiết
Hải Huyền Vũ
Xem chi tiết
Link Pro
Xem chi tiết
Trần Thị Thu Thảo
Xem chi tiết
Huyền Nhi
6 tháng 1 2019 lúc 23:29

Dùng nguyên lí Dirichle bạn ạ

Số dư khi chia chia cho 4 chỉ có thể là một trong các số 0 ; 1 ; 2 ;3 

Nên trong 5 số bất kì đó phải tồn tại 2 số có cùng số dư khi chia cho 4

=> hiệu 2 số này chia hết cho 4

Bình luận (0)
Nguyễn Bảo Huy
Xem chi tiết
Huỳnh Nguyên Phúc
6 tháng 1 2015 lúc 8:35

Theo Nguyên lí Đi-rich-lê thì trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11 nên =>trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11

Bình luận (0)
Nguyễn Xuân Huy
9 tháng 1 2015 lúc 21:02

Đem 12 số tự nhiên trên chia cho 11 thì nhận đc 12 số dư. Mà 1 số tự nhiên khi chia cho 11 sẽ nhận đc 1 trong 11 khả năng dư[0 đến 10].

Ta có 12:11=1[dư 1]

Theo nguyên lí điricle sẽ tồn tại ít nhất

1+1=2[ số dư bằng nhau]

Nghĩa là tồn tại ít nhất 2 số tự nhiên khi chia 11 có cùng số dư. Suy ra hiệu 2 số đó chia hết cho 11

Vậy bài toán đã được chứng minh

Bình luận (0)
nguyenhoanghieu
Xem chi tiết
Lê Hiền Hiếu
Xem chi tiết
Thanh Hiền
Xem chi tiết
Minh Đoàn
Xem chi tiết