Question

Viết 20 số tự nhiên vào 20 tấm bìa CMR : có thể chọn 1 hay nhiều tấm bìa để tổng  các số đó chia hết cho 20

Answer 1

Xét 20 tổng: S1 = a1 

                    S2 = a1 + a2

                       ...........

                   S3 = a1 + a2 + ... + a20

Nếu một trong các tổng trên chia hết cho 20. Bài toán đã giải xong Nếu không tồn tại tổng nào chia hết cho 20.

Xét 20 tổng trên khi chia cho 20, có 20 tổng mà chỉ có 19 số dư (1, 2, ..., 19).

Suy ra có 2 tổng có cùng một số dư, giả sử hai tổng đó là Sm, Sn Þ Sm – Sn = (a1 + a2 + ... + am) – (a1 + a2 + ... + an) = an+1 + an+2 + ... + am  20