Difference between revisions of "2000 AMC 10 Problems/Problem 13"
(→Solution) |
(→Videos:) |
||
| Line 27: | Line 27: | ||
==Videos:== | ==Videos:== | ||
https://www.youtube.com/watch?v=IP3aip6lT40 | https://www.youtube.com/watch?v=IP3aip6lT40 | ||
| − | + | ||
==Solution== | ==Solution== | ||
Revision as of 10:13, 3 February 2020
Contents
Problem
There are 5 yellow pegs, 4 red pegs, 3 green pegs, 2 blue pegs, and 1 orange peg to be placed on a triangular peg board. In how many ways can the pegs be placed so that no (horizontal) row or (vertical) column contains two pegs of the same color?
![[asy] unitsize(20); dot((0,0)); dot((1,0)); dot((2,0)); dot((3,0)); dot((4,0)); dot((0,1)); dot((1,1)); dot((2,1)); dot((3,1)); dot((0,2)); dot((1,2)); dot((2,2)); dot((0,3)); dot((1,3)); dot((0,4)); [/asy]](http://latex.artofproblemsolving.com/f/8/c/f8cf7c5b851f88e9d59d30bcb4be17d962a2d001.png)
Videos:
https://www.youtube.com/watch?v=IP3aip6lT40
Solution
In each column there must be one yellow peg. In particular, in the rightmost column, there is only one peg spot, therefore a yellow peg must go there.
In the second column from the right, there are two spaces for pegs. One of them is in the same row as the corner peg, so there is only one remaining choice left for the yellow peg in this column.
By similar logic, we can fill in the yellow pegs as shown:
![[asy] unitsize(20); dot((0,0)); dot((1,0)); dot((2,0)); dot((3,0)); label("Y",(4,-.35),N); dot((0,1)); dot((1,1)); dot((2,1)); label("Y",(3,.6),N); dot((0,2)); dot((1,2)); label("Y",(2,1.6),N); dot((0,3)); label("Y",(1,2.6),N); label("Y",(0,3.6),N); [/asy]](http://latex.artofproblemsolving.com/1/a/5/1a55631eca1f2268646ee2a553a6799355bcb492.png)
After this we can proceed to fill in the whole pegboard, so there is only 
arrangement of the pegs. The answer is 
![[asy] unitsize(20); label("O",(0,-.35),N); label("B",(1,-.35),N); label("G",(2,-.35),N); label("R",(3,-.35),N); label("Y",(4,-.35),N); label("B",(0,.6),N); label("G",(1,.6),N); label("R",(2,.6),N); label("Y",(3,.6),N); label("G",(0,1.6),N); label("R",(1,1.6),N); label("Y",(2,1.6),N); label("R",(0,2.6),N); label("Y",(1,2.6),N); label("Y",(0,3.6),N); [/asy]](http://latex.artofproblemsolving.com/d/9/5/d959956ff965f40dd2fdc86a6e3c3dc8f9223f8e.png)
If (but this is not the case) we were told to distinguish pegs of the same color, the answer would be C.
See Also
| 2000 AMC 10 (Problems • Answer Key • Resources) | ||
| Preceded by Problem 12 |
Followed by Problem 14 | |
| 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 10 Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
