Question

[Khoai Lang Sùn]

1. Chứng minh rằng tồn tại một số là bội của 19 có tổng các chữ số bằng 19

2. Chọn ra 11 số bất kì từ các số 1 ; 2 ;...; 20 . Chứng minh rằng trong 11 số được chọn có hai số có tổng bằng 21

Answer 1

[kaitovskudo]

1. Ta có dãy số: 19;1919;191919;19...19(20 số 19)

Theo nguyên lí Direchlet thì có ít nhất 2 số trong dãy số trên có cùng số dư khi chia cho 13

=>19...19(x chữ số 19) - 19...19(y chữ số 19) chia hết cho 19

=>19...1900...0(x-y chữ số 19 , y chữ số 0) chia hết cho 19

=>19...19.10^y(x-y chữ số 19) chia hết cho 19

Vì 10^y và 19 nguyên tố cùng nhau 

=> 19...19(x-y chữ số 19) chia hết cho 19

=> Tồn tại 1 bội của số 19 mà gồm toàn chữ số 19( đpcm)

Answer 2

[kaitovskudo]

2. Ta nhóm  20 số trên thành các cặp có tổng bằng 21:

1+20=21 ; 2+19=21 ; ... ; 10+11=21

Vậy có tất cả 10 cặp

Mà chọn 11 số trong dãy số trên nên tho nguyên lý Direchlet thì chọn 11 số bất kì trong dãy số trên thì có ít nhất hai số có tổng bằng 21(đpcm)