ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
ответ:
обоснование числовой лотереи рассчитывается с применением теории вероятностей и теории чисел. рассчитав вероятное число выигрышей каждого класса, можно узнать, какой процент от общей суммы доходов должен пойти на выигрыши каждого класса и какова должна быть сумма каждого выигрыша.
общее количество комбинаций в числовой лотерее рассчитывается при формулы: “а номеров из n” = (n)
(a) = n x (n - 1) x (n - 2) x (n - 3) … x [n - (a -1)]
1 x 2 x 3 x 4 x a
в числовой лотерее “6 из 49” общее количество комбинаций составляет: “6 из 49” = (49)
(6) = 49 x 48 x 47 x 46 x 45 x 44
1 x 2 x 3 x 4 x 5 x 6 = 13 983 816 комбинаций
вероятное число выигрышей каждого класса определяется с учетом коэффициента вероятности каждого выигрыша следующим образом:
выигрыши 1 класса (за 6 угаданных номеров) :
(6)
(6) х (43)
( 0 ) = 6 х 5 х 4 х 3 х 2 х 1
1 х 2 х 3 х 4 х 5 х 6 = 1 выигрыш
выигрыши 2 класса (за 5 угаданных номеров) :
(6)
(5) х (43)
( 1 ) = 6 х 5 х 4 х 3 х 2
1 х 2 х 3 х 4 х 5 x 43
1 = 258 выигрышей
выигрыши 3 класса (за 4 угаданных номера) :
(6)
(4) х (43)
( 2 ) = 6 х 5 х 4 х 3
1 х 2 х 3 х 4 x 43 х 42
1 х 2 = 27 090 выигрышей
всего в лотерее “6 из 49”, таким образом, содержится 27 349 выигрышей, т. е. 1 выигрыш приходится на 511 комбинаций.
вероятность появления выигрыша каждого класса определяется отношением вероятного числа выигрышей к общему числу случаев выигрышей, равному общему количеству комбинаций в лотерее:
выигрыш 1 класса (за 6 угаданных номеров) :
= 13 983 816
1 = 1 на 13 983 816 комбинаций
выигрыш 2 класса (за 5 угаданных номеров) :
= 13 983 816
258 = 1 на 54 200 комбинаций
выигрыш 3 класса (за 4 угаданных номера) :
= 13 983 816
27 090 = 1 на 516 комбинаций
пошаговое объяснение: