Республиканская олимпиада по математике, 2005 год, 10 класс
Обозначим через $S_i$, множество $i$-элементных подмножеств множества $M = \{1, 2, \ldots , n\}$ для каждого $0\leq i\leq n$. Пусть $k < n/2$. Докажите, что существует функция $f:S_k \to S_{k + 1} $ удовлетворяющая следующим условиям:
а) если $X \neq Y \in S_k $ , то $f(X) \neq f(Y)$;
б) $X \subset f(X)$ для любого $X \in S_k $.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.