Difference between revisions of "2004 AMC 12A Problems/Problem 13"

(Solution: imgs)
m (minor edits)
 
(3 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
Let <math>S</math> be the set of points <math>(a,b)</math> in the coordinate plane, where each of <math>a</math> and <math>b</math> may be <math>- 1</math>, <math>0</math>, or <math>1</math>. How many distinct lines pass through at least two members of <math>S</math>?
+
Let <math>S</math> be the [[set]] of [[point]]s <math>(a,b)</math> in the [[coordinate plane]], where each of <math>a</math> and <math>b</math> may be <math>- 1</math>, <math>0</math>, or <math>1</math>. How many distinct [[line]]s pass through at least two members of <math>S</math>?
  
 
<math>\text {(A)}\ 8 \qquad \text {(B)}\ 20 \qquad \text {(C)}\ 24 \qquad \text {(D)}\ 27\qquad \text {(E)}\ 36</math>
 
<math>\text {(A)}\ 8 \qquad \text {(B)}\ 20 \qquad \text {(C)}\ 24 \qquad \text {(D)}\ 27\qquad \text {(E)}\ 36</math>
  
__TOC__
 
 
== Solution ==
 
== Solution ==
 
[[Image:2004_AMC12A-13.png|center]]
 
[[Image:2004_AMC12A-13.png|center]]
Line 20: Line 19:
 
There are <math>{9 \choose 2} = 36</math> ways to pick two points, but we've clearly overcounted all of the lines which pass through three points. In fact, each line which passes through three points will have been counted <math>{3 \choose 2} = 3</math> times, so we have to subtract <math>2</math> for each of these lines. Quick counting yields <math>3</math> horizontal, <math>3</math> vertical, and <math>2</math> diagonal lines, so the answer is <math>36 - 2(3+3+2) = 20</math> distinct lines.
 
There are <math>{9 \choose 2} = 36</math> ways to pick two points, but we've clearly overcounted all of the lines which pass through three points. In fact, each line which passes through three points will have been counted <math>{3 \choose 2} = 3</math> times, so we have to subtract <math>2</math> for each of these lines. Quick counting yields <math>3</math> horizontal, <math>3</math> vertical, and <math>2</math> diagonal lines, so the answer is <math>36 - 2(3+3+2) = 20</math> distinct lines.
  
== See also ==
+
=== Solution 3 ===
 +
First consider how many lines go through <math>(-1, -1)</math> and hit two points in <math>S</math>. You can see that there are <math>5</math> such lines. Now, we cross out <math>(-1, -1)</math> and make sure to never consider consider lines that go through it anymore (As doing so would be double counting). Repeat for <math>(-1, 0)</math>, making sure not to count the vertical line as it goes through the crossed out <math>(-1, -1)</math>. Then cross out <math>(-1, 0)</math>. Repeat for the rest, and count <math>20</math> lines in total.
 +
 
 +
== See Also ==
 
{{AMC12 box|year=2004|ab=A|num-b=12|num-a=14}}
 
{{AMC12 box|year=2004|ab=A|num-b=12|num-a=14}}
  
 
[[Category:Intermediate Combinatorics Problems]]
 
[[Category:Intermediate Combinatorics Problems]]
 +
http://www.artofproblemsolving.com/Wiki/index.php?title=2004_AMC_12A_Problems/Problem_14&action=edit&section=3

Latest revision as of 00:58, 19 October 2020

Problem

Let $S$ be the set of points $(a,b)$ in the coordinate plane, where each of $a$ and $b$ may be $- 1$, $0$, or $1$. How many distinct lines pass through at least two members of $S$?

$\text {(A)}\ 8 \qquad \text {(B)}\ 20 \qquad \text {(C)}\ 24 \qquad \text {(D)}\ 27\qquad \text {(E)}\ 36$

Solution

2004 AMC12A-13.png

Solution 1

Let's count them by cases:

2004 AMC12A-13b.png
  • Case 1: The line is horizontal or vertical, clearly $3 \cdot 2 = 6$.
  • Case 2: The line has slope $\pm 1$, with $2$ through $(0,0)$ and $4$ additional ones one unit above or below those. These total $6$.
  • Case 3: The only remaining lines pass through two points, a vertex and a non-vertex point on the opposite side. Thus we have each vertex pairing up with two points on the two opposites sides, giving $4 \cdot 2 = 8$ lines.

These add up to $6+6+8=20\ \mathrm{(B)}$.

Solution 2

There are ${9 \choose 2} = 36$ ways to pick two points, but we've clearly overcounted all of the lines which pass through three points. In fact, each line which passes through three points will have been counted ${3 \choose 2} = 3$ times, so we have to subtract $2$ for each of these lines. Quick counting yields $3$ horizontal, $3$ vertical, and $2$ diagonal lines, so the answer is $36 - 2(3+3+2) = 20$ distinct lines.

Solution 3

First consider how many lines go through $(-1, -1)$ and hit two points in $S$. You can see that there are $5$ such lines. Now, we cross out $(-1, -1)$ and make sure to never consider consider lines that go through it anymore (As doing so would be double counting). Repeat for $(-1, 0)$, making sure not to count the vertical line as it goes through the crossed out $(-1, -1)$. Then cross out $(-1, 0)$. Repeat for the rest, and count $20$ lines in total.

See Also

2004 AMC 12A (ProblemsAnswer KeyResources)
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 12 Problems and Solutions

http://www.artofproblemsolving.com/Wiki/index.php?title=2004_AMC_12A_Problems/Problem_14&action=edit&section=3