ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 61420
УсловиеДокажите, что тогда и только тогда, когда β можно получить из α проделав несколько (может быть один раз или ни одного) операции вида (k, j, i) ↔ (k – 1, j + 1, i), (k, j, i) ↔ (k – 1, j, i + 1), (k, j, i) ↔ (k, j – 1, i + 1).
(Эти операции можно представлять себе как сбрасывание одного кирпича вниз на диаграмме Юнга. Про диаграммы Юнга смотри здесь.) ПодсказкаКаждая из указанных трёх операций приводит к диаграмме Юнга, мажорируемой диаграммой α. Проверьте, при каких условиях полученная диаграмма мажорирут β, и убедитесь в том, что одно из этих условий выполнено, если α ≠ β. Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|