Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2018-part-03 — 181 bài (EN–VI) Câu hỏi 23

Math Olympiad Vault · MathNet 2018-part-03 — 181 bài (EN–VI)

Câu hỏi 23

Cho $k$ là một số nguyên dương. Ban tổ chức một giải quần vợt cần xếp lịch thi đấu cho $2k$ vận động viên sao cho mỗi hai vận động viên đấu với nhau đúng một lần, mỗi ngày có đúng một trận đấu, và mỗi vận động viên đến địa điểm thi đấu vào ngày diễn ra trận đấu đầu tiên của mình và rời đi vào ngày diễn ra trận đấu cuối cùng của mình. Với mỗi ngày một vận động viên có mặt tại giải, ban tổ chức phải trả 1 đồng xu cho khách sạn. Ban tổ chức muốn thiết kế lịch thi đấu sao cho tổng chi phí lưu trú của tất cả các vận động viên là nhỏ nhất. Hãy xác định chi phí nhỏ nhất này.