Difference between revisions of "1977 Canadian MO Problems/Problem 7"
(Created page with "== Problem == A rectangular city is exactly <math>m</math> blocks long and <math>n</math> blocks wide (see diagram). A woman lives on the southwest corner of the city and works ...") |
(No difference)
|
Revision as of 14:17, 7 October 2014
Problem
A rectangular city is exactly 
blocks long and 
blocks wide (see diagram).
A woman lives on the southwest corner of the city and works in the northeast corner. She walks
to work each day but, on any given trip, she makes sure that her path does not include any intersection
twice. Show that the number 
of different paths she can take to work satisfies 
.
$\underbrace{ \left \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c| }
\hline
&&&&&&&&&& \\ \hline
&&&&&&&&&& \\ \hline
&&&&&&&&&& \\ \hline
&&&&&&&&&& \\ \hline
&&&&&&&&&& \\ \hline
&&&&&&&&&& \\ \hline
&&&&&&&&&& \\ \hline
\end{tabular} \right \}n}_m$ (Error compiling LaTeX. Unknown error_msg)
