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

MathNet 2012 Câu hỏi 83

Math Olympiad Vault · MathNet 2012

Câu hỏi 83

Có 64 người tham gia giải oẳn tù tì loại trực tiếp gồm 6 vòng. Mỗi người có một trình độ chơi khác nhau, và trong mỗi trận, người có trình độ cao hơn luôn thắng. Có bao nhiêu người $P$ có khả năng thắng bốn vòng đầu mà mình thi đấu?

Giải loại trực tiếp 6 vòng được tổ chức như sau:
(a) Ở vòng đầu, 64 người được ghép thành 32 cặp; hai người trong mỗi cặp đấu với nhau. Người thắng vào vòng hai, người thua bị loại.
(b) Ở vòng hai, 32 người còn lại được ghép thành 16 cặp. Người thắng mỗi cặp vào vòng sau, người thua bị loại.
(c) Mỗi vòng tiếp tục tương tự, loại một nửa số người còn lại. Sau vòng thứ sáu chỉ còn một người chưa bị loại; người đó là nhà vô địch.