Регистрация Спросить otvet5GPT
kirill67r
18.01.2023 17:58
Математика
Есть ответ 👍

Соревнования по двоеборью проводятся в два тура. на каждом из туров участники получают некоторые , причем всех участников различны как на турах, так и в сумме за два тура. считается, что участник занял место k, если ровно k-1 из участников набрали больше , чем он. всего в соревновании участвовало n человек. на первом туре вася занял место p, а на втором туре - место q. определите, какое минимальное и максимальное место мог занять вася по сумме двух туров.

276
449
Посмотреть ответы 2

Ответы на вопрос:

Illya227
Illya227
4,6(69 оценок)

ответ: минимальное место: max(p + q - n, 1); максимальное место: min(p + q - 1, n)

решение:

гарантированно ниже васи по сумме двух туров будут участники, занявшие в каждом туре места ниже васи (их за каждый тур ниже васиных, тогда и сумма будет ниже); аналогично, гарантированно выше васи будут все, кто оба раза занимал место выше васи.

а) минимальное (самое высокое) место у васи будет, если будет как можно меньше тех, кто оба тура был выше васи в таблице результатов. в первом туре был p - 1 более успешный участник (и n - p менее успешных), во втором - q - 1. в лучшем для васи случае min(q - 1, n - p) более успешных участников второго тура не были выше васи в первом туре, и только q - 1 - min(q - 1, n - p) = max((q - 1) - (q - 1), (q - 1) - (n - p)) = max(q + p - n - 1, 0) окажутся гарантированно выше васи, и вася сможет занять место 1 + max(q + p - n - 1, 0) = max(q + p - n, 1).

б) аналогично, максимально возможное (наихудшее) место будет, если тех, кто гарантированно ниже васи, будет как можно меньше. оба раза проиграли васе не больше max((n - p) - (q - 1), 0), тогда место васи окажется не ниже n - max(n - p - q + 1, 0) = min(p + q - 1, n)

uoo32771
uoo32771
4,4(9 оценок)
Предположим, что товар стоил 100 рублей. при повышении цены товар стал стоить 110 рублей, а при снижении снова 100 рублей. из этого примера следует, что ценя не изменилась!

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS