Challenging Permutation question 3

There are a total of 20 amusement rides in a theme park. A child insists on trying at least 5 of the amusement rides. Calculate the number of ways in which this can be done.

Answer: 1042380

Solution

Method 1

20 choose 5 + 20 choose 6 +… 20 choose 20

Using TI 84 OS (2.55)

sum (seq(20 nCr X, X, 5, 20, 1)

= 1042380

Method 2

2^20- (20 choose 0+ 20 choose 1+20 choose 2+20 choose 3+ 20 choose 4)

=1042380

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: