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

Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 2022, том 9, выпуск 3, страницы 464–473 (Mi vspua26)

Эта публикация цитируется в 1 статье

МАТЕМАТИКА

Обобщение задачи об эгоистичной парковке

С. М. Ананьевский, А. П. Чен

Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9

Аннотация: Работа посвящена исследованию новой модели случайного заполнения отрезка большой длины интервалами меньшей длины. Рассмотрены две новые постановки задачи. В первом случае рассматривается модель, в которой единичные интервалы размещаются на отрезке таким образом, что при каждом последующем размещении интервала слева и справа должно оставаться свободное пространство длиной не менее фиксированного размера. Вторая модель такова, что интервалы длины 2 расположены случайным образом и никакие два интервала не должны быть соседними. В обоих случаях исследуется поведение среднего числа найденных интервалов в зависимости от длины заполненного отрезка.

Ключевые слова: случайное заполнение, задача о парковке, асимптотическое поведение.

УДК: 519.2

MSC: 60F99

Поступила в редакцию: 13.02.2022
Исправленный вариант: 02.03.2022
Принята в печать: 03.02.2022

DOI: 10.21638/spbu01.2022.307


 Англоязычная версия: Vestnik St. Petersburg University, Mathematics, 2022, 9:3, 464–473


© МИАН, 2024