Tailieumoi.vn biên soạn và giới thiệu các dạng bài tập môn Toán gồm các kiến thức lý thuyết và thực hành, các dạng bài tập thường gặp giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Toán. Mời các bạn đón xem:

Top 1000 Bài tập thường gặp môn Toán có đáp án (Phần 73)

Câu 43: Các học sinh của một lớp học gồm 45 nam và 35 nữ được xếp ra thành một hàng ngang. Chứng minh rằng trong hàng đó luôn tìm được hai học sinh nam mà ở giữa họ có 8 người đứng xen vào.

Lời giải:

Lớp học đó có tất cả 45 + 35 = 80 học sinh.

Đánh số thứ tự các học sinh từ 1 đến 80.

Xét các học sinh có thứ tự là i và i + 9, với 1 ≤ i ≤ 71.

Ta thấy giữa hai học sinh này luôn có đúng 8 học sinh khác.

– Xét 18 học sinh đầu có số thứ tự từ 1 đến 9 và 10 đến 18; 18 học sinh này chia làm 9 cặp.

– Xét 54 học sinh tiếp theo chia làm 3 nhóm, mỗi nhóm 18 học sinh, mỗi nhóm 18 học sinh này chia làm 9 cặp.

– Khi đó 72 học sinh đầu tiên chia làm 9 + 3.9 = 36 cặp, vậy 8 học sinh cuối ghép thành 8 cặp.

Lúc này ta có các cặp học sinh được đánh số thứ tự như sau:

⦁ (1; 10), (2; 11), ..., (9; 18).

⦁ (19; 28), (20; 29), ..., (27; 36).

⦁ (37; 46), (38; 47), ..., (45; 54).

⦁ (55; 64), (56; 65), ..., (63; 72).

⦁ (64; 73), (65; 74), ..., (71; 80).

Ta thấy có 44 cặp, mỗi cặp 2 học sinh.

Mà lớp học có 45 học sinh nam nên tồn tại ít nhất hai học sinh nam mà ở giữa họ có 8 người đứng xen vào.

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