Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 3 |
[ Сообщений: 22 ] | На страницу 1, 2, 3 След. |
|
Автор | Сообщение | |
---|---|---|
wormeer2017 |
|
|
Какова вероятность того, что в случайном графе на 4 вершинах с вероятностью проведения ребра 2/3 нет треугольников? |
||
Вернуться к началу | ||
swan |
|
|
Для каждого [math]k[/math] от 0 до 6 посчитайте вероятность события: есть треугольники в графе с [math]k[/math] ребрами. Для 4-х значений [math]k[/math] расчет будет тривиальным, для еще 2-х совсем небольшой перебор. Затем примените формулу полной вероятности.
|
||
Вернуться к началу | ||
За это сообщение пользователю swan "Спасибо" сказали: wormeer2017 |
||
wormeer2017 |
|
|
А поточнее. Если можно?
Я так и делал, но ответ не сошелся... |
||
Вернуться к началу | ||
wormeer2017 |
|
|
Я искал эту вероятность как: 1-P{есть ровно один треугольник}-P{есть ровно два треугольника}-P{есть ровно три треугольника}-P{есть ровно четыре треугольника}
|
||
Вернуться к началу | ||
swan |
|
|
wormeer2017 писал(а): Я искал эту вероятность как: 1-P{есть ровно один треугольник}-P{есть ровно два треугольника}-P{есть ровно три треугольника}-P{есть ровно четыре треугольника} Это совсем не то, что я говорил |
||
Вернуться к началу | ||
wormeer2017 |
|
|
По Вашему это так считать?
|
||
Вернуться к началу | ||
wormeer2017 |
|
|
Ой, т.е. вот так:
|
||
Вернуться к началу | ||
wormeer2017 |
|
|
Прошу прощения!
Вот последний вариант: |
||
Вернуться к началу | ||
swan |
|
|
Тоже неверно.
Формулу полной вероятности применительно к этой задаче запишите |
||
Вернуться к началу | ||
wormeer2017 |
|
|
Это правильно (с ответом сошлось):
Пусть событие А = в графе на 4 вершинах с вероятностью проведения ребра 2/3 есть треугольник. {0} - событие, что выбрали 0 ребер {1} - событие, что выбрали 1 ребро {2} - событие, что выбрали 2 ребра {3} - событие, что выбрали 3 ребра {4} - событие, что выбрали 4 ребра {5} - событие, что выбрали 5 ребер {6} - событие, что выбрали 6 ребер, тогда P(A)=1 - P(A|0)*P{0}-P(A|1)*P{1}-P(A|2)*P{2}-P(A|3)*P{3}-P(A|4)*P{4}-P(A|5)*P{5}-P(A|6)*P{6} Что я и сделал! |
||
Вернуться к началу | ||
На страницу 1, 2, 3 След. | [ Сообщений: 22 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Случайный граф и закон больших чисел
в форуме Теория вероятностей |
0 |
329 |
24 окт 2017, 21:43 |
|
СЛучайный вектор | 0 |
292 |
23 май 2015, 18:26 |
|
Случайный тригонометрический вопрос
в форуме Тригонометрия |
3 |
288 |
20 ноя 2022, 08:13 |
|
Дискретный случайный вектор. Карандаши
в форуме Теория вероятностей |
1 |
136 |
19 окт 2020, 15:40 |
|
Граф - куб | 2 |
165 |
07 дек 2020, 01:06 |
|
Граф | 2 |
423 |
26 авг 2015, 20:13 |
|
Несвязный граф | 3 |
194 |
04 авг 2018, 15:55 |
|
Связный граф | 2 |
139 |
30 апр 2019, 17:31 |
|
Граф и множества | 1 |
253 |
13 апр 2021, 23:35 |
|
Реберный граф | 2 |
146 |
16 май 2019, 03:01 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 30 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |