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

MathNet 2006 — Phần 02 Câu hỏi 53

Math Olympiad Vault · MathNet 2006 — Phần 02

Câu hỏi 53

Có những hiệp sĩ $40$ trong một vương quốc. Mỗi buổi sáng, họ chiến đấu theo cặp (mỗi người có đúng một kẻ thù để chiến đấu) và mỗi buổi tối họ ngồi quanh một chiếc bàn (buổi tối họ không đổi chỗ). Tìm số ngày ít nhất sao cho:


a) các trận chiến có thể được sắp xếp theo cách mà cứ hai hiệp sĩ đã chiến đấu ít nhất một lần;


b) việc sắp xếp quanh bàn có thể được thực hiện theo cách mà cứ hai hiệp sĩ là hàng xóm của nhau quanh bàn.