Bunuel
The regular 3 by 3 grid of dots above consists of evenly spaced rows and columns, in which the rows are perpendicular to the columns. How many different ways can a line segment be drawn from one dot in the grid to another, without intersecting any other dot?
A. 22
B. 23
C. 24
D. 26
E. 28
Let the rows be 1, 2 and 3 and columns be A, B and C. Thus the dots are A1, A2, A3, B1, B2, B3, C1, C2 and C3.
Total line segments = line segments having 3 dots + line segments having only 2 dots.
Since line segments can have 2 dots, total line segments = 9C2 = 36 (including line segments with 3 dots)
Now, we can count line segments with 3 dots also. There are 8 of them as follows:
A1A2A3
B1B2B3
C1C2C3
A1B1C1
A2B2C2
A3B3C3
A1B2C3
A3B2C1
Total line segments with 2 dots = 36 - 8 = 28.
Note: The line segments with 3 dots can be counted as two line segments with 2 dots.Visually, required possibilities are:
- Horizontal: A1B1, B1C1, A2B2, B2C2, A3B3, B3C3
- Vertical: A1A2, A2A3, B1B2, B2B3, C1C2, C2C3
- 45° downhill: A1B2, B2C3, B1C2, A2B3
- <45° downhill: A1C2, A2C3
- >45° downhill: A1B3, B1C3
- 45° uphill: A3B2, B2C1, A2B1, B3C2
- <45° uphill: A2C1, A3C2
- >45° uphill: A3B1, B3C1
Answer E.