RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2012, том 48, выпуск 1, страницы 80–82 (Mi ppi2070)

Большие системы

Замечание об одной задаче экстремальной комбинаторики

В. М. Блиновский

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Задача определения наибольшего числа перестановок на конечном множестве, таких что любая пара перестановок имеет не менее $t$ общих транспозиций, сводится к задаче определения наибольшего числа перестановок на конечном множестве, таких что любая пара из них имеет не менее $t$ общих неподвижных точек. Последняя задача решена автором в [1].

УДК: 621.391.1+519.1

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


 Англоязычная версия: Problems of Information Transmission, 2012, 48:1, 70–71

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


© МИАН, 2024