|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
МАТЕМАТИКА
Обобщение задачи об эгоистичной парковке
С. М. Ананьевский, А. П. Чен Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9
Аннотация:
Работа посвящена исследованию новой модели случайного заполнения отрезка большой длины интервалами меньшей длины. Рассмотрены две новые постановки задачи. В первом случае рассматривается модель, в которой единичные интервалы размещаются на отрезке таким образом, что при каждом последующем размещении интервала слева и справа должно оставаться свободное пространство длиной не менее фиксированного размера. Вторая модель такова, что интервалы длины 2 расположены случайным образом и никакие два интервала не должны быть соседними. В обоих случаях исследуется поведение среднего числа найденных интервалов в зависимости от длины заполненного отрезка.
Ключевые слова:
случайное заполнение, задача о парковке, асимптотическое поведение.
Поступила в редакцию: 13.02.2022 Исправленный вариант: 02.03.2022 Принята в печать: 03.02.2022
Образец цитирования:
С. М. Ананьевский, А. П. Чен, “Обобщение задачи об эгоистичной парковке”, Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 9:3 (2022), 464–473; Vestn. St. Petersbg. Univ., Math., 9:3 (2022), 464–473
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspua26 https://www.mathnet.ru/rus/vspua/v9/i3/p464
|
Статистика просмотров: |
Страница аннотации: | 33 | PDF полного текста: | 15 | Список литературы: | 18 |
|