Пять приборов проверяют на надежность. Каждый следующий прибор подлежит проверке только
тогда, когда предыдущий проверенный прибор окажется ненадежным. Вероятность того, что прибор
выдержит проверку на надежность, одинакова для всех приборов и равна 0,8. Найти закон распределения
случайной величины X - числа проверенных приборов и вычислить ее математическое ожидание M (X),
среднее квадратическое отклонение σ (X) и вероятность события X ≥ 3
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
Когда первый из 2015 сказал: Когда я уеду, на острове станет поровну рыцарей и лжецов, он мог оказаться рыцарем, т.к. после его уезда оставалось четное кол-во человек (но мог быть и лжецом). Когда уезжал 2 человек и произносил эту фразу -он определенно был лжец, т.к. после его уезда оставалось 2013 человек-т.е. нечетное кол-во. Соответственно, каждый человек, который уезжал четным был лжецом. Выясним сколько их было:
2, 4, 6, , 2014
2014=2+(n-2)2
2012=(n-1)2
n-1=1006
n=1007 -лжецов было точно.
Пройдемся от начала, с новой инфой, что лжецов было ≥1007.
1 случай. Если первый уезжающий -рыцарь, тогда из 2014 поровну рыцарей и лжецов, а также лжецов ≥1007, значит осталось 1007 рыцарей и 1007 лжецов.
Тогда с учетом первого рыцаря на острове было: 1007+1=1008 рыцарей.
2.Случай. Если первый уезжающий -лжец. из 2014 человек лжецов>1007, а рыцарей <1007. Всего лжецов уже >1008 (из 2015 человек)
3ий уезжающий оставил после себя 2012 человек
т.к. лжецов уже >1008, поровну уже ни при каком случае не получится.
(т.к. чтобы из 2012 чел было поровну и л и р, их должно быть по 1006, из 2010 -1005 и меньше,)
Таки образом, последний человек который был 2015 по счету -был рыцарем, так как после него осталось равное кол-во лжецов и рыцарей =0)
итого : 2014 лжецов и 1 рыцарь.