ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 61419
Темы:    [ Раскладки и разбиения ]
[ Перебор случаев ]
Сложность: 2
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Найдите число всех диаграмм Юнга с весом s, если
а)  s = 4;   б)  s = 5;   в)  s = 6;   г)  s = 7.
Определение диаграмм Юнга смотри в справочнике.


Решение

Достаточно перечислить все способы разбить указанные веса в сумму натуральных слагаемых, расположенных в неубывающем порядке.

а)  4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1.

б)  5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

в)  6 = 5 + 1 = 4 + 2 = 4 + 1 + 1 = 3 + 3 = 3 + 2 + 1 = 3 + 1 + 1 + 1 = 2 + 2 + 2 = 2 + 2 + 1 + 1 = 2 + 1 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 + 1.

г)  7 = 6 + 1 = 5 + 2 = 5 + 1 + 1 = 4 + 3 = 4 + 2 + 1 = 4 + 1 + 1 + 1 = 3 + 3 + 1 = 3 + 2 + 2 = 3 + 2 + 1 + 1 = 3 + 1 + 1 + 1 + 1 = 2 + 2 + 2 + 1 =
     = 2 + 2 + 1 + 1 + 1 = 2 + 1 + 1 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 + 1 + 1.


Ответ

а) 5;  б) 7;  в) 11;  г) 15 диаграмм.

Источники и прецеденты использования

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 10
Название Неравенства
Тема Алгебраические неравенства и системы неравенств
параграф
Номер 4
Название Симметрические неравенства
Тема Алгебраические неравенства (прочее)
задача
Номер 10.068

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .