На числовой оси обозначьте точки, соответствующие числам: 1) -2 и 2; 2) 3 и –3; 3) 4 и 4; 4) 1 и -1. На расстоянии ТОЧКИ, соответствующие каждой паре чисел? каком ОТ начала отсчета лежат
очевидно при 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, но как уже было отмечено, этот случай не удовлетворяет по условию.
Если 3 тетради и 2 карандаша стоят 60 копеек, то 6 тетрадей и 4 карандаша (2 набора этих покупок) будут стоить 120 копеек. Если 2 тетради и 3 карандаша стоят 50 копеек, то 6 тетрадей и 9 карандашей (3 комплекта) будут стоить 150 копеек. Если 6 тетрадей и 4 карандаша стоят 120 копеек, а 6 тетрадей и 9 карандашей 150 копеек, то отнимаем второе от первого и получаем, что 5 карандашей стоят 150-120=30 копеек. 1 карандаш стоит 30/5=6 копеек. И если, как дано из условия, 3 тетради и 2 карандаша стоят 60 копеек, то: 3x+2*6=60 3x+12=60 3x=48 x=16
очевидно при 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, но как уже было отмечено, этот случай не удовлетворяет по условию.
Значит, наше предположение было не верно.
ответ: доказано.
3x+12=60
3x=48
x=16