Difference between revisions of "2010 AMC 12A Problems/Problem 18"
(→Solution) |
(→Solution) |
||
| Line 13: | Line 13: | ||
Hence the total number of paths is <math>2(1+64+784) = \boxed{1698}</math>. | Hence the total number of paths is <math>2(1+64+784) = \boxed{1698}</math>. | ||
| − | <math>{1024\ | + | <math>{1024\choose{512\choose{256\choose{128\choose{64\choose{32\choose{16\choose{8\choose{4\choose{2\choose{1}}}}}}}}}}}</math> |
== See also == | == See also == | ||
Revision as of 19:48, 5 June 2015
Problem
A 16-step path is to go from 
to 
with each step increasing either the 
-coordinate or the 
-coordinate by 1. How many such paths stay outside or on the boundary of the square 
, 
at each step?
Solution
Each path must go through either the second or the fourth quadrant.
Each path that goes through the second quadrant must pass through exactly one of the points 
, 
, and 
.
There is 
path of the first kind, 
paths of the second kind, and 
paths of the third type.
Each path that goes through the fourth quadrant must pass through exactly one of the points 
, 
, and 
.
Again, there are paths of the first kind, paths of the second kind, and paths of the third type.
Hence the total number of paths is 
.
See also
| 2010 AMC 12A (Problems • Answer Key • Resources) | |
| Preceded by Problem 17 |
Followed by Problem 19 |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
| All AMC 12 Problems and Solutions | |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
