Giải như sau:
Bài 1:
Bổ đề: Trong 55 số nguyên dương bất kì tồn tại 33 số có tổng chia hết cho 33
Cm:
TH1: Nếu trong 55 số xuất hiện cả ba kiểu dư 1,2,31,2,3 thì có đpcm
TH2: Chỉ có 22 hoặc 11 trong số ba kiểu dư xuất hiện suy ra theo nguyên lý dirichlet suy ra có 33 số có cùng kiểu dư nên tổng chia hết cho 3đpcm
Bổ đề được chứng minh

Áp dụng vào bài, ta xét 1717 số chia thành 33 nhóm 5,5,75,5,7 phần tử
Theo nhận xét mỗi nhóm đều có 33 số có tổng chia hết cho 33, sau khi chọn, trong mỗi tập chọn được 33 số có tổng lần lượt là 3x1,3x2,3x33x1,3x2,3x3
Sau khi chọn còn 17−9=817−9=8 số
Áp dụng nhận xét tiếp suy ra trong 88 số trên chọn được 33 số tổng là 3x43x4
Còn 8−3=58−3=5 số theo nhận xét chọn được 33 số tổng là 3x53x5
Trong 55 số x1,x2,...,x5x1,x2,...,x5 có 33 số tổng chia hết cho 33 giả sử x1+x2+x3⋮3x1+x2+x3⋮3
Khi đó chọn được 99 số tổng chia hết cho 33 vì 3(x1+x2+x3)⋮93(x1+x2+x3)⋮9 đpcm

Chú ý bài này nếu thay 1717 thành 1616 thì không còn đúng
Vì nếu 1616 số ta chọn các kiểu dư của 1616 số lần lượt là
(1,−1,1,−1,...,1,−1)(1,−1,1,−1,...,1,−1)
Với 88 chữ số 11, 88 chữ số −1−1
Khi đó tổng 99 số bất kì sẽ tối đa là 1+1+1+...+1+−1=71+1+1+...+1+−1=7 (với 88 chữ số 11)
Tối thiểu là −1+−1+...+−1+1=−7−1+−1+...+−1+1=−7 (với 88 chữ số −1−1)
Khi đó tổng 99 số bất kì tối thiểu −7,7−7,7 như vậy tổng chia hết cho 99 khi và chỉ khi tổng đó bằng 00
Nhưng đây là điểu không thể vì trong 99 số giả sử có kk số 11, qq số −1−1
Khi đó k−q=0k−q=0 như vậy k+qk+q chẵn
Như vậy vô lí vì k+q=9k+q=9 lẻ
Do đó 1616 số thì không thỏa mãn

bài này hả

bài này ở đâu vậy

Trong 17 số tự nhiên này luôn có 16 số chia cho 9 dư từ 1 đến 8 và 1 số chia hết cho 9

Chia 16 số đó thành 2 nhóm các số 9k+1;9k+2;...;9k+8

Ta dễ thấy rằng cả hai nhóm đều bao gồm 8 số và tổng cả 8 số này đều chia hêt cho 9

Do đó khi công thêm số còn lại đó là 9k thì ta sẽ được 9 số chia hết cho 9 ( ĐPCM)

Từ 1 đến 100 có số số tự nhiên là:

(100 - 1) : 1 + 1 = 100 (số)

Từ 1 đến 100 có 11 số chia hết cho 9 (9, 18, 27, 36, 45, 54, 63, 72, 81, 90, 99) 

Vì vậy nên sẽ có: 100 - 11 = 89 (số không chia hết cho 9)

Giả sử ta lấy trúng 89 số không chia hết cho 9 thì số còn lại sẽ là số chia hết cho 9 trong 90 số.

Vậy có ít nhất 1 số chia hết cho 9 trong 90 số lấy.

Với 5 số tự nhiên đôi một khác nhau tùy ý thì có hai trường hợp xảy ra:
+ TH1: Có ít nhất 3 số chia cho 3 có số dư giống nhau =>Tổng ba số tương ứng chia hết cho 3.
+ TH2: Có nhiều nhất 2 số chia cho 3 có số dư giống nhau => Có ít nhất 1 số chia hết cho 3 , 1 số chia cho 3 dư 1, 1 số chia cho 3 dư 2

=> Luôn chọn được 3 số có tổng chia
hết cho 3.

Do đó ta chia 17 số là số báo danh của 17 học sinh thành 3 tập có lần lượt 5, 5, 7 phần tử.
Trong mỗi tập, chọn được 3 số có tổng lần lượt là \(3a_1,3a_2,3a_3\) (\(a_1,a_2,a_3\) ∈ N)
Còn lại 17 - 9 = 8 số, trong 8 số còn lại, chọn tiếp 3 số có tổng là \(3a_4\)
Còn lại 5 số chọn tiếp 3 số có tổng là \(3a_5\)
Trong 5 số \(a_1,a_2,a_3,a_4,a_5\) có 3 số \(a_1,a_2,a_3\) có tổng chia hết cho 3 .
Nên 9 học sinh tương ứng có tổng các số báo danh là \(3\left(a_1+a_2+a_3\right)⋮9\)

bài này dùng dirichlet được không bạn