A lot of reflections

Geometry Level 2

Triangle A B C ABC has vertices A = ( 0 , 1 ) , A = (0,1), B = ( 1 , 0 ) , B=(1,0), and C = ( 0 , 0 ) C=(0,0) in the coordinate plane.

The insides of the sides are lined with mirrors, and then a laser beam is fired from the origin with a slope of 314 379 . \frac{314}{379}.

Which corner of the triangle will the laser beam hit first?

A B C The beam will go forever without hitting a corner

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.

3 solutions

Andrew Hayes Staff
May 30, 2018

Tile the coordinate plane with the triangle A B C ABC like so:

Now to find the reflections of the laser, simply draw a straight line through this tiling. It can be seen that the first time the laser strikes A , A, B , B, or C C is when the laser strikes a lattice point. We see that A A has parity ( even , odd ) , (\text{even},\text{odd}), B B has parity ( odd , even ) , (\text{odd},\text{even}), and C C has parity ( even , even ) (\text{even},\text{even}) or ( odd , odd ) . (\text{odd},\text{odd}).

The line y = 314 379 x y=\frac{314}{379}x will first cross a lattice point at the point ( 379 , 314 ) . (379,314). Since this point has parity ( odd , even ) , (\text{odd},\text{even}), it corresponds to point B . B.


We can generalize in the following way:

  • If the laser line has undefined slope, then it first hits corner A . A.
  • If the laser line has 0 slope, then it first hits corner B . B.
  • If the laser line has irrational slope, then it will never hit any of the corners.

Otherwise, put the slope into reduced fraction form, p q \frac{p}{q} (as in @Jeremy Galvagni 's solution)

  • The line will go through the reflection tiling and the first lattice point it hits will be ( q , p ) . (q,p).
  • If the parity of this point is ( even , odd ) , (\text{even},\text{odd}), then the laser line will first hit corner A . A.
  • If the parity of this point is ( odd , even ) , (\text{odd},\text{even}), then the laser line will first hit corner B . B.
  • If the parity of this point is ( odd , odd ) , (\text{odd},\text{odd}), then the laser line will first hit corner C . C.

Note that it's not possible for the parity to be ( even , even ) , (\text{even},\text{even}), because then p q \frac{p}{q} is not in reduced terms.

An error in your proof (that doesn't affect the solution to this problem). If the parity is (even,even) then the slope is not a fraction in lowest terms. Reduce it to find a closer point.

Jeremy Galvagni - 3 years ago

Log in to reply

Ah I see. Although, with the way I explained it (looking for the first time the line crosses a lattice point), that issue will never come up anyways.

I'll add a note to my solution about the ( even , even ) (\text{even},\text{even}) parity.

Andrew Hayes Staff - 3 years ago

This is reminiscent of the Advanced billiards problem from a while back.

Zain Majumder - 3 years ago

what does undefined slope mean?

Roger AB - 3 years ago

Log in to reply

Undefined slope means vertical (up and down) slope.

Andrew Hayes Staff - 3 years ago

Man, this is so awesome. I was all over the place on this problem.

Matt Shisler - 3 years ago

I just don't understand why even or odd even effects it could you please explain

Adam Cuva - 3 years ago

Log in to reply

The simplest way would probably be to look at some slopes that actually hit a lattice point on the small grid above.

Slope 1/1 hits C (odd, odd) at the point (1,1)

Slope 1/2 hits A (even, odd) at the point (2,1)

Slope 2/1 hits B (odd, even) at the point (1,2)

Slope 2/2 reduces to 1/1 so it does not actually hit point (2,2)

Jeremy Galvagni - 3 years ago

Log in to reply

Ok thanks is the rule that can be applied to other mirror problems

Adam Cuva - 3 years ago

What is this field of maths? I haven't heard of lattice points, parity and I've no idea what even,odd you're referring to? Where can I learn more about this?

Yathish Dhavala - 3 years ago

Log in to reply

Lattice points are simply the points in the coordinate plane with integer coordinates.

Parity simply refers to whether an integer is even or odd.

Andrew Hayes Staff - 3 years ago

Log in to reply

Thanks! What if the coordinates were (0,0),(2,0),(0,2)? By the logic of your solution the line will not hit any vertex (but that seems wrong; the line will still hit (2,0)). I didn't get why odd/even parity matters.. it's like a formula you used but where did you get that from?

Yathish Dhavala - 3 years ago

Log in to reply

@Yathish Dhavala Then the first lattice point hit is ( 2 p , 2 q ) (2p,2q) and look at the parity of ( p , q ) (p,q) . The rest of the logic is the same.

Ron van den Burg - 3 years ago

@Yathish Dhavala Observe the tiling of triangle A B C ABC in the coordinate plane as I have shown above. You will notice that point A A always has an even x x -coordinate and an odd y y -coordinate. Point B B always has an odd x x -coordinate and an even y y -coordinate. And so on.

Andrew Hayes Staff - 3 years ago

How did you prove this??

Looney Toonn - 2 years, 11 months ago

Could you explain the parity clearly?Thank you.

金通 王 - 2 years, 11 months ago

Log in to reply

Parity simply refers to whether an integer is even or odd. If you look at the tiling in my image, you see:

  • A A is on points ( 0 , 1 ) (0,1) and ( 2 , 1 ) . (2,1).
  • B B is on points ( 1 , 0 ) (1,0) and ( 1 , 2 ) . (1,2).
  • C C is on points ( 0 , 0 ) , (0,0), ( 0 , 2 ) , (0,2), ( 2 , 2 ) , (2,2), ( 2 , 0 ) , (2,0), and ( 1 , 1 ) . (1,1).

You can then notice a pattern with the parity of the x x - and y y - coordinates, and this pattern continues as the tiling is extended outward.

Andrew Hayes Staff - 2 years, 11 months ago
Jeremy Galvagni
May 27, 2018

If the slope is irrational, the beam will continue forever without hitting a corner.

If the slope is a rational number write it in lowest terms as p q \frac{p}{q}

If p p and q q are both odd it will hit corner C.

If p < q p<q and p p is even it will hit corner B, if q q is even it will hit corner A.

If p > q p>q the opposite holds.

This can easily be seen by reflecting the triangle over its sides to fill the 1st quadrant. The images of A, B, and C end up as the above rules indicate.

Since 314 < 379 314<379 and 314 314 is even the answer is B.

I'm not seeing how p < q p<q or p > q p>q matters for the solution. Did I miss something with my solution?

Andrew Hayes Staff - 3 years ago

Log in to reply

Our solutions are mostly the same. A slope of 2/3 has P even and < Q in my notation and hits (3,2) which is (odd,even) in yours so it hits corner B. A slope of 3/2 has P odd and > Q in my notation and hits (2,3) which is (even,odd) in yours so it hits corner A.

You missed what happens if the fraction can be reduced. There's is no such thing as (even,even). A slope of 2/4 is the same as 1/2 so it will hit the corner A at (2,1) before coming back to C.

Jeremy Galvagni - 3 years ago

I wonder if I should have made this harder by making the slope something like 314/378. Would a lot of people have picked C?

Jeremy Galvagni - 3 years ago

It doesn't seem as though it matters if p<q or q<p. If the slope was 380/379, the first lattice point the laser intersects would be at (379,380), which corresponds to corner B, but by your solution would result in corner A.

Jacob Huebner - 3 years ago
Dong kwan Yoo
May 30, 2018

by reflectiong sides and points following red line ( y = 314 379 x y= \frac{314}{379} x )

(odd, odd). (even, even) : C

(odd, even) : B

(even, odd) : A

and last point is (379,314) : B

so

ans) B

There's no such thing as (even,even) because the slope would reduce until at least one of them is odd.

Jeremy Galvagni - 3 years ago

Log in to reply

yes, that's right. But those points in my solution are all lattice points Andrew Hayes's sketch can help you to understand my intention

Dong kwan Yoo - 3 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...