Задачка
Назавем рукой клетки диаграмы Юнга количество клеток внутри диаграммы в строке справа от нашей клетки. Аналогично, ногой назовем количество клеток над нашей клеткой. Точно так же определяются руки и ноги клеток в дополнении к диаграмме, только там надо считать клетки слева и, соответственно, под нашей клеткой.
Так вот, для любой фиксированой пары (рука, нога) и любой диаграммы Юнга, количество клеток внутри с соответствующими параметрами на одну меньше, чем снаружи. Иначе говоря, количество крюков данной формы в дополнении к диаграмме Юнга на один больше, чем количество крюков той же формы внутри.
UPD1: Дополнение в четвертьплоскости. То есть это самое дополнение суть бесконечкая диаграмма Юнга.
UPD2: Черт, забыл каменты заскринить, а Федя, конечно, сразу все решил :) Ща заскриню, если решение не видели, решайте :)
Так вот, для любой фиксированой пары (рука, нога) и любой диаграммы Юнга, количество клеток внутри с соответствующими параметрами на одну меньше, чем снаружи. Иначе говоря, количество крюков данной формы в дополнении к диаграмме Юнга на один больше, чем количество крюков той же формы внутри.
UPD1: Дополнение в четвертьплоскости. То есть это самое дополнение суть бесконечкая диаграмма Юнга.
UPD2: Черт, забыл каменты заскринить, а Федя, конечно, сразу все решил :) Ща заскриню, если решение не видели, решайте :)