Областная олимпиада по математике, 2003 год, 11 класс
Пусть S={1,2,…,n}. Докажите, что количество всевозможных троек множеств (A,B,C) таких, что
∅⊆A⊆B⊆C⊆S и |B|=|A|+|C|2, равно Cn2n. (Здесь |X| означает количество элементов во множестве X, а Cn2n=(2n)!n!n!).
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.