Chứng minh rằng trong 6 số tự nhiên bất kì thì có ít nhất 2 số mà

Sơ đồ con đường

Lời giải chi tiết

Giả sử 6 số bất kỳ là a, b, c, d, e, f.

Ta thấy rằng khi chia cho 5 dư 0,1,2,3,4. Ta thấy chỉ có 5 số dư vậy khi chọn 6 số bất kỳ sẽ có 2 số có cùng số dư nên hiệu của chúng sẽ kết thúc là số 0.

Vậy trong 6 số bất kỳ có ít nhất 2 số mà hiệu của chúng chia hết cho 5.