На олимпиаде по математике в этом году была предложена интересная задача. В одном из округов ЛДВО живут пятнистые жирафы, каждый из которых имеет возможность проголосовать за одного из двух кандидатов. Победу получает кандидат, набравший большинство голосов. Но вот загвоздка: на каждом участке голосования должно проголосовать как минимум одно животное, чтобы голоса были действительными.
Итак, задача заключается в том, чтобы определить наименьшее число голосующих жирафов, необходимых для победы одного из кандидатов. Мысли пятнистого жирафа, изучавшего эту задачу, уводят нас в различные округа и участки, где он пытается найти ответ.
На самом деле, достаточно рассмотреть четыре округа с высоким процентом голосующих жирафов. Если в каждом из этих округов и на каждом из участков проголосует хотя бы один жираф, то это будет достаточно для победы одного из кандидатов.
Хотя задача может показаться сложной на первый взгляд, ответ на нее оказывается довольно простым. Победу может достичь кандидат, за которого проголосуют всего лишь четыре голосующих жирафа – по одному в каждом из четырех округов с высоким процентом голосующих. Это наименьшее число голосующих, чтобы победить в данной задаче.
