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:

  • Bài toán tìm thiết kế tối ưu cho hộp đựng sữaHỏi thiết kế theo mô hình nào sẽ tiết kiệm được nguyên vật liệu nhất? Và thiết kế mô hình đó theo kích thước như thế nào? Ở đây chúng ta hiểu rằng chi phí nguyên vật liệu sẽ tỷ lệ với diện tích toàn phần của bao bì. Và trong … Read More
  • Ba lý do khiến dạy thêm phát triển bất chấp lệnh cấmNhững ngày qua dư luận cả nước đang rất nóng với câu chuyện dạy thêm, mà cụ thể là "Tối hậu thư của Bí thư Đinh La Thăng về dạy thêm". Theo tôi vấn đề dạy thêm có những nguyên nhân mà không trực tiếp giải quyết thì rất khó để… Read More
  • Nữ thủ khoa kép xinh đẹp của Học viện cảnh sátTrong lễ bế giảng học viên khóa D37 Học viện Cảnh sát nhân dân, Nguyễn Phương Loan nổi bật giữa những bộ cảnh phục màu xanh bởi vẻ ngoài, sự dịu dàng. Cô học viên lớp Điều tra chất lượng cao chuyên ngành Điều tra tội phạm về … Read More
  • Học sinh Sài Gòn hối hả vào kỳ thi lớp 10 Sáng 11/6, gần 69.000 học sinh TP HCM bắt đầu kỳ thi vào lớp 10 với môn Văn đầu tiên. Tại trường THPT chuyên Lê Hồng Phong (quận 5), từ 6h đã có hàng trăm em đến làm thủ tục dù hai tiếng sau mới chính thức bước vào "cuộc đ… Read More
  • 18 cấu trúc có thể gặp trong bài viết lại câu tiếng AnhĐể hoàn thành 5 câu hỏi này trong một thời gian ngắn, học sinh nên theo 4 bước sau: Bước 1: Đọc kỹ câu cho trước và cố gắng hiểu trọn vẹn ý của câu đó. Chú ý đến những từ khóa, S &V, và cấu trúc được sử dụng ở câu gố… Read More

Bài viết theo tháng

Tin nổi bật

Đối tác: