Σελίδα 1 από 1

Άσκηση από Putnam

Δημοσιεύτηκε: Πέμ Αύγ 19, 2010 11:23 am
από Demetres
Δίνονται τρία σημεία με ακέραιες συντεταγμένες πάνω σε κύκλο ακτίνας r. Να δειχθεί ότι δύο εξ' αυτών έχουν απόσταση τουλάχιστον r^{1/3}.

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Πέμ Αύγ 19, 2010 1:41 pm
από Nick1990
Το βρησκω πολυ χαλαρο, μαλον οπου "ακτινα" ηθελες να γραψεις "διαμετρος", διοτι τοτε βγαινουν ακριβως οι ποσοτητες.
Βαζω μια λυση στο πιο σφιχτο προβλημα με διαμετρο αντι για ακτινα.

Το εμβαδον του τριγωνου που οριζουν τα 3 σημεια ειναι E = \frac{abc}{2r}, οπου a,b,c ειναι οι πλευρες του και r η διαμετρος του περιγεγραμμενου κυκλου (δηλαδη του κυκλου που εχει δωθει). Αν δεν ισχυει το ζητουμενο τοτε το εμβαδον ειναι αυστηρα μικροτερο απο \frac{1}{2}. Αυτο ειναι ατοπο διοτι αν b \geq 3 ,i \geq 0 ειναι τα σημεια με ακεραιες συντεταγμενες πανω στις πλευρες του τριγωνου και μεσα στο τριγωνο αντιστοιχα, απο το θεωρημα του Pick το εμβαδον ειναι i + \frac{b}{2} - 1 \geq \frac{3}{2} - 1 = \frac{1}{2}

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 12:12 am
από dxdy
Nick1990 έγραψε:
Το εμβαδον του τριγωνου που οριζουν τα 3 σημεια ειναι E = \frac{abc}{2r},
Eχω την εντυπωση οτι το σωστο ειναι Ε=abc/4r

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 12:34 am
από chris
dxdy έγραψε:
Nick1990 έγραψε:
Το εμβαδον του τριγωνου που οριζουν τα 3 σημεια ειναι E = \frac{abc}{2r},
Eχω την εντυπωση οτι το σωστο ειναι Ε=abc/4r
Όχι σωστό είναι.Όπου r είναι η διάμετρος του περιγεγραμμένου κύκλου,όχι η ακτίνα.Αν ήταν η ακτίνα θα ήθελε 4R.

Φιλικά

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 12:41 am
από dxdy
chris έγραψε:
dxdy έγραψε:
Nick1990 έγραψε:
Το εμβαδον του τριγωνου που οριζουν τα 3 σημεια ειναι E = \frac{abc}{2r},
Eχω την εντυπωση οτι το σωστο ειναι Ε=abc/4r
Όχι σωστό είναι.Όπου r είναι η διάμετρος του περιγεγραμμένου κύκλου,όχι η ακτίνα.Αν ήταν η ακτίνα θα ήθελε 4R.

Φιλικά
Ο εισηγητης μιλαει για κυκλο ακτινας r και ο αλλος μιλαει για τον ιδιο κυκλο με διαμετρο r.Tι να υποθεσει κανεις;

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 2:27 am
από dxdy
Eστω α,β,γ οι αποστασεις μεταξυ των σημειων. Τοτε το εμβαδον του τριγωνου ειναι \displaystyle{E = \frac{{\alpha \beta \gamma }}{{4r}}} οπου r η ακτινα του δοθεντος κυκλου.
Απο το θεωρημα του Pick το εμβαδον ενος τριγωνου με κορυφες ακεραιων συντεταγμενων ειναι τουλαχιστον 1/2.

Συνεπως \displaystyle{\frac{{\alpha \beta \gamma }}{{4r}} \geqslant \frac{1}{2} \Rightarrow \alpha \beta \gamma  \geqslant 2r}.

Αλλα \displaystyle{\max \left\{ {\alpha ,\beta ,\gamma } \right\} \geqslant {\left( {\alpha \beta \gamma } \right)^{\frac{1}{3}}} \geqslant {\left( {2r} \right)^{\frac{1}{3}}} > {\left( r \right)^{\frac{1}{3}}}}.

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 2:41 am
από Nick1990
dxdy έγραψε:{\left( {2r} \right)^{\frac{1}{3}}} > {\left( r \right)^{\frac{1}{3}}}}.
Μιλαω για διαμετρο γιατι οπως εγραψα και στο πρωτο ποστ θεωρησα οτι επρεπε αντι για ακτινα να μιλαει για διαμετρο το προβλημα, μιας και τοτε το προβλημα γινεται λιγο πιο σφιχτο, αφου η διαμετρος ισουτε με δυο φορες την ακτινα και το βημα στο quote παραλειπεται.

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 10:57 am
από S.E.Louridas
Επιτρέψτε μου έναν προβληματισμό μέσω της ερώτησης:
"Ενα σημείο μπορεί να θεωρηθεί 'εκφυλισμένο τρίγωνο' δηλαδή τρίγωνο με ταυτισμένες τις κορυφές του;''

S.E.Louridas

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 11:43 am
από Demetres
Την άσκηση δεν την είχα λύσει. Είχα δει την εκφώνηση και μου φάνηκε ενδιαφέρουσα. Η εκφώνηση λέει πράγματι «ακτίνα». Η προτεινόμενη λύση είναι ακριβώς αυτή του Νίκου και του dxdy. Σωστά λοιπόν ο Νίκος λέει ότι η εκφώνηση θα μπορούσε να λέει και «διάμετρος».

Δίκιο έχει και ο Σωτήρης. Το λάθος ήταν δικό μου στην μετάφραση. Η άσκηση σωστά έλεγε ότι τα σημεία είναι διακεκριμένα κάτι το οποίο παρέλειψα.

Είναι η άσκηση Α5 του 2000.

Re: Άσκηση από Putnam

Δημοσιεύτηκε: Παρ Αύγ 20, 2010 1:14 pm
από Nick1990
Επισης να τονισω οτι μπορουμε να μη χρησημοποιησουμε καν το θεωρημα του Pick.
Ενα διαφορετικο τελειωμα που μου ειπε απο κοντα ο Ηλιας ο Ζαδικ ειναι το εξης:
Το εμβαδον ειναι τουλαχιστον 1/2 διοτι ισουτε με 1/2 επι εναν θετικο ακεραιο (την οριζουσα των διανυσματων των 2 πλευρων, που ειναι ακεραια και θετικη αφου το τριγωνο ειναι μη εκφυλισμενο)