![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
![]() |
Ребус |
![]() ![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Помогите пожалуйста разобраться с задачей. Не знаю с какой стороны к ней подступиться...
Условие: Время T между двумя сбоями ЭВМ распределено по показательному закону с параметром V: f(t) = Ve^{-vt}, (t>0). Решение определённой задачи требует безотказной работы машины в течение времени t. Если за время t произошел сбой, то задачу приходится решать заново. Сбой обнаруживается только через время t после начала решения задачи. Найти: Рассматривается случайная величина Q - время, за которое задача будет решена. Найти её закон распределения и математическое ожидание (среднее время решения задачи). Из условия задачи вроде следует, что функция распределения случайной величины Q будет вложена (если можно так выразиться) в фунцию, которая дана по условию V: f(t) = Ve^{-vt}, (t>0). А чего дальше делать не знаю. |
malkolm |
![]()
Сообщение
#2
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Давайте поймём, как устроено время Q.
1) Начинаем решать задачу. Если время решения t оказалось меньше, чем время до сбоя T_1, задача решена и Q=t. 2) Если время решения t оказалось больше, чем время до сбоя T_1, в момент t это обнаруживается и начинается новое время T_2 с тем же распределением (в силу отсутствия памяти у показательного распределения). Если t оказалось меньше T_2, то задача решена и Q=2t. Если t > T_2, то процесс продолжается. Можно продолжить: после k-1 такой неудачи - когда t > T_1, ..., t > T_{k-1}, начинается снова решение задачи и отмеряется снова время до сбоя. Если t < T_k, то задача решена за время Q=k*t. Если нет, процесс продолжается. Это поможет найти и закон распределения Q, и его матожидание. Начните с выяснения того, какие значения принимает величина Q. |
Ребус |
![]() ![]()
Сообщение
#3
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Давайте поймём, как устроено время Q. 1) Начинаем решать задачу. Если время решения t оказалось меньше, чем время до сбоя T_1, задача решена и Q=t. 2) Если время решения t оказалось больше, чем время до сбоя T_1, в момент t это обнаруживается и начинается новое время T_2 с тем же распределением (в силу отсутствия памяти у показательного распределения). Если t оказалось меньше T_2, то задача решена и Q=2t. Если t > T_2, то процесс продолжается. Можно продолжить: после k-1 такой неудачи - когда t > T_1, ..., t > T_{k-1}, начинается снова решение задачи и отмеряется снова время до сбоя. Если t < T_k, то задача решена за время Q=k*t. Если нет, процесс продолжается. Это поможет найти и закон распределения Q, и его матожидание. Начните с выяснения того, какие значения принимает величина Q. Т.е. случайная величина Q принимает следующие значения: t,2t,3t,4t,........ Всего значений n. (n стремится к бесконечности) Значит, время Q распределено по закону Пуассона: p_n=P{Q=n}=alpha^n * exp{-alpha}/n! (n=t,2t,3t,...), alpha > 0 - постоянная. Вроде закон распределения нашли. Теперь, чтобы найти математическое ожидание надо найти плотность. А плотность это производная от функции распределения. Вот и получается что нужно найти производную от F(x)=alpha^x*exp{-alpha}/x! Но как-то производная неберётся. Кажется, где-то ошибка. (IMG:style_emoticons/default/blink.gif) |
malkolm |
![]()
Сообщение
#4
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Нет, время Q распределено не по закону Пуассона. Рассмотрите событие {Q=kt} - выше оно полностью описано. Найдите его вероятность.
P.S. У дискретных распределений нет и не может быть никакой плотности. Плотность бывает только у абсолютно непрерывных распределений. Как искать и чему равны математические ожидания стандартных распределений, следует прочесть в любой литературе по ТВ, начиная со своих лекций. |
Ребус |
![]() ![]()
Сообщение
#5
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Нет, время Q распределено не по закону Пуассона. Рассмотрите событие {Q=kt} - выше оно полностью описано. Найдите его вероятность. Насколько я понимаю вероятность будет равна 1/k. Т.к. k- количество проделанных шагов (сколько всего исходов). Неужели тогда функция распределения будет выглядеть так: F(x)=1/x ? Слишком просто как-то. |
malkolm |
![]()
Сообщение
#6
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Вероятность не может быть равна 1/k, т.к. сумма по всем возможным k таких вероятностей равна бесконечности.
Вы поняли описанную в задаче модель? Что означает событие {Q = t*k}? Когда оно случается? Попробуйте его записать, используя величины t, T_1, T_2, ... P.S. Зачем понадобилась функция распределения? Вы посмотрели, что такое дискретная случайная величина и как находится её матожидание, дисперсия и т.п.? Для полноты картины - и как выглядят функции распределения у дискретных величин. |
Ребус |
![]()
Сообщение
#7
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Вероятность не может быть равна 1/k, т.к. сумма по всем возможным k таких вероятностей равна бесконечности. Вы поняли описанную в задаче модель? Что означает событие {Q = t*k}? Когда оно случается? Попробуйте его записать, используя величины t, T_1, T_2, ... P.S. Зачем понадобилась функция распределения? Вы посмотрели, что такое дискретная случайная величина и как находится её матожидание, дисперсия и т.п.? Для полноты картины - и как выглядят функции распределения у дискретных величин. Событие {Q=t*k} наступит после (k-1) неудач. При этом t > T_1, ..., t > T_{k-1}. T_1, T_2 и т.д. отличаются, т.е. время между сбоями не константа. закон по которому время между сбоями меняется - показательный. Про вероятность события {Q=t*k} можно только сказать, что это p_k. Точнее не знаю как. Математическое ожидание дискретной случайной величины Q определяется суммированием p_i*x_i, где i меняется от 1 до k |
malkolm |
![]()
Сообщение
#8
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Событие {t > T_1, ..., t > T_{k-1}} означает, что k-1 раз случились неудачи, ничего не говорит про k-й раз, и поэтому не равно событию {Q=k*t}. Пробуйте ещё раз. Что такое событие {Q=k*t}?
|
Ребус |
![]()
Сообщение
#9
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Событие {t > T_1, ..., t > T_{k-1}} означает, что k-1 раз случились неудачи, ничего не говорит про k-й раз, и поэтому не равно событию {Q=k*t}. Пробуйте ещё раз. Что такое событие {Q=k*t}? {Q=k*t} это когда {T_k > t > T_1, ..., t > T_{k-1}} (IMG:style_emoticons/default/huh.gif) но как определить вероятность решения задачи за время Q=t или Q=k*t я не представляю. (IMG:style_emoticons/default/no.gif) Всего исходов - бесконечность, 1 на бесконечность ерунда какая-то( |
malkolm |
![]()
Сообщение
#10
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Теперь верно, только лучше записать {Q=t*k}={T_1 < t, T_2 < t, ..., T_{k-1} < t, T_k > t}.
Случайные величины T_i - независимые случайные величины с показательным распределением, данным в условии. Как найти вероятность события {T_1 < t}? А вероятность события {T_2 < t}? А вероятность события {T_k > t}? А как из них собрать вероятность P{T_1 < t, T_2 < t, ..., T_{k-1} < t, T_k > t}? |
Ребус |
![]() ![]()
Сообщение
#11
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Теперь верно, только лучше записать {Q=t*k}={T_1 < t, T_2 < t, ..., T_{k-1} < t, T_k > t}. Случайные величины T_i - независимые случайные величины с показательным распределением, данным в условии. Как найти вероятность события {T_1 < t}? А вероятность события {T_2 < t}? А вероятность события {T_k > t}? А как из них собрать вероятность P{T_1 < t, T_2 < t, ..., T_{k-1} < t, T_k > t}? Кажется то, что нужно: вероятность того, что T_i примет значение, меньшее, чем t, называется функцией распределения вероятностей случайной величины T_i. F(t)=P{T_i<t} а по условию F(t)=v*e^(-vt) -значит это вероятность того что T_i < t Если объединить T_1<t,T_2<t,...,T_{k-1}<t получится P{T_1<t,T_2<t,...,T_{k-1}<t} = (k-1)*v*e^(-vt) А вероятность того, что P={T_k>1} = 1 - v*e^(-vt) - противоположное тому, если бы T_k<t т.е. вероятность P{T_1 < t, T_2 < t, ..., T_{k-1} < t, T_k > t} = 1+(k-2)*v*e^(-vt) Так вроде правильно? |
malkolm |
![]()
Сообщение
#12
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Сплошные проблемы.
1) F(t) не равна v*e^(-vt). Это плотность этому равна, а не функция распределения. Вычислите по плотности функцию распределения. 2) Почему Вы складываете вероятности? События T_1<t, T_2<t, ..., T_{k-1}<t не объединяются, а пересекаются: они все вместе, одновременно должны происходить. |
Ребус |
![]()
Сообщение
#13
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Сплошные проблемы. 1) F(t) не равна v*e^(-vt). Это плотность этому равна, а не функция распределения. Вычислите по плотности функцию распределения. 2) Почему Вы складываете вероятности? События T_1<t, T_2<t, ..., T_{k-1}<t не объединяются, а пересекаются: они все вместе, одновременно должны происходить. да( косяки. 1) функция распределения это первообразная от плотности f(t)=v*e^(-vt), значит, F(t)=-e^(-vt) 2) перемножаем вероятности, получим P{Q=kt} = (-e^(-vt))^(k-1) * (1+e^(-vt)). |
malkolm |
![]()
Сообщение
#14
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Вероятность не может быть равна - e^{-vt}... (IMG:style_emoticons/default/sad.gif)
Функция распределения - это не первообразная плотности. В теории вероятностей не бывает неопределённых интегралов. |
Ребус |
![]()
Сообщение
#15
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Вероятность не может быть равна - e^{-vt}... (IMG:style_emoticons/default/sad.gif) Функция распределения - это не первообразная плотности. В теории вероятностей не бывает неопределённых интегралов. Точно, вы правы. Чтобы найти функцию распределения по плотности, нужно вычислить интеграл от -бесконечности до t от плотности ve^(-vt). А т.к. по условию у нас t>0, значит, интегрируем от 0 до t. У меня получилось, что F(t) = 1 - e^(-vt) Правильно??? (IMG:style_emoticons/default/unsure.gif) |
malkolm |
![]()
Сообщение
#16
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Правильно. Значит, теперь вероятность события {Q=kt} равна (1-e^{-vt})^{k-1} * e^{-vt}. А если буквой p обозначить p=e^{-vt}, получится
P(Q=kt)=P(Q/t = k)=p*(1-p)^{k-1}, k=1,2,3,... Найдите теперь в своих лекциях: как называется распределение, которое получилось у величины Q/t, и чему равно его матожидание. |
Ребус |
![]()
Сообщение
#17
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
Правильно. Значит, теперь вероятность события {Q=kt} равна (1-e^{-vt})^{k-1} * e^{-vt}. А если буквой p обозначить p=e^{-vt}, получится P(Q=kt)=P(Q/t = k)=p*(1-p)^{k-1}, k=1,2,3,... Найдите теперь в своих лекциях: как называется распределение, которое получилось у величины Q/t, и чему равно его матожидание. Похоже, что это геометрическое распределение с параметром p. Вроде выходит, что математическое ожидание будет равно 1/p. |
malkolm |
![]()
Сообщение
#18
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Верно. Но это матожидание Q/t. А матожидание Q?
|
Ребус |
![]()
Сообщение
#19
|
Школьник ![]() Группа: Продвинутые Сообщений: 19 Регистрация: 29.11.2008 Город: Питер ![]() |
|
malkolm |
![]()
Сообщение
#20
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Молодец!
|
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 1:51 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru