Олимпиадные задачи из источника «9 Класс» для 9 класса - сложность 2 с решениями

25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.

Петя придумал 1004 приведённых квадратных трёхчлена  <i>f</i>₁, ...,  <i>f</i>₁₀₀₄,  среди корней которых встречаются все целые числа от 0 до 2007. Вася рассматривает всевозможные уравнения  <i>f_i = f_j</i>  (<i>i ≠ j</i>),  и за каждый найденный у них корень Петя платит Васе по рублю. Каков наименьший возможный доход Васи?