Câu hỏi 4
Có 100 sinh viên tham dự một cuộc thi vấn đáp. Ban giám khảo gồm 25 thành viên. Mỗi sinh viên được hỏi bởi một giám khảo. Biết rằng mỗi sinh viên thích ít nhất 10 giám khảo trong số các thành viên trên.
a) Chứng minh rằng có thể chọn ra 7 giám khảo mà mỗi sinh viên đều thích ít nhất 1 trong 7 người đó.
b) Chứng minh rằng có thể sắp xếp lịch thi sao cho mỗi sinh viên được đúng 1 giám khảo mình thích hỏi và mỗi giám khảo hỏi không quá 10 thí sinh.
a) Chứng minh rằng có thể chọn ra 7 giám khảo mà mỗi sinh viên đều thích ít nhất 1 trong 7 người đó.
b) Chứng minh rằng có thể sắp xếp lịch thi sao cho mỗi sinh viên được đúng 1 giám khảo mình thích hỏi và mỗi giám khảo hỏi không quá 10 thí sinh.