Let M={1,2,⋯,20}. For any 9-element subset S of M, the function f(S) takes an integer value from 1 to 20. Prove that no matter how the function f is defined, there exists a 10-element subset T of M such that for all k∈T, f(T−{k})=k (where T−{k} is the set difference of T and {k}).
Sign in to check your answer and unlock the solution.