186k views
3 votes
Josh has 25 classmates. He has 10 tickets to the movies. How many ways can he invite 9 friends to see a movie with him?

User Emik
by
5.6k points

1 Answer

5 votes

Answer:

2,042,975

Explanation:

Josh can choose 9 of his 25 classmates using the function C(n,k), which tells the number of combinations of n objects taken k at a time.

__

Here, Josh wants to choose 9 from 25 classmates. The number of possible choices is ...

C(n, k) = n!/(k!(n-k)!)

C(25, 9) = 25!/(9!(25 -9)!) = 25·24·23·22·21·20·19·18·17÷(9·8·7·6·5·4·3·2·1)

= 2,042,975

__

Additional comment

In effect, the first ticket can go to any of 25 classmates, the second to any of 24, and so on. The last ticket can go to any of 17 classmates. This product 25·24·...·17 counts each group of classmates 9! times. Since the order in which they are chosen does not matter, the final number is then ...

25!/(16!·9!) = 2042975

User Happydave
by
5.3k points