Viết 20 số gồm 10 số 1 và 10 số -1 thành hàng ngang. Chứng minh trong mọi cách viết luôn tìm được 10 số liên tiếp có tổng bằng 0.
Quảng cáo
2 câu trả lời 58
Ta cần chứng minh: với mọi dãy gồm 10 số và 10 số , luôn tồnây giờ xét sự thay đổi khi dịch cửa sổ 10 số sang phải một vị tại 10 số liên tiếp có tổng bằng .
Gọi dãy là
và
Xét các tổng của 10 số liên tiếp:
Ta có
còn
Do tổng cả 20 số bằng , nên
Bây giờ xét sự thay đổi khi dịch cửa sổ 10 số sang phải một vị trí:
Vì , nên hiệu này chỉ có thể là
Do đó các thay đổi từng bước 0 hoặc .
-
Nếu , ta đã tìm được ngay.
-
Nếu , thì . Khi đi từ đến , vì mỗi bước chỉ giảm nhiều nhất , nên bắt buộc có một .
-
Tương tự, nếu , cũng phải có một .
Vậy luôn tồn tại sao cho
tức là có 10 số liên tiếp có tổng bằng .
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
31639
