Опубликовано 5 лет назад по предмету Математика от Ana1408

Из множества двоичных (т.е из 0 и 1) последовательностей длины 12 наугад выбирается одна. Рассматриваются события: А - последовательность содержит 4 единицы; В - на четвертом месте стоит единица; С - последовательность не содержит 2х рядом стоящих единиц. Найти вероятности событий

Ответ

Ответ дан nelle987

Всего таких последовательностей 2^12.

A: последовательность содержит ровно 4 единицы
Таких последовательностей "цэ из 12 по 4" = 12!/(4!8!) = 495

B: на 4 месте стоит единица.
Таких последовательностей 2^11.

C: последовательность не содержит двух рядом стоящих единиц.
Пусть F(n) - количество последовательностей длины n, не содержащих двух рядом стоящих единиц.
Найдём F(n+2).
В F(n+2) входят последовательности длины (n-1), оканчивающиеся на 0, к которым можно приписать 1 (таких посл-тей F(n)) и все посл-ти длины (n-1), к которым припишем ноль (таких посл-тей F(n+1)).
F(n+2) = F(n+1) + F(n)
Т.к. F(1) = 2, F(2) = 3, то F(n) - (n + 2)-й член последовательности Фибоначчи Ф(n).
F(12) = Ф(14) = 144

Вероятности: 495/2^12 = 0.1208...
2^11 / 2^12 = 0.5
144/2^12 = 0.0351...

Самые новые вопросы

Математика - 5 лет назад

Решите уравнения: а) 15 4 ∕19 + x + 3 17∕19 = 21 2∕19; б) 6,7x - 5,21 = 9,54

Информатика - 5 лет назад

Помогите решить задачи на паскаль.1) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти произведение всех элементов массива.2) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти сумму четных элементов массива.3) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива.4) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива среди элементов, кратных 3.

География - 5 лет назад

Почему япония - лидер по выплавке стали?

Математика - 5 лет назад

Чему равно: 1*(умножить)х? 0*х?

Русский язык - 5 лет назад

В каком из предложений пропущена одна (только одна!) запятая?1.она снова умолкла, точно некий внутренний голос приказал ей замолчать и посмотрела в зал. 2.и он понял: вот что неожиданно пришло к нему, и теперь останется с ним, и уже никогда его не покинет. 3.и оба мы немножко удовлетворим свое любопытство.4.впрочем, он и сам только еле передвигал ноги, а тело его совсем застыло и было холодное, как камень. 5.по небу потянулись облака, и луна померкла.