In the rectangular coordinate plane, the Hamilton distance from point P 1 ( x 1 , y 1 ) to P 2 ( x 2 , y 2 ) is defined as: d ( P 1 , P 2 ) = ∣ x 1 − x 2 ∣ + ∣ y 1 − y 2 ∣
Which of the following three statements are true ?
How to submit:
Let p 1 , p 2 , ⋯ , p n be the boolean value of statement 1 , 2 , ⋯ , n , if statement k is true, p k = 1 , else p k = 0 . Then submit k = 1 ∑ n p k ⋅ 2 k − 1 .
Have a look at my problem set: SAT 1000 problems
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.
d ( P , Q ) is simply the operation of first moving from P in horizontal direction and then vertically to Q .
Meaning, If we form a right triangle △ P ψ Q such that P ψ is horizontal (say) and ψ Q is vertical.
Then, d ( P , Q ) = p ψ + ψ Q .....(*)
This directly implies that 1) is true.
And 2) isn't true. It's true for different metric d ( P , Q ) = ( x 1 − x 2 ) 2 + ( y 1 − y 2 ) 2 .
3) is also not true. (*) directly implies that the inequality of triangle is replaced by equality in some cases in spite of making a perfect triangle. This should be
d ( A , C ) + d ( C , B ) ≥ d ( A , B ) .
The equality holds when C is inside the rectangle formed by A ψ A , B B ψ A , B ′ .
Problem Loading...
Note Loading...
Set Loading...
This is all about visualizing Taxicab Geometry!
The first statement is obviously true. Even if you're measuring the object in blocks, it makes sense that going from A to C and then C to B should provide the same result as going from A to B directly. Just think as if you want to go to your friend's house, and then your grandparents' house. Shouldn't that provide the same result as going to your grandparents house? Note that it actually doesn't matter if the house are not collinear! (We'll get back to this in point three).
If this is confusing, think of it as vector addition using x and y components.
The second statement refers to the Pythagorean theorem. However, this statement must be false. Why? Taking the square root of the hypotenuse gives us what is known as the distance formula. However, in Taxicab geometry, distance itself takes a different formula! So clearly, this statement must be false.
Last but not least, let's go to the third statement. Remember that analogy I gave about the two houses? I said they didn't have too be collinear! You might think, "oh, but what if the first house is farther out than the second house? Then the distance is larger!" Unfortunately, that logic doesn't make sense, because here, going "backwards" counts as negative length. Just think about it as if you're doing vector addition with x and y components.
With that, let's get our answer:
1 × 2 0 + 0 × 2 1 + 0 × 2 2 = 1