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

MathNet 1994 — Phần 01 Câu hỏi 24

Math Olympiad Vault · MathNet 1994 — Phần 01

Câu hỏi 24

Cơ quan tình báo Wonder Island có 16 điệp viên ở Tartu. Mỗi người trong số họ theo dõi một số đồng nghiệp của mình. Được biết, nếu spy $A$ xem trên spy $B$ thì $B$ không xem trên $A$. Hơn nữa, 10 điệp viên bất kỳ có thể được đánh số sao cho điệp viên đầ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 điệp viên bất kỳ cũng có thể được đánh số theo cách tương tự.