They Must Be In Descending Order?

If A , B , C , D A, B, C, D and E E are all integers satisfying 20 > A > B > C > D > E > 0 20 > A > B > C > D > E > 0 , how many different ways can the five variables be chosen?


The answer is 11628.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

For any 5 5 integers chosen from the set { 1 , 2 , 3 , 4 , . . . . , 19 } \{1,2,3,4,....,19\} there is only one way of arranging them in descending order, thus the answer is ( 19 5 ) = 11628 \dbinom{19}{5} = 11628 .

@Brian Charlesworth , we really liked your comment, and have converted it into a solution. If you subscribe to this solution, you will receive notifications about future comments.

Brilliant Mathematics Staff - 4 years, 11 months ago
Geoff Pilling
Jul 9, 2016

If N ( a , b ) N(a,b) is the number of ways of choosing a a positively increasing positive integers less than b + 1 b+1 , as described in the problem, for b = 19 b=19 . Then,

  • N ( a , b ) = 0 N(a,b) = 0 if a > b
  • N ( 1 , 1 ) = 1 N(1,1) = 1
  • N ( 1 , b ) = b N(1,b) = b
  • N ( a , b ) = N ( a 1 , b 1 ) + N ( a , b 1 ) N(a,b) = N(a-1,b-1) + N(a,b-1) otherwise

Using these formulae, N ( 5 , 19 ) = 11628 N(5,19) = \boxed{11628}

[ This comment has been converted into a solution ]

Brian Charlesworth - 4 years, 11 months ago

Log in to reply

Ah yes... Nice answer!

Geoff Pilling - 4 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...