arranging an election
Source: All Russian 1993
June 18, 2008
probabilitycombinatorics unsolvedcombinatorics
Problem Statement
Each citizen in a town knows at least % of the remaining citizens. A citizen votes in elections if he/she knows at least one candidate. Prove that it is possible to schedule elections with two candidates for the mayor of the city so that at least % of the citizen can vote.