Олимпиадные задачи по математике для 1-8 класса - сложность 3-5 с решениями
Андрей Михайлович выписал на доску все возможные последовательности длины $2022$, состоящие из 1011 нулей и 1011 единиц. Назовём две последовательности<i>совместимыми</i>, если они совпадают ровно в 4 позициях. Докажите, что Андрей Михайлович может разбить все последовательности на 20 групп так, чтобы никакие две совместимые последовательности не попали в одну группу.
На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
В стране лингвистов существует <i>n</i> языков. Там живет <i>m</i> людей, каждый из которых знает ровно три языка, причём для разных людей эти наборы различны. Известно, что максимальное число людей, любые два из которых могут поговорить без посредников, равно <i>k</i>. Оказалось, что 11<i>n</i> ≤ <i>k ≤ <sup>m</sup></i>/<sub>2</sub>.
Докажите, что тогда в стране найдутся хотя бы <i>mn</i> пар людей, которые не смогут поговорить без посредников.