Пошаговое объяснение:
При перемножении степеней с одинаковыми основаниями степени складываются:
Пошаговое объяснение:
Воспользуемся формулой
и рассмотрим вероятность того что на каждом уровне сошло по 1 посетителю
Р=m/n, где
n= количество которыми все 7 посетителей могут выйти на любых этажах
n=7*7*7*7*7*7*7=7⁷
m- количество выхода людей
m=7*6*5*4*3*2*1=5040
Р=5040/7⁷
"по крайней мере, двое сошли на одном уровне".
Событие «по крайней мере, двое сошли на одном этаже» противоположно событию «все сошли на разных этажах». Воспользуемся формулой вероятности противоположного события :
Р(А)=1- Р(А)
Р(А)= 1- 5040/7⁷= 1-5040/823543=116929/117649≈0,9939
Вероятность что хотя бы на одном уровне выйдет 2 человека равна 0,9939
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
15 сакртить на 3 ,где 15 остаться пять где три один , пять на пять один и все