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

MathNet 1996 — Phần 01 Câu hỏi 31

Math Olympiad Vault · MathNet 1996 — Phần 01

Câu hỏi 31

Ở Port Aventura có 16 đặc vụ bí mật. Mỗi người trong số họ theo dõi một trong những đồng nghiệp của họ. Được biết, nếu đại lý $A$ xem đại lý $B$ thì $B$ không xem $A$. Hơn nữa, 10 đặc vụ bất kỳ có thể được đánh số sao cho người đầu tiên theo dõi người thứ hai, người thứ hai theo dõi người thứ ba,..., người thứ mười theo dõi người đầu tiên. Chứng minh rằng 11 tác nhân bất kỳ cũng có thể được đánh số theo cách này.