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