Изменение пароля
Пользователь
anonymous
Текущий пароль
*
Новый пароль
*
Подтверждение
*
Запомнить меня
Забыли пароль?
Электронная библиотека (16+)
Впервые на сайте?
Вход
/
Регистрация
Национальный цифровой ресурс
Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 612435)
Для выхода нажмите Esc или
Вестник Московского университета. Серия 1. Математика. Механика
/
№3 2015
ОЦЕНКА КОЛИЧЕСТВА ПЕРЕСТАНОВОЧНО-УПОРЯДОЧЕННЫХ МНОЖЕСТВ (60,00 руб.)
0
0
Первый автор
Харитонов
Страниц
5
60,00р
ID
356467
Аннотация
В работе доказывается, что количество n-элементных перестановочно-упорядоченных множеств с максимальной антицепью длины к. Также доказывается, что для количества перестановок £k(n) чисел от 1 до n с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. Проводится обзор работ, посвященных биекциям и связям между парами линейных порядков, парами диаграмм Юнга, целочисленными двумерными массивами и целочисленными матрицами.
УДК
512.562+519.1
Харитонов, М.И. ОЦЕНКА КОЛИЧЕСТВА ПЕРЕСТАНОВОЧНО-УПОРЯДОЧЕННЫХ МНОЖЕСТВ / М.И. Харитонов // Вестник Московского университета. Серия 1. Математика. Механика .— 2015 .— №3 .— С. 25-29 .— URL: https://rucont.ru/efd/356467 (дата обращения: 02.06.2025)
Вы уже смотрели
Знание - сила №10(1084) 2017
51,00 руб
Знание - сила №5-6 1999
50,00 руб
Знание - сила №11 1992
50,00 руб
Знание - сила №11 1995
50,00 руб
Знание - сила №1(1075) 2017
51,00 руб
Знание - сила №2 1988
50,00 руб
Предпросмотр (выдержки из произведения)
Резюме документа
Также доказывается, что для количества перестановок £k(
n
) чисел от 1 до
n
с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. <...>
Облако ключевых слов *
+1
2+c
k+1
k2n
отражающим важнейших
полилинейные
также доказывается
целочисленными
чs1
* - вычисляется автоматически