Trying To Avoid Other Points

Geometry Level 1

All the dots in the array are 2 units apart vertically and horizontally. What is the length of the longest segment that can be drawn joining any two points in the array without passing through any other point?

19 \sqrt{19} 37 \sqrt{37} 43 \sqrt{43} 100 \sqrt{100}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Hana Wehbi
Jun 23, 2016

Relevant wiki: Distance between Two Points

I graphed few of the long segments that join two points and we see the longest one is the one joining the two corners; either B C BC or A D AD , which each has a length of 8 2 + 6 2 = 100 = 10 \sqrt{8^{2}+6^{2}} = \sqrt{100}=10

How can we generalize this result?

Calvin Lin Staff - 4 years, 11 months ago

By taking few graphs, I noticed the longest segments are the ones joining the extreme points, for instance, in my problem, the ones that lie in the first and last row. Also, I have noticed that to calculate the value of the longest segment will be ( m 1 ) 2 + ( n 1 ) 2 \sqrt{(m-1)^2+(n-1)^2} for m n m\ne n . Otherwise, if m = n m=n , the value of the longest segment is ( m 1 ) 2 + ( n 2 ) 2 \sqrt{(m-1)^{2}+(n-2)^{2}} . m m : number of points in a row and n n : number of points in a column.

Hana Wehbi - 4 years, 11 months ago

Log in to reply

Are you sure? For m = n m =n , I believe we could get m 2 + ( n 1 ) 2 \sqrt{ m^2 + (n-1)^2 } .

Calvin Lin Staff - 4 years, 11 months ago

I took a 3 × 3 3\times 3 points and the longest segment between two points without touching another point was 2 2 + 1 2 \sqrt{2^2+1^2} . It was the point in the middle in the first row connected to either point of the last row.

Hana Wehbi - 4 years, 11 months ago

Log in to reply

Ah yes, my bad. I forgot that with n n points, the distance is only n 1 n-1 . Yup, your conclusion was correct.

Calvin Lin Staff - 4 years, 11 months ago
Kexin Zheng
Jun 23, 2016

First, notice that the line must be the diagonal of a rectangle, as any horizontal or vertical line, or any diagonal of a square will pass through at least one other point. The logical conclusion then would be that the diagonal of the 3X4 rectangle is the answer, but 64 + 16 = 10 \sqrt{64+16}=10 is not one of the answer choices, so the next largest rectangle (3X2) must be the answer. Thus, our answer is 36 + 16 = 52 \sqrt{36+16}=\boxed{\sqrt{52}} .

No, actually Lukas is right. I don't know why at the beginning I thought the diagonal might hit a third point but when I graphed it again. The longest segment became clear to me.

Hana Wehbi - 4 years, 11 months ago

Also, 64 + 16 = 100 \sqrt{64+16}=\sqrt{100} , not 100 100 .

Janardhanan Sivaramakrishnan - 4 years, 11 months ago

Log in to reply

Woops, thanks! Fixed it

Kexin Zheng - 4 years, 11 months ago
Chris Mitchell
Jul 8, 2016

Pythagorean Theorem! a=6 (Left or Right Side) b=8 (Top or Bottom Side) and * c=longest line segment *, diagonally.

8^2+6^2=c^2.

64+36=c^2 SO c=sqrt(100)

Sorry abou tthe sloppiness, I'm new =D

Lukas Henke
Jun 23, 2016

Actually you can connect two opposite corner points without crossing any point in between!

This can be shown by following : The slope of a line equals the change in height divided by the change in length, better known as m = y 2 y 1 x 2 x 1 m = \frac{y_2-y_1}{x_2-x_1}

If we imagine the dots as points on a grid with coordinates from bottom-left ( 0 , 0 ) (0,0) to upper-right ( 4 , 3 ) (4,3) using a usual coordinate system and drawing a line through these corner points, then m = 3 0 4 0 = 3 4 m =\frac{3-0}{4-0} =\frac{3}{4}

All dots represent points with integers, therefore a point on this line has to have an x x ,which is 1, 2 or 3 to let the point be on the line between 0 and 4, and a y = 1 + 3 4 x y = 1 + \frac {3}{4}x , which has to be an integer as well.

Only 0 and 4 would fullfill these requirements (or any other integer multiple of 4) and so no dot crosses the line !

You thought of a connection between ( 0 , 0 ) (0,0) and ( 3 , 2 ) (3,2) , which leads to 6 2 + 4 2 = 52 \sqrt{6^2+4^2}=\sqrt{52}

But the correct answer is 8 2 + 6 2 = 100 = 10 \boxed{\sqrt{8^2+6^2}=\sqrt{100} = 10}

You are right, I just solved it again today and discovered that 10 is the correct answer. I am going to send a report to adjust the answer because I am unable to edit the answer.

Hana Wehbi - 4 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...