Có 2000 mảnh giấy. Tren mỗi mảnh được ghi môt sô tự nhiên. Chứng minh rằng chung ta có thể lấy ra đươc 45 mảnh giáy mà trên đo hoặc là cac sô trùng nhau, hoăc tât cả các số đều khác nhau?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Sắp xếp các số lớn dần (hoặc nhỏ dần) và ta được a1, a2, a3, ..., a2000
Giả sử không tồn tại một dãy con nào gồm 45 số bằng nhau trong dãy trên
Ta chia dãy trên thành các dãy
a1, a2, ..., a44
a45, a46, ..., a88
...
a1937, a1938, ..., a1980
a1981, a1982,...., a2000
Ta có 45 dãy gồm: 44 dãy có 44 số và 1 dãy cuối có 20 số
Ta thấy a1, a45, ..., a1937, a1981 là các số khác nhau (theo điều giả sử) và dãy này có 45 số.
![](https://rs.olm.vn/images/avt/0.png?1311)
Nếu tất cả các số trên giấy là 21 thì tổng tất cả các số mà 13 người đó viết sẽ là 21 x 13, là 1 số lẻ Nhưng theo cách viết như đề bài thì mỗi con số đeo trên mỗi người sẽ được lặp lại 2 lần, suy ra tổng thu được phải là số chẵn Điều mâu thuẫn này cho ta đpcm !
![](https://rs.olm.vn/images/avt/0.png?1311)
Nếu tất cả các số trên giấy là 21 thì tổng tất cả các số mà 13 người đó viết sẽ là 21 x 13, là 1 số lẻ
Nhưng theo cách viết như đề bài thì mỗi con số đeo trên mỗi người sẽ được lặp lại 2 lần, suy ra tổng thu được phải là số chẵn
Điều mâu thuẫn này cho ta đpcm !
![](https://rs.olm.vn/images/avt/0.png?1311)
Giờ ta phải chứng minh cho 1 số chính phương chia cho 3 chỉ dư 0 hoặc 1
Với số tự nhiên a có dạng a=3k±1
=> a²=(3k±1)²=9k²±6k+1 chia cho 3 dư 1
Với a⁞3 thì chắc chắn a² chia cho 3 dư 0 rồi.
Xong.
Việc còn lại của bạn bây giờ quá đơn giản, chứng minh cho số đó chia cho 3 dư 2.
Nếu 1000 mảnh bìa đó xếp thành 1 số thì nó se có tổng các chữ số là:
(2+1001)x1000/2 = 501500 chia cho 3 dư 2. Vậy số ta vừa ghép được chia cho 3 dư 2.
=> số đó không phải số chính phương.
![](https://rs.olm.vn/images/avt/0.png?1311)
Nếu n=1=>S=9 chia hết cho 9
Nếu n=2=>S=27 chia hết cho 9
Giả sử 8n+11..11 chia hết cho 9 đúng đến n=k
Ta chứng minh S chia hết cho 9 đúng đến n=k+1
n=k:
A= 8k+11..11 (k số 1) chia hết cho 9
n=k+1
B=8k+8+11..11( k số 1)+100..00(k số 0)
B=A+100..08(k-1 số 0)
Mặt khác 100..08 có tổng các chữ số = 9 suy ra 100..08 chia hết cho 9
Vậy B phải chia hết cho 9
Suy ra S chia hết cho 9 đúg đến k+1
Suy ra S chia hết cho 9 đúng với mọi n
đpcm
Sắp xếp các số lớn dần (hoặc nhỏ dần) và ta được a1, a2, a3, ..., a2000 Giả sử không tồn tại một dãy con nào gồm 45 số bằng nhau trong dãy trên Ta chia dãy trên thành các dãy a1, a2, ..., a44 a45, a46, ..., a88 ... a1937, a1938, ..., a1980 a1981, a1982,...., a2000 Ta có 45 dãy gồm: 44 dãy có 44 số và 1 dãy cuối có 20 số Ta thấy a1, a45, ..., a1937, a1981 là các số khác nhau (theo điều giả sử) và dãy này có 45 số.