2тапсырсма .суреттеги таразынын сол жак табакшасына массалары бирдей 5 орамажапырак жане 500 г киртасы,ал он жак табакшасына 2 орамажапырак жане 2 кг киртасы салынган
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
Предложу решение, но мне кажется, есть что-то попроще, но не могу найти.
Рассуждаем так. Допустим до встречи 1 шёл со скоростью х км/ч, тогда второй шёл со скоростью (10-х) км/ч ( потому что км за 5 часов, значит их общая скорость была 10 км/ч)
За 5 часов х км, ему осталось идти (50-5х) км, тогда второму осталось идти 50 -(50-5х) = 5х (км) (т.к. после встречи им всё равно в сумме надо 50 км пройти.
их новые скорости: у первого:( х-1) (км/ч), у второго 1+(10-х) = 11-х (км/ч)
Теперь делим оставшиеся расстояния на скорости , получим время и зная, что первый пришёл раньше на 2 ч. составляем уравнение:
5х/(11-х) - (50-5х)/(х-1) = 2
5х/(11-х) - (50-5х)/ (х-1) - 2 = 0
приводим к общему знаменателю это (11-х)(х-1), и я буду писать только числитель:
5х(х-1) -(50-5х)(11-х) - 2(11-х)(х-1) = 0 ( т.к. дробь равно 0, если числитель равен 0, а знаменатель не равен 0)
5х^2-5x-550+55x+50x-5x^2-22x+22+2x^2-2x = 0
2x^2+76x-528 = 0
x^2+38x -264 = 0
D=2500
x=(-38-50)/2 -видно, что отриц. число, нам не подходит
ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
Предложу решение, но мне кажется, есть что-то попроще, но не могу найти.
Рассуждаем так. Допустим до встречи 1 шёл со скоростью х км/ч, тогда второй шёл со скоростью (10-х) км/ч ( потому что км за 5 часов, значит их общая скорость была 10 км/ч)
За 5 часов х км, ему осталось идти (50-5х) км, тогда второму осталось идти 50 -(50-5х) = 5х (км) (т.к. после встречи им всё равно в сумме надо 50 км пройти.
их новые скорости: у первого:( х-1) (км/ч), у второго 1+(10-х) = 11-х (км/ч)
Теперь делим оставшиеся расстояния на скорости , получим время и зная, что первый пришёл раньше на 2 ч. составляем уравнение:
5х/(11-х) - (50-5х)/(х-1) = 2
5х/(11-х) - (50-5х)/ (х-1) - 2 = 0
приводим к общему знаменателю это (11-х)(х-1), и я буду писать только числитель:
5х(х-1) -(50-5х)(11-х) - 2(11-х)(х-1) = 0 ( т.к. дробь равно 0, если числитель равен 0, а знаменатель не равен 0)
5х^2-5x-550+55x+50x-5x^2-22x+22+2x^2-2x = 0
2x^2+76x-528 = 0
x^2+38x -264 = 0
D=2500
x=(-38-50)/2 -видно, что отриц. число, нам не подходит
или х= (-38+50)/2 = 6 (км/ч)
ответ: 6 км/ч