Difference between revisions of "2010 UNCO Math Contest II Problems/Problem 5"

(Solution)
(Solution)
 
(One intermediate revision by one other user not shown)
Line 19: Line 19:
  
 
== Solution ==
 
== Solution ==
(a) Let us write the position of any coin as <math>(r,c)</math>. Then, <math>0 \le r \le 3, 0 \le c \le 3</math>. Therefore, there are <math>4 \times 4 = 16</math> different positions for the first coin, <math>3 \times 3 = 9</math> possibilities for the second coin, <math>2 \times 2 = 4</math> possibilities for the third coin, and <math>1 \times 1 = 1</math> possibility for the fourth coin. Together, there are <math>16 \times 9 \times 4 \times 1 = 576</math> possible placements of the two coins.
+
(a) <math>\tfrac{6}{455}</math>  
 +
 
 +
(b) <math>\frac{n!}{\binom{n^2}{n}}</math>
  
 
== See also ==
 
== See also ==

Latest revision as of 01:51, 13 January 2019

Problem

(a) In the $4 \times 4$ grid shown, four coins are randomly placed in different squares. What is the probability that no two coins lie in the same row or column?

$\begin{tabular}{|c|c|c|c|} \hline &&& \\ \hline &&& \\ \hline &&& \\ \hline &&& \\ \hline \end{tabular}$

(b) Generalize this to an $N \times N$ grid.


Solution

(a) $\tfrac{6}{455}$

(b) $\frac{n!}{\binom{n^2}{n}}$

See also

2010 UNCO Math Contest II (ProblemsAnswer KeyResources)
Preceded by
Problem 4
Followed by
Problem 6
1 2 3 4 5 6 7 8 9 10
All UNCO Math Contest Problems and Solutions