RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия // Архив

Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 2020, том 7, выпуск 4, страницы 662–677 (Mi vspua154)

Эта публикация цитируется в 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



© МИАН, 2024