Версия для печати
Убрать все задачи
В числовом наборе 100 чисел. Если выкинуть одно число, то медиана оставшихся чисел будет равна 78. Если выкинуть другое число, то медиана оставшихся чисел будет 66. Найдите медиану всего набора.

Решение
В городе Удоеве выборы мэра проходят следующим
образом. Если в очередном туре голосования никто из кандидатов не набрал больше
половины голосов, то проводится следующий тур с участием всех кандидатов, кроме
последнего по числу голосов. (Никогда два кандидата не набирают голосов поровну;
если кандидат набрал больше половины голосов, то он становится мэром и выборы
заканчиваются.) Каждый избиратель в каждом туре голосует за одного из
кандидатов. Если это кандидат вышел в следующий тур, то избиратель снова
голосует за него. Если же кандидат выбыл, то все его избиратели голосуют за
одного и того же кандидата из числа оставшихся.
На очередных выборах
баллотировалось 2002 кандидата. Мэром стал Остап Бендер, занявший в первом туре
k-е место по числу голосов. Определите наибольшее возможное значение
k, если Остап Бендер был избран
а) в 1002-м туре;
б) в 1001-м
туре.

Решение