Эта публикация цитируется в
2 статьях
МАТЕМАТИКА
Дискретизация задачи о парковке
Н. А. Крюков Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9
Аннотация:
В настоящей работе приведено исследование естественной дискретизации задачи Реньи, известной под названием "задача о парковке". Пусть
$l$,
$n$,
$i$ - целые числа, причем
$l \geqslant 2$,
$n \geqslant 0$ и
$0 \leqslant i \leqslant n - l$. На отрезок
$[0, n]$ будем помещать открытый интервал
$(i, i + l)$, где
$i$ - случайная величина, с равной вероятностью принимающая значения
$0, 1, 2, \ldots , n-l$ для всех
$n \geqslant l$. Если
$x < l$, то говорим, что интервалне помещается. После размещения первого интервала образуются два свободных отрезка
$[0, i]$ и
$[i + l, n]$, которые заполняются интервалами длины
$l$ по тому же правилу независимо друг от друга, и т. д. По окончании процесса заполнения отрезка
$[0, n]$ интервалами между двумя любыми соседними интервалами расстояние будет не больше
$l - 1$. Пусть
$\xi_n,l$ обозначает суммарную длину разместившихся интервалов. Асимптотическое поведение математических ожиданий данной последовательности случайных величин уже изучалось ранее. Данная статья ставит своей целью продолжение изучения поведения математических ожиданий
$E{\xi_n,l}$ при
$n \to \infty$, а также изучение поведения дисперсий
$D{\xi_n,l}$ при
$n$, стремящемся к бесконечности.
Ключевые слова:
случайное заполнение, дискретная задача о "парковке", асимптотическое поведение моментов.
УДК:
519.2
MSC: 60F99 Поступила в редакцию: 20.02.2020
Исправленный вариант: 11.05.2020
Принята в печать: 18.07.2020
DOI:
10.21638/spbu01.2020.408