1. Cho 31 số nguyên trong đó tổng của 5 số bất kỳ là một số dương. Chứng minh rằng tổng của 31 số đó là số dương.
2. Cho các số tự nhiên từ 1 đến 11 được viết theo thứ tự tuỳ ý sau đó đem cộng mỗi số với số chỉ thứ tự của nó ta được một tổng. Chứng minh rằng trong các tổng nhận được, bao giờ cũng tìm ra hai tổng mà hiệu của chúng là một số chia hết cho 10.
1. Vì tổng của 5 số bất kì là một số nguyên dương nên trong 31 số phải có ít nhất 1 số nguyên dương.
Vậy số các nguyên còn lại là: 31-1=30 (số nguyên)
Ta chia 30 số nguyên này ra thành 6 nhóm, mỗi nhóm gồm 5 số nguyên. Theo đề bài, ta có tổng của 5 số nguyên bất kì là 1 số nguyên dương, vậy tổng của 6 nhóm mà mỗi nhóm có 5 số nguyên là 1 số dương => 30 số nguyên còn lại là số dương.
Vì tổng của 30 số hạng là 1 số nguyên dương, mà số còn lại cũng là số nguyên dương nên tổng 31 số là số nguyên dương => đpcm.
2. Khi xét 1 số tự nhiên khi chia cho 10
=> Có thể xảy ra 10 trường hợp về số dư ﴾1﴿
Mà các số tự nhiên từ 11 ‐‐> 21 gồm ﴾21 ‐ ﴿ + 1 = 11 số.
Biết mỗi số cộng với đúng số thứ tự của nó được 1 tổng
=> Có 11 tổng , mỗi tổng đều có giá trị là 1 số tự nhiên ﴾2﴿
Từ ﴾1﴿ và ﴾2﴿ => Trong 11 tổng trên chắc chắn có 2tổng có cùng số dư khi chia cho 11
=> Luôn hai tổng có hiệu chia hết cho 10.
1
Trong các số đã cho ít nhất có 1 số dương vì nếu trái lại tất cả đều là số âm thì tổng của 5 số bất kỳ trong chúng sẽ là số âm trái với giả thiết.Tách riêng số dương đó còn 30 số chi làm 6 nhóm. Theo đề bài tổng các số của mỗi nhóm đều là số dương nên tổng của 6 nhóm đều là số dương và do đó tổng của 31 số đã cho đều là số dương.
2
Nếu trong 11 số tự nhiên đó có 1 số chia hết cho 10 thì bài toán đã được chứng minh.
Nếu trong 11 số đã cho, không có số nào chia hết cho 10, ta đặt:
A1= 1
A2= 1+2
A3= 1+2+3
…
A11= 1+2+3+…+10+11
Ta biết rằng, trong 1 phép chia cho 10, ta luôn nhận được 10 số dư từ 0->9
Vì ta có 11 dãy số nên ít nhất có 2 dãy số có cùng số dư trong phép chia cho 10.
Giả sử, dãy Bm và Bn có cùng số dư trong phép chia cho 10 thì ( Bm – Bn ) chia hết cho 10. => đpcm.