Thứ Hai, 11 tháng 4, 2016

Đề thi Olympic vùng Vịnh được đánh giá là không khó, và bài toán dưới đây được coi là khó nhất cuộc thi. Mời bạn đọc thử sức.

Giả sử có 4 người A, B, C và D đánh tennis đôi với nhau. Họ có thể tổ chức các trận đấu như sau: trận đấu A và B đấu với C và D, trận tiếp theo A và C đánh với B và D, cuối cùng A và D đánh với B và C. Cái hay của cách sắp xếp này là hai điều kiện sau được thỏa mãn:

a) Hai cây vợt bất kỳ chung đội với nhau đúng 1 lần.

b) Hai cây vợt bất kỳ đấu ở hai đội khác nhau đúng 2 lần.

Hỏi có thể sắp xếp các trận đấu sao cho các điều kiện a và b được thỏa mãn trong các trường hợp sau? Giải thích rõ câu trả lời.

i) Có 5 người chơi.

ii) Có 7 người chơi.

iii) Có 9 người chơi.

TS Trần Nam Dũng
ĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM

Related Posts:

  • Hà Nội hạ điểm chuẩn vào lớp 10 trường chuyên3 trong số 4 trường chuyên ở Hà Nội đều hạ điểm ở rất nhiều khoa, mức hạ phổ biến từ 0,5 đến 2 điểm. Cá biệt lớp Tiếng Pháp của Hà Nội - Amsterdam hạ tới 7,5 điểm, từ 36,25 xuống còn 28,75. Lớp tiếng Pháp của chuyên Nguyễn Hu… Read More
  • 'Tiết học' rửa xe làm từ thiện của nhóm sinh viên Hà Nội 20.000 đồng một xe máy và 40.000 đồng một ôtô, nhóm sinh viên gây quỹ được tiền triệu mỗi ngày để phục vụ dự án từ thiện. Đây cũng là một phần nội dung học tại Khoa Quốc tế (ĐH Quốc gia Hà Nội). Trần Huấn … Read More
  • Thích học y nhưng lười nghiên cứu sách vởEm chuẩn bị thi đại học và đang băn khoăn với quyết định của mình. Từ năm cấp 2 em xác định nghề nghiệp là bác sĩ bởi tin vào lực học hiện tại, cũng vì những lợi ích nghề y mang lại. Lên cấp 3, em càng tin tưởng hơn với ước m… Read More
  • Hà Nội hạ điểm chuẩn vào trường chuyên Thứ bảy, 25/6/2016 | 21:27 GMT+7 Thứ bảy, 25/6/2016 | 21:27 GMT+7 Theo đề nghị của hiệu trưởng các trường, Sở Giáo dục và Đào tạo chiều 25/6 quyết định hạ điểm chuẩn vào 4 trường chuyên, với mức hạ phổ biến 0,5-3 điểm. … Read More
  • Hà Nội hạ điểm chuẩn lớp 10 trường chuyên3 trong số 4 trường chuyên Hà Nội hạ điểm ở 7-8 lớp với mức hạ phổ biến từ 0,5 đến 2. Cá biệt lớp Tiếng Pháp của Hà Nội - Amsterdam hạ tới 7,5 điểm, từ 36,25 xuống còn 28,75. Lớp tiếng Pháp của chuyên Nguyễn Huệ và lớp chuyên… Read More

Bài viết theo tháng

Tin nổi bật

Đối tác: