#### eric beans

##### Junior Member

- Joined
- Sep 17, 2019

- Messages
- 72

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter eric beans
- Start date

- Joined
- Sep 17, 2019

- Messages
- 72

- Joined
- Jun 18, 2007

- Messages
- 25,213

Please show us what you have tried andI was stumped. How do you even approach this problem when you don't know what the map looks like?View attachment 28293

Please follow the rules of posting in this forum, as enunciated at:

Please share your work/thoughts about this problem

- Joined
- Jan 16, 2018

- Messages
- 2,348

I think the problem makes sense only if we replace "depending on" with "regardless of".I was stumped. How do you even approach this problem when you don't know what the map looks like?View attachment 28293

- Joined
- Nov 12, 2017

- Messages
- 12,170

I think the wording is valid, though easy to misunderstand.I think the problem makes sense only if we replace "depending on" with "regardless of".

Which route is shortest depends on the location of the towns; they want to know which route is not the shortest for any layout. Your "regardless of" may be clearer, but I'd also want to put it at the end rather than the start of the question. I'd say this:

Which of the following could not be the shortest journey for any layout of the towns?

I was stumped. How do you even approach this problem when you don't know what the map looks like?

I think the first thing I'd do is to try making a layout that fits each option, and hope to find one that I struggle with. Then try to convince yourself that your inability to do it is not just your fault, but inherent in the route.

- Joined
- Jan 16, 2018

- Messages
- 2,348

I can't parse it. It's either depending on or independent of, no?I think the wording is valid, though easy to misunderstand.

- Joined
- Sep 17, 2019

- Messages
- 72

there could be any infinite number of possible layout of the 4 towns. how was i to try them all? dejected, and clueless, what I did was i just drew a box with each of the 4 corners x, a, b, c. then i tried each of the answer choices. i didn't see any major insights. A and D traveled the longest distance and had the same distance. (i don't understand how they can predict which would be longest without a specific map of the 4 towns.) then i had the feeling i didn't understand the question and/or missed something.Please show us what you have tried andexactlywhere you are stuck.

Please follow the rules of posting in this forum, as enunciated at:

Please share your work/thoughts about this problem

I get the sense i missed something but i don't know what.

Last edited:

Consider choice A. Can you create a map where that route is shortest?

AXBC going left to right all on a straight line works. So choice A is wrong; you can draw a map where total distance is shortest with XAXBCBX

You do not have the map as you said. But you do not need the correct map. You need to find a situation where no map is possible.

AXBC going left to right all on a straight line works. So choice A is wrong; you can draw a map where total distance is shortest with XAXBCBX

You do not have the map as you said. But you do not need the correct map. You need to find a situation where no map is possible.

Last edited:

- Joined
- Jan 16, 2018

- Messages
- 2,348

For each of the 5 answers you need to try to come up with a map where the answer is the shortest route. You will _not_ find such a map for one of the answers. Then you'll need to formally prove that such map does not exist.there could be any infinite number of possible layout of the 4 towns. how was i to try them all? dejected, and clueless, what I did was i just drew a box with each of the 4 corners x, a, b, c. then i tried each of the answer choices. i didn't see any major insights. A and D traveled the longest distance and had the same distance. (i don't understand how they can predict which would be longest without a specific map of the 4 towns.) then i had the feeling i didn't understand the question and/or missed something.

I get the sense i missed something but i don't know what.

View attachment 28294View attachment 28295

- Joined
- Sep 17, 2019

- Messages
- 72

how did you know to try AXBC?Consider choice A. Can you create a map where that route is shortest?

AXBC going left to right all on a straight line works

You do not have the map as you said. But you do not need the correct map. You need to find a situation where no map is possible.

like this? i get distance of 6. but how does that get me to figuring out the answer?

- Joined
- Nov 12, 2017

- Messages
- 12,170

how did you know to try AXBC?

View attachment 28296like this? i get distance of 6. but how does that get me to figuring out the answer?

there could be any infinite number of possible layout of the 4 towns. how was i to try them all? dejected, and clueless, what I did was i just drew a box with each of the 4 corners x, a, b, c. then i tried each of the answer choices. i didn't see any major insights. A and D traveled the longest distance and had the same distance. (i don't understand how they can predict which would be longest without a specific map of the 4 towns.) then i had the feeling i didn't understand the question and/or missed something.

I get the sense i missed something but i don't know what.

View attachment 28294View attachment 28295

I think you may be missing what "layout" means. The points could be anywhere on your paper, not necessarily in your little square; the lengths of the edges don't have to be the same. I hope you understand that "AXBC" didn't mean going around in a square as you have drawn it, but literally laid out along a line, A----X----B----C. As you drew it, XAXBCBX is far from the shortest route; the shortest there would be (for example) XACBX. In the straight-line version, XAXBCBX is as short as you can get.

As we have said, try different layouts, hoping to make a given path the shortest. So far, we know that the first choice is not the answer, because there is a layout in which that route is as short as you can get. Yes, it takes some thought to see that. (I will tell you that my first attempts were all along a line, because that seemed like the easiest thing to try. But not all will be.)

- Joined
- Sep 17, 2019

- Messages
- 72

Oh, I didn't understand. I thought the map of the 4 cities could be literally any infinite number of 2D arrangements. But what you're saying is it's confined to 1D arrangement along a linear line? That seems to be poor wording on the problem. I didn't get that "layout" meant automatically linear arrangement of towns.I think you may be missing what "layout" means. The points could be anywhere on your paper, not necessarily in your little square; the lengths of the edges don't have to be the same. I hope you understand that "AXBC" didn't mean going around in a square as you have drawn it, but literally laid out along a line, A----X----B----C. As you drew it, XAXBCBX is far from the shortest route; the shortest there would be (for example) XACBX. In the straight-line version, XAXBCBX is as short as you can get.

As we have said, try different layouts, hoping to make a given path the shortest. So far, we know that the first choice is not the answer, because there is a layout in which that route is as short as you can get. Yes, it takes some thought to see that. (I will tell you that my first attempts were all along a line, because that seemed like the easiest thing to try. But not all will be.)

If that's the case, I would need to go through XABC, AXBC, ABXC, ABCX as the four possible choices of "layout"? But still that requires me to try 20 times running through all the answer choices, no?

- Joined
- Sep 17, 2019

- Messages
- 72

How did you know it was linear arrangement of towns and not 2D arrangements of town? Layout as I understood seemed ambiguous.

- Joined
- Sep 17, 2019

- Messages
- 72

i guess given 4 elements (XABC) there could be 24 different permutations/layouts. Then I'd have to try all 5 answer choices against the 24 layouts, that's like 124 possibilities. What's the trick to this? I don't think they expected to try all of them because that would take too long. I don't see what the trick is.I think you may be missing what "layout" means. The points could be anywhere on your paper, not necessarily in your little square; the lengths of the edges don't have to be the same. I hope you understand that "AXBC" didn't mean going around in a square as you have drawn it, but literally laid out along a line, A----X----B----C. As you drew it, XAXBCBX is far from the shortest route; the shortest there would be (for example) XACBX. In the straight-line version, XAXBCBX is as short as you can get.

As we have said, try different layouts, hoping to make a given path the shortest. So far, we know that the first choice is not the answer, because there is a layout in which that route is as short as you can get. Yes, it takes some thought to see that. (I will tell you that my first attempts were all along a line, because that seemed like the easiest thing to try. But not all will be.)

- Joined
- Sep 17, 2019

- Messages
- 72

- Joined
- Jan 16, 2018

- Messages
- 2,348

No, it's not correct to assume that the arrangement is automatically linear for all answers. For some answers it may have to be linear.Oh, I didn't understand. I thought the map of the 4 cities could be literally any infinite number of 2D arrangements. But what you're saying is it's confined to 1D arrangement along a linear line? That seems to be poor wording on the problem. I didn't get that "layout" meant automatically linear arrangement of towns.

If that's the case, I would need to go through XABC, AXBC, ABXC, ABCX as the four possible choices of "layout"? But still that requires me to try 20 times running through all the answer choices, no?

- Joined
- Nov 12, 2017

- Messages
- 12,170

No, I did not say that. I said the opposite: It isOh, I didn't understand. I thought the map of the 4 cities could be literally any infinite number of 2D arrangements. But what you're saying is it's confined to 1D arrangement along a linear line? That seems to be poor wording on the problem. I didn't get that "layout" meant automatically linear arrangement of towns.

No, you can reason about it as JeffM said in #10.If that's the case, I would need to go through XABC, AXBC, ABXC, ABCX as the four possible choices of "layout"? But still that requires me to try 20 times running through all the answer choices, no?

Don't assume any particular distances (1 unit each, for example). And you aren't comparingwhat i tried was to look for a layout within the choices and then try to look for the lengths. they all came out the same. so this is not the way to find the answer.

View attachment 28311

Reread #10:

This explains why he chose A----X----B----C. Given that arrangement, for example, the route XAXBXBCBX would be longer than necessary (obviously), and there is no shorter route than XAXBCBX. On the other hand, if C were not quite on the line, then CX would be shorter than CB+BX, so that XAXBCX would be a shorter route.

May I ask what is the context of this problem? Are you studying some topic that is expected to help you solve it, or is this just a puzzle or an intelligence test, or what?

- Joined
- Sep 17, 2019

- Messages
- 72

- Joined
- Sep 17, 2019

- Messages
- 72

"shortest" relative to the other 5 choices? or shortest within the choice A? If it's shortest distance within choice A, there could be infinite number of layouts in 2D space with 4 loci's to consider?Consider choice A. Can you create a map where that route is shortest?

AXBC going left to right all on a straight line works. So choice A is wrong; you can draw a map where total distance is shortest with XAXBCBX

You do not have the map as you said. But you do not need the correct map. You need to find a situation where no map is possible.

how can i do this without a map? i'm more confused than ever before.

You first must try to imagine some arrangement (layout) of points in the plane out of the infinite number of possible arrangements such that a specified route is not longer than any other route. There is no way that you can test every one of an infinite number so you need to find some criteria that restrict what you need to consider.

And you must do this for each route.

I have never seen a problem quite like it. Moreover, there probably is a branch of mathematics that makes it straightforward (topology?), but it is not one commonly studied.

Dr. Peterson said he initially tried a straight line out of simplicity, which just shows that he cleverer than I am.

Here is what I initially thought. Any three points in a plane form a triangle. Then I realized that thought was incorrect. Any three points not on a straight line form a triangle. Thus a special case is three co-linear points. And that divides into two cases, four co-linear points and three co-linear points with a point off that line.

I’ll admit I have not completed the problem. But I suspect that ONE way to solve it is to reduce it to four cases, the co-linear ones already mentioned, and two cases involving triangles, one with the fourth point inside the triangle, the other with the fourth point outside the triangle.