Bài tập lý thuyết tổ hợp
 

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.

P.s: Mình nghĩ phải là $8$ nữ chứ, nếu ko lấy bạn nam cuối hàng với bạn nam đầu hàng là được :)

Giả thiết như vậy câu hỏi như vậy quá hiển nhiên rồi vì có tới $35$ thằng nam lận mà. Nếu đổi yêu câu như của bạn thì mình săp $45$ nam đứng đầu $35$ nữ ở cuối thì sao mà chứng minh. Đề chính xác chưa bạn

Đề đây bạn, chả hiểu lắm

Theo mình hiểu đề thì ý câu hỏi là: Luôn tồn tại hai nam sao cho giữa hai nam có đúng 8 người.

Mình hiểu rồi :)=p~

Dùng dirichlet