Соревнования по двоеборью проводятся в два тура. На каждом из туров

Ответ: малое место: max(P + Q - N, 1); наибольшее место: min(P + Q - 1, N)

Решение:

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

а) Минимальное (самое высочайшее) место у Васи будет, если будет как можно меньше тех, кто оба тура был выше Васи в таблице результатов. В первом туре был 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)