10-я Международная Жаутыковская олимпиада, 2014 год
Пусть U={1,2,…,2014}. Для натуральных a,b,c обозначим через f(a,b,c) количество упорядоченных наборов множеств (X1,X2,X3,Y1,Y2,Y3), удовлетворяющих следующим условиям:
i) Y1⊆X1⊆U и |X1|=a;
ii) Y2⊆X2⊆U∖Y1 и |X2|=b;
iii) Y3⊆X3⊆U∖(Y1∪Y2) и |X3|=c.
Докажите, что f(a,b,c) не меняется при перестановке a, b и c. (Здесь |A| обозначает количество элементов множества A.)
посмотреть в олимпиаде
i) Y1⊆X1⊆U и |X1|=a;
ii) Y2⊆X2⊆U∖Y1 и |X2|=b;
iii) Y3⊆X3⊆U∖(Y1∪Y2) и |X3|=c.
Докажите, что f(a,b,c) не меняется при перестановке a, b и c. (Здесь |A| обозначает количество элементов множества A.)
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.