Professional Documents
Culture Documents
Η Γεωμετρία του Ταξιτζή (ή η μετρική της)
Η Γεωμετρία του Ταξιτζή (ή η μετρική της)
Λύση
Η γεωµετρία του ταξιτζή είναι η γεωµετρία που εφαρµόζεται σε
µια ιδανική «µπακλαβαδωτή» πόλη! …
∆ηλαδή φανταζόµαστε, ότι υπάρχει µια πόλη όπου όλοι οι
δρόµοι είναι οριζόντιοι (οδοί) ή κάθετοι (λεωφόροι). Τα οικοδοµικά
τετράγωνα, τα οποία είναι όλα ίσα µεταξύ τους, είναι τετράγωνα και
ως σηµεία θεωρούµε τις γωνίες των τετραγώνων.
Αν θέλουµε να πάµε από σε ένα σηµείο Α σε ένα άλλο Β, που
δεν ανήκουν στην ίδια οδό ή λεωφόρο, µπορούµε να κινηθούµε µόνο
οριζόντια ή κάθετα. Έτσι δεν ισχύει πως η ελάχιστη διαδροµή είναι η
Γιάννης Πλατάρος Σελίδα 2 «Γεωµετρία του Ταξιτζή»
d ( A, B) = x A − xB + y A − yB (1).
Πρέπει πρώτα να ελέγχουµε αν η (1) εισάγει µατρική στο Ñ2 . Πρέπει
:
d ( A, B ) ≥ 0 ⇒ x A − xB + y A − y B ≥ 0 ( ισχύει)
Γιάννης Πλατάρος Σελίδα 3 «Γεωµετρία του Ταξιτζή»
xA − xB = 0 xA − xB = 0
d (Α, Β) = 0 ⇒ xA − xB + yA − yB = 0 ⇒ και ⇒ και ⇒
y − y = 0 y − y = 0
A B a B
xA = xB
και ⇒Α = Β
y = y
A B
d (Α, Γ) + d (Γ, Β) = xA − xΓ + yA − yΓ + xΓ − xB + yΓ − yB ≥
≥ xA − xΓ + xΓ − xB + yA − yΓ + yΓ − yB = xA − xΒ + yΑ − yB = d (Α, Β)
Συνεπώς η ισότητα (1) εισάγει µια µετρική στο Ñ2, οπότε µε αυτή θα
µετράµε τις αποστάσεις στον χώρο. Στο πρόβληµα λοιπόν έχουµε τρία
σηµεία, τα Α(-3, 3),
Γιάννης Πλατάρος Σελίδα 4 «Γεωµετρία του Ταξιτζή»
Β(4, 1), Γ(1, -3) που ανήκουν στο Ñ2, και θέλουµε να βρούµε Ρ
σηµείο ώστε το άθροισµα των αποστάσεών του από τα Α, Β, Γ να
είναι ελάχιστο.
Παρατηρούµε ότι κανένα από τα Α, Β, Γ, ανά δύο, δεν είναι στην ίδια
οδό ή λεωφόρο, έχουν δηλαδή διαφορετικές τετµηµένες και
τεταγµένες.
Αρχικά θα δείξουµε ότι το ζητούµενο σηµείο Ρ έχει τεταγµένη yp.
P΄
A(-3, 3)
ε1:y=3
Ρ(1, 1)
ε2:y=1
B(4,1)
yΑ − yΡ > 0
y Α > yΡ > yΓ ⇔ οπότε d y ( Α, Ρ) + d y ( Ρ, Γ)
yΡ − yΓ > 0
= y Α − yΡ + yΡ − yΓ = y Α − yΡ + yΡ − yΓ = y Α − yΓ = d y ( Α , Γ )
Επίσης παρατηρούµε οτι τα σηµεία ‘εκτός’ της ζώνης των ευθειών ε1
και ε2 δίνουν µεγαλύτερο άθροισµα στις διαφορές τεταγµένων. Έστω
λοιπόν το Ρ’ σε τέτοια θέση ώστε να ισχύει yP΄>yA>yΓ, οπότε θα
έχουµε:
= 2yΡ΄ − yΑ − yΓ > yΑ − yΓ
d y ( P, A) + d y ( P, B) + d y ( P, Γ) = y p − y A + 1 − 1 + yP − yΓ =
d y ( A, Γ) ≤ d y ( A, Γ) + yq − 1 =