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ố.

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 !

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 !

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. 

nguyễn hoàng vũ chép trên mạng

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

k cho mk nha @@

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 

không thể vì 2001 khổng thể chia hết cho 4

không