Областная олимпиада по математике, 2024 год, 10 класс


В общественной организации, насчитывающей 126 человек, сформировано 189 комитетов (в каждом комитете состоит не менее двух человек, человек может состоять в нескольких комитетах). При этом никакие два комитета не совпадают по составу. Нужно выбрать председателя организации, который после избрания должен покинуть все комитеты, в которых он состоял. Докажите, что можно выбрать председателя так, чтобы после выборов не менее 188 комитетов будут попарно различны по составу.
посмотреть в олимпиаде

Комментарий/решение: