Difference between revisions of "2015 UNCO Math Contest II Problems/Problem 10"
m (→Solution) |
m (→See also) |
||
| Line 32: | Line 32: | ||
== See also == | == See also == | ||
| − | {{UNCO Math Contest box|year=2015|n=II|num-b=9|after=BONUS}} | + | {{UNCO Math Contest box|year=2015|n=II|num-b=9|after=[[2015 UNCO Math Contest II Problems/BONUS| BONUS]]}} |
[[Category:Intermediate Combinatorics Problems]] | [[Category:Intermediate Combinatorics Problems]] | ||
Revision as of 15:02, 4 February 2023
Problem
![$\begin{tabular}[t]{|c|c|c|c|}\hline & & & \\\hline & & & \\\hline \end{tabular}$](http://latex.artofproblemsolving.com/5/1/4/51418abd47c80c9cacafb6325f930cf99822fd8b.png)
(a) You want to arrange 
biologists of different heights in two rows for a photograph.
Each row must have 
biologists. Height must increase from left to right in each row.
Each person in back must be taller than the person directly in front of him. How many different arrangements are possible?
![$\begin{tabular}[t]{|c|c|c|c|c|c|}\hline & & & & & \\\hline & & & & & \\\hline \end{tabular}$](http://latex.artofproblemsolving.com/b/0/f/b0f81102849da7d2b1d1c63ceaacf93395463ecc.png)
(b) You arrange 
biologists of different heights in two rows of 
, with the same conditions on height as in part (a).
How many different arrangements are possible? Remember to justify your answers.
(c) You arrange 
biologists of different heights in two rows of 
, with the same conditions on height as in part (a).
Give a formula in terms of for the number of possible arrangements.
Solution
(a)(b)
(b) 
(c) 
nth Catalan number
See also
| 2015 UNCO Math Contest II (Problems • Answer Key • Resources) | ||
| Preceded by Problem 9 |
Followed by BONUS | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 | ||
| All UNCO Math Contest Problems and Solutions | ||
