Из огромного количества двоичных (т.е из 0 и 1) последовательностей длины 12
Из огромного количества двоичных (т.е из 0 и 1) последовательностей длины 12 наобум выбирается одна. Рассматриваются действия: А - последовательность содержит 4 единицы; В - на четвертом месте стоит единица; С - последовательность не содержит 2х рядом стоящих единиц. Отыскать вероятности событий
Задать свой вопрос1 ответ
Таисия
Всего таких последовательностей 2^12.
A: последовательность содержит ровно 4 единицы
Таких последовательностей "цэ из 12 по 4" = 12!/(4!8!) = 495
B: на 4 месте стоит единица.
Таких последовательностей 2^11.
C: последовательность не содержит 2-ух рядом стоящих единиц.
Пусть F(n) - количество последовательностей длины n, не содержащих 2-ух рядом стоящих единиц.
Найдём 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...
A: последовательность содержит ровно 4 единицы
Таких последовательностей "цэ из 12 по 4" = 12!/(4!8!) = 495
B: на 4 месте стоит единица.
Таких последовательностей 2^11.
C: последовательность не содержит 2-ух рядом стоящих единиц.
Пусть F(n) - количество последовательностей длины n, не содержащих 2-ух рядом стоящих единиц.
Найдём 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...
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов