НГУ

Форумы НГУ
Текущее время: Вт фев 20, 2018 10:47 pm

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ Сообщений: 55 ]  На страницу 1, 2, 3, 4  След.
Автор Сообщение
СообщениеДобавлено: Вт окт 17, 2006 4:44 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Ср июн 15, 2005 4:00 pm
Сообщения: 1155
Бригада студентов подрядилась построить крытые переходы между каждыми двумя из 10 общежитий студгородка, чтобы в межсезонье можно было сходить в гости, не замарав ботинки в грязи. Студенты в бригаде много курили, пили отравленную воду, по вечерам и выходным не бегали по стадиону трусцой, поэтому работали с браком и первый же сильный ветер по окончании строительства разрушил большинство переходов, так что вероятность того, что каждый конкретный переход остался целым, равна 30%. Какова вероятность того, что по оставшимся переходам можно попасть из общежития N3 в общежитие N6?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Вт окт 17, 2006 4:50 pm 
Не в сети
Плодовитый автор

Зарегистрирован: Чт мар 16, 2006 7:05 pm
Сообщения: 856
Откуда: ИльЯ
Ща порешаю! :) Завтра как раз по ТВ контрольная - потренируюсь!

_________________
В чистом поле мчится поезд. Чисто мчится чисто поезд


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Вт окт 17, 2006 5:03 pm 
Не в сети
Плодовитый автор

Зарегистрирован: Чт мар 16, 2006 7:05 pm
Сообщения: 856
Откуда: ИльЯ
В общем виде ответ я получил, но подставлять числа желания нет....

_________________
В чистом поле мчится поезд. Чисто мчится чисто поезд


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Вт окт 17, 2006 9:17 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Пт сен 02, 2005 12:59 pm
Сообщения: 1421
Откуда: Владимир
Кто подсчитывал, сравните ответ: 0.945708
Решаем рекурсивно. Для n зданий нам известна вероятность доступа от 1-ого до других - K (она очевидно одинаковая). Вероятность доступа от 1-ого до 1-ого равна 1. Добавляем n+1-ое здание. Формула по которой просчитывается новая вероятность: 1 - 0.7*[(1-K*0.3)^(n-1)], после чего всем зданиям присваивается новая вероятность.
ЗЫ: тервера еще не учил, решил по интиуции, сильно по почкам не бейте, если неправильно :)

_________________
А мы гуляли, пели, шли своей тропой. Мы открывали двери, хоть вход был запрещен. Мы шли в огонь.
Знай, паскуда, вольных, знай!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср окт 18, 2006 1:54 am 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Вс ноя 21, 2004 6:01 pm
Сообщения: 1944
ConWor писал(а):
Кто подсчитывал, сравните ответ: 0.945708
Решаем рекурсивно. Для n зданий нам известна вероятность доступа от 1-ого до других - K (она очевидно одинаковая). Вероятность доступа от 1-ого до 1-ого равна 1. Добавляем n+1-ое здание. Формула по которой просчитывается новая вероятность: 1 - 0.7*[(1-K*0.3)^(n-1)], после чего всем зданиям присваивается новая вероятность.
ЗЫ: тервера еще не учил, решил по интиуции, сильно по почкам не бейте, если неправильно :)

Увы, неверно. Перемножать вероятности того, что не удастся пройти из N+1-й в 1-ю через 2, 3, ..., N, нельзя - эти события зависимы. Т.е. множитель (1-K*0.3)^(n-1) неправилен.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср окт 18, 2006 2:50 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Пт сен 02, 2005 12:59 pm
Сообщения: 1421
Откуда: Владимир
Обидно :(
А как правильно решать, напишет кто-нибудь?

_________________
А мы гуляли, пели, шли своей тропой. Мы открывали двери, хоть вход был запрещен. Мы шли в огонь.
Знай, паскуда, вольных, знай!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср окт 18, 2006 3:09 pm 
Не в сети
Опытный автор

Зарегистрирован: Вт авг 01, 2006 4:51 am
Сообщения: 579
Откуда: Васек Трубачев
ConWor писал(а):
Обидно :(
А как правильно решать, напишет кто-нибудь?

Для произвольного N? Ха-ха :) Предлагаю спросить у автора :)

(Это никак не флуд, а единственно возможный ответ по существу :))

_________________
Блинк в центр и юзать третью абилку


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср окт 18, 2006 5:21 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Ср июн 15, 2005 4:00 pm
Сообщения: 1155
marker писал(а):
Предлагаю спросить у автора
Предлагаю вероятность 0.89835...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср окт 18, 2006 7:50 pm 
Не в сети
Опытный автор

Зарегистрирован: Вт авг 01, 2006 4:51 am
Сообщения: 579
Откуда: Васек Трубачев
Гост_Я писал(а):
marker писал(а):
Предлагаю спросить у автора
Предлагаю вероятность 0.89835...

Предлагаю 0,92651...
Кто прав, будем определять тайным голосованием :)

_________________
Блинк в центр и юзать третью абилку


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 19, 2006 12:42 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Ср июн 15, 2005 4:00 pm
Сообщения: 1155
marker писал(а):
Гост_Я писал(а):
marker писал(а):
Предлагаю спросить у автора
Предлагаю вероятность 0.89835...

Предлагаю 0,92651...
Кто прав, будем определять тайным голосованием :)
Прежде чем выставлять результаты на голосование, свой алгоритм можно проверить на задаче с известным решением. Для N=3 (к-во общежитий) и p=0.5 (вероятность существования отдельного перехода) искомая вероятность задается формулой P=p+p^2-p^3=0.625


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 19, 2006 3:43 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Пт сен 02, 2005 12:59 pm
Сообщения: 1421
Откуда: Владимир
Гост_Я писал(а):
marker писал(а):
Гост_Я писал(а):
marker писал(а):
Предлагаю спросить у автора
Предлагаю вероятность 0.89835...

Предлагаю 0,92651...
Кто прав, будем определять тайным голосованием :)
Прежде чем выставлять результаты на голосование, свой алгоритм можно проверить на задаче с известным решением. Для N=3 (к-во общежитий) и p=0.5 (вероятность существования отдельного перехода) искомая вероятность задается формулой P=p+p^2-p^3=0.625

Наверно случай такой хороший, но моей неправильной формулой тоже 0.625 получилось, так что не стоит проверять на таком простом примере.

_________________
А мы гуляли, пели, шли своей тропой. Мы открывали двери, хоть вход был запрещен. Мы шли в огонь.
Знай, паскуда, вольных, знай!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 19, 2006 3:52 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Ср июн 15, 2005 4:00 pm
Сообщения: 1155
ConWor писал(а):
Наверно случай такой хороший, но моей неправильной формулой тоже 0.625 получилось, так что не стоит проверять на таком простом примере.
Менее хороший случай: N=4, p=0.5, P=0.75


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 19, 2006 9:52 pm 
Не в сети
Редкий гость

Зарегистрирован: Пн сен 27, 2004 8:35 pm
Сообщения: 14
Откуда: Igor
http://www.sciteclibrary.ru/cgi-bin/yab ... 76&start=0

более общая задача

_________________
Когда за этим предложением не наблюдают, оно написано по немецки


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 19, 2006 10:04 pm 
Не в сети
Опытный автор

Зарегистрирован: Вт авг 01, 2006 4:51 am
Сообщения: 579
Откуда: Васек Трубачев
Гост_Я писал(а):
ConWor писал(а):
Наверно случай такой хороший, но моей неправильной формулой тоже 0.625 получилось, так что не стоит проверять на таком простом примере.
Менее хороший случай: N=4, p=0.5, P=0.75

И что? В моем 'алгоритме' тоже 0.625 и 0.75 для p=1/2 :) Чувствую я, голосовать все же придется :)

_________________
Блинк в центр и юзать третью абилку


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 19, 2006 10:20 pm 
Не в сети
Опытный автор

Зарегистрирован: Вт авг 01, 2006 4:51 am
Сообщения: 579
Откуда: Васек Трубачев
esperanto писал(а):
http://www.sciteclibrary.ru/cgi-bin/yabb/YaBB.cgi?board=golovolomki&action=display&num=1160488776&start=0

более общая задача

Разве вероятность графу быть связным и вероятность иметь путь между двумя вершинами как-то просто связаны?

_________________
Блинк в центр и юзать третью абилку


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 55 ]  На страницу 1, 2, 3, 4  След.

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot] и гости: 17


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB