Bạn An mỗi ngày giải ít nhất một bài toán, nhưng mỗi tuần giải không quá 13 bài

Vietjack.me giới thiệu bộ câu hỏi ôn tập Toán có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Toán tốt hơn. Mời các bạn đón xem:

1 463 02/02/2024


Bạn An mỗi ngày giải ít nhất một bài toán, nhưng mỗi tuần giải không quá 13 bài

Đề bài: Bạn An mỗi ngày giải ít nhất một bài toán, nhưng mỗi tuần giải không quá 13 bài toán. Chứng minh có một số ngày liên tiếp mà bạn ấy giải đúng 20 bài toán.

Lời giải:

Gọi n1 là số bài toán bạn An đã giải trong ngày đầu tiên;

n2 là số bài toán bạn An đã giải trong hai ngày đầu;

n3 là số bài toán bạn An đã giải trong ba ngày đầu;

n4 là số bài toán bạn An đã giải trong bốn ngày đầu;

...

n77 là số bài toán bạn An đã giải trong 77 ngày đầu (11 tuần).

Theo đề, ta có mỗi tuần bạn An giải không quá 13 bài toán.

Tức là, n77 ≤ 11.13 = 143.

Ta xét tập hợp các số tự nhiên M = {n1; n2; n3; ...; n77; n1 + 20; n2 + 20; ...; n77 + 20}.

Tập hợp M chứa 154 phần tử và phần tử lớn nhất là n77 + 20 ≤ 143 + 20 = 163.

Theo nguyên lí Dirichlet, trong M có ít nhất hai số bằng nhau.

Mà các số n1, n2, n3, ..., n77 là hoàn toàn khác nhau.

Suy ra tồn tại hai số nh và nk sao cho nh = nk + 20, với 1 < h ≤ 77.

Do đó nh – nk = 20.

Điều này có nghĩa là ngày thứ k + 1 đến ngày thứ h, bạn An phải giải đúng 20 bài toán.

Vậy ta có điều phải chứng minh.

Xem thêm các câu hỏi ôn tập Toán chọn lọc, hay khác:

1 463 02/02/2024


Xem thêm các chương trình khác: