очевидно при n = 1 не существует графа с 2 ребрами, поэтому n ≥ 2
степень вершины - количество всех ребер, выходящих из вершины deg(v)
сумма степеней всех вершин равна удвоенному количеству всех ребер
т.е. в данном графе сумма степеней вершин
будем доказывать от противного. предположим такого ребра нет.
рассмотрим любые 4 вершины, чтобы среди них не было ребра, которое принадлежит двум циклам длины 3, среди них может быть проведено не более 4 ребер, как бы не проводили пятое, всегда оно дополнит второй цикл.
поэтому сумма степеней всех вершин среди любых четырех не превосходит 4*2 = 8
рассмотрим четверки:
сложим все неравенства и получим, что
4*deg(V) ≤ 16n
deg(V) ≤ 4n
но deg(V) по условию равно 2n² + 2
2n² + 2 ≤ 4n
2(n-1)² ≤ 0
неравенство может выполниться только при n = 1, но как уже было отмечено, этот случай не удовлетворяет по условию.
Значит, наше предположение было не верно.
ответ: доказано.
Відповідь:
13 сентября Юра дорешает все задачи в учебнике.
Покрокове пояснення:
7 сентября Юра решил Х задач, 8 сентября - ( Х - 1 ), 9 сентября - ( Х - 2 ).
За три дня Юра решил Х + ( Х - 1 ) + ( Х - 2 ) = 3Х - 3 = 91 - 46 = 45 задач.
Х = 16 задач - Юра решил 7 сентября, ( Х - 1 ) = 15 задач - Юра решил 8 сентября, ( Х - 2 ) = 14 задач - Юра решил 9 сентября.
10 сентября Юра решит 14 - 1 = 13 задач и останется решить 46 - 13 = 33 задачи.
11 сентября Юра решит 13 - 1 = 12 задач и останется решить 33 - 12 = 21 задачу.
12 сентября Юра решит 12 - 1 = 11 задач и останется решить 21 - 11 = 10 задач.
13 сентября Юра решит 11 - 1 = 10 задач и останется решить 10 - 11 = 0 задач - все задачи решены.
2) 0,28* 100= 28 лет сидел петух