Ship Wrecked?

Geometry Level 4

4 ships are sailing on a flat earth, which we can model as R 2 \mathbb{R}^2 .
Each ship moves in a straight line, at a constant velocity.
Each pair of ships will travel in paths that intersect in the future.

If two ships are at the point of intersection at the same time , then they will collide but can continue on their journey with no time lost. (Obviously, if the ships are at the point of intersection at distinct times, then no collision will occur.)

No three ships collide at the same time and spot. However, pairs of ships could end up colliding on the same spot (but different times), or at the same time (but different spots).

Each ship can only survive two collisions--on the third collision, the ship would sink.

There are ( 4 2 ) = 6 { 4 \choose 2 } = 6 possible collisions that can occur. After some time, 5 collisions have taken place, which implies that 2 ships have sunk and there are the other 2 left. What is the fate of these 2 remaining ships?


Specifically, you can model the ship's movement as S i ( t ) = ( x i + t v x i , y i + t v y i ) S_i (t) = ( x_i + t v_{xi} , y_i + t v_{yi}) . Then, you know that there exist t 12 , t 13 , t 14 , t 23 , t 24 t_{12}, t_{13}, t_{14}, t_{23}, t_{24} which make S i ( t ) = S j ( t ) S_i (t) = S_j (t) at t i j t_{ij} . The question then becomes "Is there a t 34 t_{34} that makes S 3 ( t ) = S 4 ( t ) S_3(t) = S_4(t) ?"

The condition "Each pair of ships will travel in paths that intersect in the future ." can be ignored if we allow the ships to travel in negative time (or equivalently, backtrack and start the experiment early enough). The ships have to take non-parallel paths, though.

They will continue traveling indefinately It depends on the initial setup They will sink eventually

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

Mark Hennings
Feb 22, 2017

Let A A be one of the ships that we know has sunk. By considering relative motion, we might as well assume that A A is stationary throughout the motion.

Since A A sinks, it is struck by each of the other three ships B , C , D B,C,D . Thus each of B , C , D B,C,D follow paths which pass through the fixed point A A . Let us also assume that B B and C C collide, and that B B and D D collide (so that B B sinks). We want to know the fate of C C and D D .

The paths, relative to A A , of B , C , D B,C,D can be expressed as B ( t ) = ( β t ) b C ( t ) = ( γ t ) c D ( t ) = ( δ t ) d \mathbf{B}(t) = (\beta - t)\mathbf{b} \hspace{1cm} \mathbf{C}(t) = (\gamma - t)\mathbf{c} \hspace{1cm} \mathbf{D}(t) = (\delta - t)\mathbf{d} for some fixed nonzero vectors b , c , d \mathbf{b},\mathbf{c},\mathbf{d} are fixed constants β , γ , δ \beta,\gamma,\delta . SInce B B collides with C C , there exists τ \tau such that B ( τ ) = C ( τ ) \mathbf{B}(\tau) = \mathbf{C}(\tau) . This implies that either b \mathbf{b} and c \mathbf{c} are parallel, or else that B ( τ ) = C ( τ ) = 0 \mathbf{B}(\tau) = \mathbf{C}(\tau) = \mathbf{0} , in which case τ = β = γ \tau = \beta = \gamma . But this last condition would imply that A , B , C A,B,C all collide at the same time, which is not allowed. Thus we deduce that b \mathbf{b} and c \mathbf{c} are parallel. Similarly we deduce that b \mathbf{b} and d \mathbf{d} are parallel.

Thus c \mathbf{c} and d \mathbf{d} are parallel, and hence there exists some time ρ \rho for which C ( ρ ) = D ( ρ ) \mathbf{C}(\rho) = \mathbf{D}(\rho) , and hence C C and D D collide.

(Edit: Solution has been fixed. This is no longer relevant)

Unfortunately, you made a wrong assumption that led you to conclude "A, B, C collide at the same time".

Can you spot your mistake?

Hint: The correct conclusion is that "the relative velocity of the ships wrt A is ..."

I believe that once you corrected it, this approach could lead to a nice quick solution.


Let me also add in the condition that no 3 ships collide at the same time.

Calvin Lin Staff - 4 years, 3 months ago

Log in to reply

Just as well you banned triple collisions. If we did allowed them, it would be possible for two ships to miss each other. For example, suppose that, relative to A A ,

  • B B is distance 1 1 West of A A , moving East with speed 1 1 ,
  • C C is distance 3 3 East of A A , moving West with speed 1 1 ,
  • D D is distance 1 1 North of A A , moving South with speed 1 1 .

Then 5 5 collisions occur, but C C and D D miss each other.

Mark Hennings - 4 years, 3 months ago

Log in to reply

Yes. I thought that was implied in saying "6 possible collisions", but guess not.

Now I really need to clean up this problem and avoid having all these add-on explanations.

Calvin Lin Staff - 4 years, 3 months ago

Great! This looks good.

There is a "one-idea" explanation of this problem.

Calvin Lin Staff - 4 years, 3 months ago
Calvin Lin Staff
Feb 22, 2017

[This is not yet a complete solution. Read Mark's comments for the details.]

Hint: Consider the lines L 1 = ( x i , y i , t ) L_1 = (x_i , y_i, t ) which track the position of ship i i at time t t . (This is known as the worldline of an object, which is it's path through spacetime.)

Suppose ships 3 and 4 are left. What can you say about L 1 , L 2 , L 3 L_1, L_2, L_3 ?

If the ships are A,B,C,D, and we know that all collisions except the potential one of C and D occur, then the worldliness of A,B,C all intersect each other, and hence are coplanar. Similarly the worldlines of A,B,D all intersect each other, and hence are coplanar. Thus all four worldliness are coplanar, so the worldliness of C and D are coplanar and nonparallel, so intersect. Thus C and D collide.

Mark Hennings - 4 years, 3 months ago

Log in to reply

If by worldliness, you mean the lines, then yes.

The goal is to conclude that lines C and D lie on the plane determined by A and B, and hence these lines intersect. At the point of intersection, it says that the ships will be at the same spot at the same time.

Calvin Lin Staff - 4 years, 3 months ago

Log in to reply

I am using the relativistic word worldline. If you regard time as a dimension that is comparable with the spatial ones, then a 2D trajectory becomes a 3D line.

Mark Hennings - 4 years, 3 months ago

Log in to reply

@Mark Hennings Oh interesting! I didn't know that's what it's called.

Calvin Lin Staff - 4 years, 3 months ago

Since a ship requires to collide 3 times to sink, each of the two ships that sank have collided thrice. But only 5 collisions have occurred. Hence the two ships must have collided with each other. Hence we have accounted for one collision. Since the ships move in straight lines they cannot collide with the same ship twice. Hence each of the ships that sank have to have had one collision each with the the other two ships. If the trajectories of the ships are lines L 1 , L 2 , L 3 L_ {1}, L_ {2}, L_ {3} and L 4 L_ {4} . Clearly the lines L 1 L_ {1} and L 2 L_ {2} are concurrent with each other and intersect both the other lines individually. Hence the other two lines have to intersect as well. Hence counting the collisions of the other two ships we can come to the conclusion that they must also sink.

Well, even though the trajectories intersect, it doesn't mean that the ships are both there at the same time right?

Let me make it more obvious that time and space is important.

Calvin Lin Staff - 4 years, 3 months ago

Log in to reply

Each ship moves towards a straight line. That means each ship's path is a perimeter of the earth. So, whatever their velocity is, they will eventually meet at one place. So, they will collide.

Omar Sayeed Saimum - 4 years, 3 months ago

Log in to reply

It is not clear to me what you are saying.

  1. The flat earth has no perimeter.
  2. The ships do not "eventually meet at one place". There is no "point at infinity".

Calvin Lin Staff - 4 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...