Loading [MathJax]/jax/output/SVG/jax.js

10-я Международная Жаутыковская олимпиада, 2014 год


Пусть U={1,2,,2014}. Для натуральных a,b,c обозначим через f(a,b,c) количество упорядоченных наборов множеств (X1,X2,X3,Y1,Y2,Y3), удовлетворяющих следующим условиям:
i) Y1X1U и |X1|=a;
ii) Y2X2UY1 и |X2|=b;
iii) Y3X3U(Y1Y2) и |X3|=c.
Докажите, что f(a,b,c) не меняется при перестановке a, b и c. (Здесь |A| обозначает количество элементов множества A.)
посмотреть в олимпиаде

Комментарий/решение: