Abstract:
The following two extremal problems are solved in the paper by methods of the linear programming.
A. Let ε⩽1 be a fixed positive number. Call the distance ρ(A,B) between two events A and В the measure of their symmetrical difference. How many events with mutual distances not less than ε can be constructed?
B. Let k<n be fixed integers and 0<p<1. For what c is it possible to choose k events with the probability of their intersection not less than c from every n events with the probabilities not less than p?
The second problem was investigated in [1] by a different method. We reduce both the problems to finding of extrema of some linear forms on rather simple convex polyhedrons.
Citation:
S. A. Pirogov, “Probabilities of complex events and the linear programming”, Teor. Veroyatnost. i Primenen., 13:2 (1968), 344–347; Theory Probab. Appl., 13:2 (1968), 329–332
\Bibitem{Pir68}
\by S.~A.~Pirogov
\paper Probabilities of complex events and the linear programming
\jour Teor. Veroyatnost. i Primenen.
\yr 1968
\vol 13
\issue 2
\pages 344--347
\mathnet{http://mi.mathnet.ru/tvp853}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=252026}
\zmath{https://zbmath.org/?q=an:0167.47001|0165.20502}
\transl
\jour Theory Probab. Appl.
\yr 1968
\vol 13
\issue 2
\pages 329--332
\crossref{https://doi.org/10.1137/1113039}
Linking options:
https://www.mathnet.ru/eng/tvp853
https://www.mathnet.ru/eng/tvp/v13/i2/p344
This publication is cited in the following 1 articles:
A. N. Guz', I. S. Chernyshenko, Val N. Chekhov, Vik N. Chekhov, K. I. Shnerenko, “Investigations in the theory of thin shells with openings (review)”, Soviet Applied Mechanics, 15:11 (1979), 1015