возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
Переобозначим начальный момент времени с 12 часов на 0 минут. Опишем функцию зависимости количества бактерий от времени: f(0) = 1000 f(15) = f(0) * 2 f(30) = f(0) * 2^2
f(15*t) = f(0) * 2^t Найдем целый момент времени 15*t, при котором f(15*t) будет больше 10000000. f(0) * 2^t > 10000000 1000 * 2^t > 10000000 2^t > 10000 2^t > 10000 > 2^13, поэтому t = 14 И момент времени равен 15*14 минут = 210 минут Так как начинали с 0 минут, то время размножения бактерий равно 210 минут. ответ: 210 минут.
ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
f(0) = 1000
f(15) = f(0) * 2
f(30) = f(0) * 2^2
f(15*t) = f(0) * 2^t
Найдем целый момент времени 15*t, при котором f(15*t) будет больше 10000000.
f(0) * 2^t > 10000000
1000 * 2^t > 10000000
2^t > 10000
2^t > 10000 > 2^13, поэтому t = 14
И момент времени равен 15*14 минут = 210 минут
Так как начинали с 0 минут, то время размножения бактерий равно 210 минут.
ответ: 210 минут.