The ``parking'' problem for segments of different length (Q1291963): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02365212 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1983398325 / rank | |||
Normal rank |
Latest revision as of 11:06, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The ``parking'' problem for segments of different length |
scientific article |
Statements
The ``parking'' problem for segments of different length (English)
0 references
13 July 1999
0 references
\textit{A. Rényi} has considered the parking problem for a segment \([0,x]\) by intervals of length 1 [Publ. Math. Inst. Hung. Acad. Sci. 3, 109-127 (1958; Zbl 0105.11903)]. In the present paper a modified parking problem is considered. Intervals of two different lengths (1 or 2) fill the segment \([0,x]\). Let \(N_x\) be the number of the accommodated intervals on \([0,x]\). The main result is the following theorem: There exists \(\lim_{x\to \infty} EN_x/x=\gamma>0\) (\(E\) stands for expectation). Moreover, \(EN_x = \gamma x + {3 \over 2} \gamma - 1 + O\left(\left(c/x\right)^{x -3/2}\right)\), \(x\to \infty\), where \(c\) is a positive constant. See also \textit{A. Dvoretzky} and \textit{H. Robbins} [ibid., Ser. A 9, 209-225 (1964; Zbl 0251.60023)].
0 references
parking problem
0 references
0 references
0 references