Cool combinatorics.....

Let ( a 1 , a 2 , a 3 , , a 12 ) (a_1,a_2,a_3,\ldots,a_{12}) be a permutation of ( 1 , 2 , 3 , , 12 ) (1,2,3,\ldots,12) for which

a 1 > a 2 > a 3 > a 4 > a 5 > a 6 a n d a 6 < a 7 < a 8 < a 9 < a 10 < a 11 < a 12 . a_1>a_2>a_3>a_4>a_5>a_6 \mathrm{\ and \ } a_6<a_7<a_8<a_9<a_{10}<a_{11}<a_{12}.

How many such permutations are there?


An example of such a permutation is

( 6 , 5 , 4 , 3 , 2 , 1 , 7 , 8 , 9 , 10 , 11 , 12 ) (6,5,4,3,2,1,7,8,9,10,11,12) .


The answer is 462.

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.

1 solution

Toshi Parmar
Feb 14, 2015

Since the sixth no. in the series has to be the smallest, it can only be one. Now, select any random 5 numbers from the remaining eleven (or select any 6 its the same thing) and arrange them in ascending order for the first five numbers; the rest will be the last six, which can only be arranged in one order. Hence answer is - 11C5 = 462 ...!!!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...