Дан выпуклый четырёхугольник ABCD. Каждая его сторона разбита на k равных частей. Точки деления, принадлежащие стороне AB, соединены прямыми с точками деления, принадлежащими стороне CD, так что первая, считая от A, точка деления соединена с первой точкой деления, считая от D, вторая, считая от A, – со второй, считая от D, и т. д. (первая серия прямых), а точки деления, принадлежащие стороне BC, аналогичным образом соединены с точками деления, принадлежащими стороне DA (вторая серия прямых). Образовалось k² маленьких четырёхугольников. Из них выбрано k четырёхугольников таким образом, что каждые два выбранных четырёхугольника разделены хотя бы одной прямой первой серии и хотя бы одной прямой второй серии.
  Доказать, что сумма площадей выбранных четырёхугольников равна  ¹/_k S_ABCD.

   Решение

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

   Решение

Страница: 1 [Всего задач: 1]      

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]