Gọi số trận đấu mà anh Nam chơi ngày thứ nhất, thứ 2, ..., ngày thứ 20 lần lược là: a1; a2; ...; a n.
Xét 20 tổng :
S1 = a1
S2 = a1 + a2
...................
S n = a1 + a2 + ... + a n
Ta có: S1 < S2 < .... < S n < 36 (vì trong 20 ngày anh Nam không chơi quá 12.3 = 36 trận)
Ta biết rằng 1 số tự nhiên bất kỳ khi chia cho 20 thì có 19 số dư khác 0 là: 1, 2,...,19.
Giờ quay lại bài toán ta thấy
Nếu trong 20 tổng này có 1 tổng chia hết 20 thì bài toán đã được chứng minh (vì các tổng đó lớn hơn 0 nhỏ hơn 36 nên tổng chỉ có thể là 20).
Còn nếu trong 20 tổng này không có tổng nào chia hết cho 20 thì sẽ tồn tại ít nhất 2 tổng có cùng số dư khi chia cho 20.
Giả sử hai tổng đó là S m, S n (m > n) thì ta có S m - S n = (a1 + a2 + ... + a m) - (a1 + a2 + ... + a n) = a n+1 + a n+2 + ...+ a m chia hết cho 20. Hay S m - S n = 20.
Vậy tồn tại một số ngày liên tiếp trong đó anh chơi đúng 20 trận.
20 trận
t.i.c.k mình nha
bạn nào trên 10sp t.i.c.k giúp mình với
