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

MathNet 2020 — Math Olympiad Vault — Phần 03 Câu hỏi 47

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 03

Câu hỏi 47

Một giải đấu loại trực tiếp có $2^9=512$ đội, với thứ tự năng lực nghiêm ngặt mà Joy không biết. Các đội được xếp ngẫu nhiên vào nhánh đấu, đội mạnh hơn luôn thắng đội yếu hơn. Joy được biết kết quả cả 511 trận và phải lập danh sách bảo đảm chứa đội mạnh thứ ba. Độ dài nhỏ nhất có thể của danh sách là bao nhiêu?