# Pascal’s Rule and double induction

If $S$ is a set with $\#S=n$ and $T\subset S$ such that $\#T=k$ then there are ${n\choose k}$ different of them.