1
Пошаговое объяснение:
На стража и голема приходится 65 алмазов , но по
условию крипер( не знаю , что за зверь такой ) должен
охранять хотя бы один алмаз , поэтому ведьма может
охранять не более 34 алмазов , страж и голем охраняют 65
алмазов ( нечетное число ) , поэтому у них не может быть
одинаковое число алмазов , значит у кого - то из них
алмазов меньше , но это число ( наименьшее количество у
стража и голема ) не может быть меньше 32 , так как в
противном случае у второго будет не меньше 34 алмазов ,
но ведь у ведьмы должно быть еще больше ( а у нее не
более 34 ) и значит наименьшее числом алмазов у голема
или стража равно 32 , а наибольшее 33 , тогда у ведьмы
может быть только 34 алмаза , а криперу останется только один
Предположим, что указанное свойство было выполнено. Представим болельщиков в виде вершин графа, а их знакомства - в виде рёбер. Группой вершин степени k назовём множество всех вершин степени k. По условию задачи в группе вершин степени k будет ровно k вершин. Если k чётно, то сумма степеней вершин в группе тоже чётна, а если k нечётно, то сумма степеней группы нечётна. Так как 2015 - нечётное число, групп с нечётным k будет нечётное число, что означает, что сумма степеней всех вершин нечётна, что неверно, так как сумма степеней всех вершин любого графа чётна.
ответ: Не могло.