Задача

№ 14305

В программу соревнования входит 25 видов спорта, в каждом из которых определяется один победитель, получающий золотую медаль. В соревновании участвуют 25 спортсменов, каждый — во всех 25 видах спорта. Имеется 25 экспертов, каждый из которых должен сделать прогноз, сколько золотых медалей получит каждый спортсмен, при этом в его прогнозе количества медалей должны являться целыми неотрицательными числами с суммой 25. Эксперта признают компетентным, если он верно угадает количество золотых медалей хотя бы у одного спортсмена. При каком наибольшем $k$ эксперты могут сделать такие прогнозы, что хотя бы $k$ из них будут признаны компетентными независимо от исхода соревнования?
Ответ:
Решение: