Республиканская олимпиада по математике 2006 года за 11 класс | Казахстанские олимпиады

В гоночном турнире 12 этапов и nn участников. После каждого этапа все участники в зависимости от занятого места kk получают баллы aka_k (числа aka_k натуральны и a1>a2>>ana_1 > a_2 > \dots > a_n). При каком наименьшем nn устроитель турнира может выбрать числа a1a_1, \dots, ana_n так, что после предпоследнего этапа при любом возможном распределении мест хотя бы двое участников имели шансы занять первое место.