I have been given the problem
"Let P={S_1,S_2,...,S_r} be a family of distinct nonempty subsets of the set {1,2,...,n}. If the S_i are all of the same cardinality (|S_i|=k), then prove that there exists an System of Distinct Representatives (SDR) of P."
I don't understand how this can be true. Take, for example, n=10 and k=6. There are (n!)/(k!(n-k)!) distinct subsets of cardinality k, so for the example, there are 10!/(6!*4!) = 210 possible distinct subsets of size 6. Suppose that P contained all of these subsets. Then the SDR would require 210 distinct values, but we only have 10. Obviously I'm missing something, but I just don't see how this is possible. Thanks.
Update: I have checked over the textbook and i have quoted the problem correctly. This isn't the first time that I have found a typo in the textbook so it is more than likely that the question is simply wrong. I have reached out to my instructor and I will post an update when I have an answer. Thank you.
Update: The question is taken from Combinatorics and Graph Theory 2nd edition (J.M Harris, J.L Hirst, M.J Mossinghoff). The question is exercise 4 from section 1.7.2. I have spoken with my instructor and apparently we are supposed to prove this is true for certain values of r, not all values.
The condition for the existence of SDR would basically be that $r\le n$. Because, just suppose that $r>n$. Now we have $n$ elements that can represent and more than $n$ members to be represented. So basically by pigeon hole principle atleast one element was used more than once for representing the members.