RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 2011, том 66, выпуск 2(398), страницы 217–222 (Mi rm9422)

О случайном минимаксе

Х. Л. Монтгомери

University of Michigan, USA

Аннотация: Камешки выкладываются на разграфленную доску размера $m\times n$, не более одного в одну ячейку. С помощью двумерной перекрестной классификации выводится формула вероятности того, что ряд (из $n$ камешков) окажется целиком заполненным еще тогда, когда какие-то другие ряды остаются абсолютно пустыми.
Библиография: 2 названия.

Ключевые слова: случайная матрица, минимакс, включение-исключение.

УДК: 519.212.2

MSC: Primary 05A05; Secondary 33C05

Поступила в редакцию: 03.10.2010

DOI: 10.4213/rm9422


 Англоязычная версия: Russian Mathematical Surveys, 2011, 66:2, 421–426

Реферативные базы данных:


© МИАН, 2024