Do you know the combination formula? Like in the binomial formula?
That gives you the number of ways to choose k things from a set of n elements when order does not matter. Clearly in a subset, the order of choosing the things doesn't make a difference. Do you think you can take it from here?