Формально, для графа {\displaystyle G=(V,E)}G=(V,E) и {\displaystyle K={\mathcal {P}}(V^{2})}{\displaystyle K={\mathcal {P}}(V^{2})} — множества всех двухэлементных подмножеств его вершин, дополнение {\displaystyle G'}G' определяется как пара {\displaystyle (V,K\setminus E)}{\displaystyle (V,K\setminus E)} — граф, с исходным набором вершин, и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе.
Дополнение пустого графа является полным графом, и наоборот. Независимое множество графа является кликой в дополнении графа, и наоборот. Дополнение любого графа без треугольников не содержит клешней.
Нам надо просуммировать 4 вероятности: что будут работать 9, 10, 11, и 12 машин, то есть P(9), P(10), P(11), P(12). Это решается через формулу Бернулли:
нам придется считать сочетания из N по М - С (из N по М) , и возводить вероятности в степени. Чтобы найти вероятность, что будет задействовано M машин, нам нужна формула:
P(M) =С (из 12 по M)*0,8^M*0,2^(12-M). То есть мы умножаем сочетание на вероятности, возведенные в степени, равные нужному нам событию. Нам надо, чтобы событие произошло M раз, а вероятность его - 0,8, поэтому и 0,8^M. С другой стороны, нам нужно, чтобы противоположное событие произошло 12-M раз, а его вероятность равно 1-0,8=0,2, поэтому 0,2^(12-M). Сочетания считаются по правилам комбинаторики: С (из N по M) = N!/(M!*(N-M)!
P(9) =С (из 12 по 9)*0,8^9*0,2^3 = 12!/(9!*3!)*0,134217728*0,008=0,23622320128
аналогично:
P(M) =С (из 12 по 10)*0,8^10*0,2^2 =12!/(10!*2!)*0,1073741824*0,04=0,283467841536
P(M) =С (из 12 по 11)*0,8^M*0,2^1 = 12!/(11!*1!)*0,08589934592*0,2 = 0,206158430208
P(M) =С (из 12 по 12)*0,8^M*0,2^0 = 12!/(12!*0!)*0,068719476736 = 0,068719476736
Суммируем все это, получается 0,79456894976, или 79,457%
Пошаговое объяснение:
3в+14а+31в+7а=44в+21а