The Astute Ant

Geometry Level 4

In the figure we are shown a L-shaped block, with side-lengths 2 cm 2\text{ cm} .

An ant initially at point A A , wants to go to point B B , along the shortest path possible along the surface of the block.

If the length of the shortest path can be written as m + n \sqrt{m}+\sqrt{n} where m m and n n are square-free positive integers, find m + n m+n .


The answer is 12.

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.

2 solutions

Soumava Pal
Mar 31, 2016

First we observe that to move from A A to B B , along the surface, the ant has to cross the plane shaded in the following figure.

Now, to cross the plane shown, it has to cross the line P O Q POQ at some point in between P P and Q Q on P O Q POQ .

So we consider the following cases where the ant can cross the line P O Q POQ at X X between O O and Q Q , or at O O , or at X X' between O O and P P .

Case 1

The ant crosses the line P O Q POQ at a point between O O and Q Q , say X X .

Now we unfold the part of the block given by C R O K F J I E H Q C CROKFJIEHQC so that we can find the straight line distance from X X to B B , and compare the distance from A A to B B along X X to that along O O .

( Note

When we fold the piece above back to it's original form, the ant can actually walk along the path X B XB though it will not be a straight line, it will undergo a change in it's slope at the two points where it meets the edges. )

Now we see, that in triangle A X B AXB , O O is an internal point, and we know that A X + X B > A O + O B AX+XB>AO+OB , from Dogleg's Rule , so for any point X X between O O and Q Q , the total path length is greater than if the ant goes along O O .

Case 2

The ant crosses the line P O Q POQ at a point between O O and P P , say X X' .

Now we unfold the part of the block given by C R G P F J I K O Q C CRGPFJIKOQC so that we can find the straight line distance from X X to B B , and compare the distance from A A to B B along X X' to that along O O .

Again we see in triangle A X B AX'B , O O being an internal point, A X + X B > A O + O B AX'+X'B>AO+OB by Dogleg's rule again.

So we have to cross the said plane at point O O only.

Calculation

We can check that the distance A O + O B AO+OB is same in both cases. A O = 1 2 + 1 2 = 2 AO=\sqrt{1^2+1^2}=\sqrt{2} and O B = 3 2 + 1 2 = 10 OB=\sqrt{3^2+1^2}=\sqrt{10} , so that we get m = 2 m=2 and n = 10 n=10 .

Note

The unfolding of the whole block could not be done at the very beginning because in that case the faces O Q H E OQHE and O K I E OKIE would overlap and the path chalked out for the ant would not be along the surface of the block, it would be a path suspended in air.

Great question! A nice variation of the standard cube/cuboid problem.

Note: The image could be improved by making it clearer (maybe in another color) where A and B are. I will try and upload an image later on.

Calvin Lin Staff - 5 years, 2 months ago

Log in to reply

Thank you, sir.

Yes I found this question appealing because the direct unfolding strategy does not work at first here.

Yes, it would be very helpful of you to upload an image, when you get time.

Soumava Pal - 5 years, 2 months ago

Log in to reply

Hi,are you planning to take admission in the Indian Statistical Institute?

Manish Maharaj - 5 years, 1 month ago

Log in to reply

@Manish Maharaj Yes, CMI and ISI are what I am aiming for.

Soumava Pal - 5 years, 1 month ago

Log in to reply

@Soumava Pal Just one more doubt.In case of ISI, in the subjective paper,on an average how many problems should one be able to solve to get an interview call?Also,does the interview call also depend on the performance of the student in the objective paper? Thanks

Manish Maharaj - 5 years, 1 month ago

Log in to reply

@Manish Maharaj As far as I know, one's score on the objective is used to decide if his subjective answer sheet is going to be checked, that is, you require a requisite minimum on the objective paper to get your subjective answer sheet checked, and for the interview call, I think only the subjective marks are considered.

Soumava Pal - 5 years, 1 month ago

As shown in the sketch, Shortest path is brown+yellow+brown. But yellow is in air. So to clear shortest path on the surface, the ant has to go diagonally to the corner. This distance is 2 . Now it is in a position to go on the shortest surface paths. It has to travel one unit down and 2+1=3 units so to say right. But these are legs of the right triangle. So the shortest is the hypotunuse 10 . m + n = 12. \text{As shown in the sketch, Shortest path is brown+yellow+brown. But yellow is in air. So to clear shortest path}\\ \text{on the surface, the ant has to go diagonally to the corner. This distance is } \sqrt2.\\ \text{Now it is in a position to go on the shortest surface paths. It has to travel one unit down and 2+1=3 }\\ \text{units so to say right. But these are legs of the right triangle. So the shortest is the hypotunuse } \sqrt{10}.\\ \therefore m+n=12.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...