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

IMO 2018 — Toàn bộ Shortlist Câu hỏi 12

IMO Shortlist · IMO 2018 — Toàn bộ Shortlist

Câu hỏi 12

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