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

MathNet 2021 — Part 01 Question 79

Math Olympiad Vault · MathNet 2021 — Part 01

Question 79

The 2020 members of the society of game theorists are holding the annual election for their leadership board. All members are initially on the board, and are ranked based on their qualifications. They start off by voting on whether to keep the board the same size; if they fail to get a strict majority, the member with the lowest rank is expelled. This process continues until they finally vote to keep the size of the board intact.
It is common knowledge that, as each board member seeks to maximize their own influence, they seek to remain on the board while retaining as few other members as possible.
At the end of this process, how many society members will remain on the leadership board?