Μέγιστο μήκος μονοπατιού

Συντονιστές: vittasko, silouan, Doloros

Λάμπρος Κατσάπας
Δημοσιεύσεις: 838
Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
Τοποθεσία: Αθήνα

Μέγιστο μήκος μονοπατιού

#1

Μη αναγνωσμένη δημοσίευση από Λάμπρος Κατσάπας » Δευ Ιούλ 08, 2019 11:51 am

Παίρνουμε δύο σημεία A,B στο επίπεδο με τη μεταξύ τους απόσταση AB=1.

Να βρεθεί το μέγιστο μήκος του μονοπατιού από το A στο B που αποτελείται από n το πολύ

ευθύγραμμα τμήματα και με την ιδιότητα ότι διανύοντας αυτό το μονοπάτι (από το A στο B) κάθε χρονική

στιγμή η απόστασή μας από το B ελαττώνεται.



Λέξεις Κλειδιά:
Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 1797
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

Re: Μέγιστο μήκος μονοπατιού

#2

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Τρί Ιούλ 09, 2019 12:06 am

Λάμπρος Κατσάπας έγραψε:
Δευ Ιούλ 08, 2019 11:51 am
Παίρνουμε δύο σημεία A,B στο επίπεδο με τη μεταξύ τους απόσταση AB=1.

Να βρεθεί το μέγιστο μήκος του μονοπατιού από το A στο B που αποτελείται από n το πολύ

ευθύγραμμα τμήματα και με την ιδιότητα ότι διανύοντας αυτό το μονοπάτι (από το A στο B) κάθε χρονική

στιγμή η απόστασή μας από το B ελαττώνεται.

Ελπίζω να μην χάνω κάτι...
megisto_mhkos_monopatiou.png
megisto_mhkos_monopatiou.png (16.33 KiB) Προβλήθηκε 736 φορές

Έστω AA_{1}A_{2} \ldots A_{n-2}A_{n-1}B μια διαδρομή από το A στο B που αποτελείται από n ευθύγραμμα τμήματα. Παρατηρούμε ότι το μονοπάτι με τις ζητούμενες ιδιότητες δεν μπορεί να τέμνει τον εαυτό του, γιατί σε αυτή την περίπτωση δε θα ελαττώνονταν η απόσταση κάθε χρονική στιγμή. Επίσης για ένα δεδομένο n, μονοπάτι "μήκους" μικρότερου του n δεν μπορεί να είναι μέγιστο, αφού μπορούμε να κατασκευάσουμε ένα τρίγωνο με βάση ένα ήδη υπάρχον τμήμα και λόγω της τριγωνικής ανισότητας η νέα διαδρομή θα είναι μεγαλύτερη.

Εξετάζουμε το τρίγωνο A_{n-2}A_{n-1}B. Η γωνία A_{n-1} δεν μπορεί να είναι οξεία. Γιατί σε αυτή την περίπτωση στη διαδρομή HA_{n-1}, όπου H η προβολή του B στην ευθεία A_{n-2}A_{n-1}, η απόσταση από το B θα μεγάλωνε. Αν είναι αμβλεία, τότε από την τριγωνική ανισότητα θα έχουμε A_{n-2}A_{n-1}+A_{n-1}B \leq A_{n-2}A_{n-1} +A_{n-1}H+HB =A_{n-2}H+HB. Δηλαδή σε ένα μέγιστο μονοπάτι η γωνία A_{n-1} δεν μπορεί παρά να είναι ορθή.

Ομοίως, αναδρομικά θα ισχύει A_{i}A_{i+1} \perp BA_{i+1}, σε ένα μέγιστο μονοπάτι.

Όμως a_{1}^2 +b_{1}^2=1^2 , b_{1}^2=a_{2}^2+b_{2}^2, \ldots , b_{n-2}^2=a_{n-2}^2+a_{n-1}^2  \Rightarrow (βλέπε σχήμα)

a_{1}^2+a_{2}^2+ \ldots +a_{n}^2 =1. Από την ανισότητα τετραγωνικού αριθμητικού μέσου έχουμε όμως,

a_{1}+a_{2}+\dots +a_{n} \leq n \sqrt{\dfrac{a_{1}^2+a_{2}^2+ \ldots+ a_{n}^2}{n}} = \sqrt{n}


Λάμπρος Κατσάπας
Δημοσιεύσεις: 838
Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
Τοποθεσία: Αθήνα

Re: Μέγιστο μήκος μονοπατιού

#3

Μη αναγνωσμένη δημοσίευση από Λάμπρος Κατσάπας » Τρί Ιούλ 09, 2019 12:16 am

Al.Koutsouridis έγραψε:
Τρί Ιούλ 09, 2019 12:06 am
Λάμπρος Κατσάπας έγραψε:
Δευ Ιούλ 08, 2019 11:51 am
Παίρνουμε δύο σημεία A,B στο επίπεδο με τη μεταξύ τους απόσταση AB=1.

Να βρεθεί το μέγιστο μήκος του μονοπατιού από το A στο B που αποτελείται από n το πολύ

ευθύγραμμα τμήματα και με την ιδιότητα ότι διανύοντας αυτό το μονοπάτι (από το A στο B) κάθε χρονική

στιγμή η απόστασή μας από το B ελαττώνεται.
Ελπίζω να μην χάνω κάτι...
Εξαιρετικός :clap2:


Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 1797
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

Re: Μέγιστο μήκος μονοπατιού

#4

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Τρί Ιούλ 09, 2019 11:16 pm

Και μια κατασκευή για το μέγιστο μονοπάτι που λείπει από την προηγούμενη ανάρτηση. Π.χ για n=5.
Συνημμένα
megisto_monopati.png
megisto_monopati.png (41.68 KiB) Προβλήθηκε 676 φορές


Απάντηση

Επιστροφή σε “Γεωμετρία - Προχωρημένο Επίπεδο (Seniors)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 4 επισκέπτες