Difference between revisions of "2006 AIME A Problems/Problem 4"
(→Solution) |
|||
| Line 7: | Line 7: | ||
== Solution == | == Solution == | ||
| + | |||
| + | Clearly, <math>a_6=1</math>. Now, consider selecting <math>5</math> of the remaining <math>11</math> values. Sort these values in descending order, and sort the other <math>6</math> values in ascending order. Now, let the <math>5</math> selected values be <math>a_1</math> through <math>a_5</math>, and let the remaining <math>6</math> be <math>a_7</math> through <math>{a_{12}}</math>. It is now clear that there is a bijection between the number of ways to select <math>5</math> values from <math>11</math> and ordered 12-tuples <math>(a_1,\ldots,a_{12})</math>. Thus, there will be <math>{11 \choose 5}=462</math> such ordered 12-tuples. | ||
== See also == | == See also == | ||
Revision as of 17:14, 16 July 2006
Problem
Let 
be a permutation of 
for which
An example of such a permutation is 
Find the number of such permutations.
Solution
Clearly, 
. Now, consider selecting 
of the remaining 
values. Sort these values in descending order, and sort the other 
values in ascending order. Now, let the selected values be 
through 
, and let the remaining be 
through 
. It is now clear that there is a bijection between the number of ways to select values from and ordered 12-tuples 
. Thus, there will be 
such ordered 12-tuples.
