Найти производную функции (2x^4-x^3+3x+4)'

оценка:

предположим, что удалось сделать так, чтобы общих друзей у васи и пети было 59 или меньше. построим ориентированный граф, где вершины - друзья пети (без пети), а рёбра - знакомства. граф будем строить поэтапно. первые 30 вершин - первые 30 друзей пети. от каждого из них может выходить до 59 рёбер с направлением "от них" (знакомства) (иначе найдётся друг пети, у которого хотя бы 60 общих с петей друзей). в любую добавляемую вершину должно указывать не менее 30 рёбер, но исходить из неё при этом может не больше 29 рёбер (иначе противоречие к условию). значит, из первых 30 вершин вышло не более 1770 рёбер, а после добавления каждой из последующих вершин количество "свободных" рёбер уменьшается хотя бы на 1. так как нужно добавить ещё хотя бы 4971 вершину, рёбер просто не хватит. противоречие.

пример:

пусть сначала петя познакомился с 30 людьми (между собой не дружат), каждый из которых был знаком ещё ровно с 30 людьми (одними и теми же) (которые тоже попарно не дружат между собой). когда петя перезнакомился со всеми новыми 30 людьми, оказалось, что каждый из них знает ещё ровно по 30 человек, снова попарно не дружащих между собой (опять одни и те же 30 человек). и так в итоге, у каждого из друзей пети не больше 60 общих с ним друзей.

ответ: 60.