Круговые диаграммы показывают, чем занимался в течение суток Миша и чем занималась Катя. Миша-послеурочные занятия 5%, подготовка к урокам 10%, сон 40%, учеба в школе 25%, другие занятия 20%.
Катя-подготовка к урокам 15%, сон 35%, учеба в школе 25%, другие занятия неизвестно.
г) Сколько часов за сутки Катя занималась другими делами?
! заранее .!

ответ: минимальное место: 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)