Олимпиадные задачи из источника «9 Класс» для 10 класса

300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.

Дан квадратный трёхчлен  <i>f</i>(<i>x</i>) = <i>x</i>² + <i>ax + b</i>.  Известно, что для любого вещественного <i>x</i> существует такое вещественное <i>y</i>, что   <i>f</i>(<i>y</i>) = <i>f</i>(<i>x</i>) + <i>y</i>.  Найдите наибольшее возможное значение <i>a</i>.

Даны положительные рациональные числа <i>a, b</i>. Один из корней трёхчлена  <i>x</i>² – <i>ax + b</i>  – рациональное число, в несократимой записи имеющее вид  ^<i>m</i>/_<i>n</i>.  Докажите, что знаменатель хотя бы одного из чисел <i>a</i> и <i>b</i> (в несократимой записи) не меньше <i>n</i>^2/3.

В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.