On extreme joint probabilities of k events chosen from n events | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2018. № 39. DOI: 10.17223/20710410/39/1

An arbitrary probability space with n events is considered. All events have the same probability p. No restrictions on correlations between the events are imposed and the events are considered simply as arbitrary subsets of measure p in the probability space. From the set of n events, all C/k subsets X consisting of k events are chosen, and for each such subset X the probability P(X) of joint implementation of its k events is considered. The subset with the minimum probability min P(X) and X:|X|=fc the subset with the maximum probability max P(X) are selected. In the paper, X :|X |=fc exact boundaries for both probabilities are obtained. For minimum probability: if kp @ k - 1, then 0 @ min P(X) @ p; X:|X|=fc if kp > k - 1, then kp - k + 1 @ min P(X) @ p. X:|X|=fc For maximum probability: if np < k - 1, then 0 ^ max P(X) ^ p; X:|X|=fc if k if k ^ np, then , , np - IПРI 1 ^ np < k, then -^ max P(X) ^ p; СП X:|X|=fc v 7 ^ max P(X) ^ p. X :|X |=fc (M +1 - np)C frapJ + (np - LnpJ)CfrapJ+i C k Cn
Download file
Counter downloads: 249
  • Title On extreme joint probabilities of k events chosen from n events
  • Headline On extreme joint probabilities of k events chosen from n events
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 39
  • Date:
  • DOI 10.17223/20710410/39/1
Keywords
событие, вероятность, линейное программирование, оптимальный базис, event, probability, linear programming, optimum base
Authors
References
Алон Н., Спенсер Дж. Вероятностный метод. М.: БИНОМ. Лаборатория знаний, 2007. 313с.
Гнеденко Б. В. Курс теории вероятностей. 11-е изд. М.: URSS, 2015. 448с.
Феллер В. Введение в теорию вероятностей и её приложения. Т. 1. М.: Мир, 1984. 527с.
Зубков А. М. Неравенства для распределения числа одновременно происходящих событий // Обозрение прикладной и промышленной математики. 1994. Т. 1. Вып. 4. С. 638-666.
Фролов А. Н. Об оценивании вероятностей объединений событий с приложениями к лемме Бореля - Кантелли // Вестник СПбГУ. Сер. 1. 2015. Т. 2(60). Вып.3. С. 387-392.
Колмогоров А. Н. Основные понятия теории вероятностей. 5-е изд. М.: URSS, 2016. 120 с.
Данциг Дж. Линейное программирование, его применения и обобщения. М.: Прогресс, 1966. 600 с.
 On extreme joint probabilities of k events chosen from n events | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2018. № 39. DOI: 10.17223/20710410/39/1
On extreme joint probabilities of k events chosen from n events | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2018. № 39. DOI: 10.17223/20710410/39/1
Download full-text version
Counter downloads: 594