Problem

Source:

Tags: combinatorics



In elections to the City Duma, each voter, if he goes to the polls, casts a vote for himself (if he is a candidate) and for those candidates who are his friends. The forecast of the sociological service of the mayor's office is considered good if it correctly predicts the number of votes cast for at least one of the candidates, and bad otherwise. Prove that for any forecast, voters can turn out to vote in such a way that this forecast turns out to be bad.