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

MathNet 2021 — Phần 01 Câu hỏi 79

Math Olympiad Vault · MathNet 2021 — Phần 01

Câu hỏi 79

Có $2020$ thành viên của hội các nhà lý thuyết trò chơi tham gia cuộc bầu cử hằng năm để chọn ban lãnh đạo. Ban đầu, tất cả thành viên đều thuộc ban lãnh đạo và được xếp hạng theo năng lực. Họ bắt đầu bằng việc biểu quyết xem có giữ nguyên số người trong ban hay không; nếu không có quá bán tuyệt đối đồng ý, thành viên có thứ hạng thấp nhất bị loại. Quá trình này tiếp tục cho đến khi họ biểu quyết giữ nguyên quy mô của ban.

Mọi người đều biết rằng, để tối đa hóa ảnh hưởng của bản thân, mỗi thành viên muốn tiếp tục ở trong ban, đồng thời muốn có càng ít thành viên khác càng tốt.

Khi quá trình kết thúc, còn lại bao nhiêu thành viên trong ban lãnh đạo?