Putnam 2018/A1

Συντονιστές: cretanman, silouan, rek2

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8219
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Putnam 2018/A1

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Δεκ 04, 2018 4:15 pm

Το Σαββατοκύριακο που μας πέρασε διεξήχθη ο διαγωνισμός Putnam. Θα βάλω σιγά σιγά τα θέματα. Ξεκινάω από το Α1 που είναι κλασικό και κάνει και για το Γυμνάσιο.

Να βρεθούν όλα τα διατεταγμένα ζεύγη θετικών ακεραίων (a,b) ώστε

\displaystyle  \frac{1}{a} + \frac{1}{b} = \frac{3}{2018}



Λέξεις Κλειδιά:
Τσιαλας Νικολαος
Δημοσιεύσεις: 355
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

Re: Putnam 2018/A1

#2

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Τρί Δεκ 04, 2018 6:59 pm

Θαλής 2018 γ΄γυμνασίου 3ο θέμα??? :lol: :lol: :lol:


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 11349
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Putnam 2018/A1

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τρί Δεκ 04, 2018 7:58 pm

Demetres έγραψε:
Τρί Δεκ 04, 2018 4:15 pm
Το Σαββατοκύριακο που μας πέρασε διεξήχθη ο διαγωνισμός Putnam. Θα βάλω σιγά σιγά τα θέματα. Ξεκινάω από το Α1 που είναι κλασικό και κάνει και για το Γυμνάσιο.

Να βρεθούν όλα τα διατεταγμένα ζεύγη θετικών ακεραίων (a,b) ώστε

\displaystyle  \frac{1}{a} + \frac{1}{b} = \frac{3}{2018}
Μάλλον απλή για το επίπεδο των φοιτητών που παίρνουν μέρος στον διαγωνισμό.

Με την λύση (a,b) έχουμε και την συμμετρική λύση (b,a), οπότε ας βρούμε "τις μισές". Σε πρώτους παράγοντες είναι 2018=2\cdot 1009 οπότε η σχέση γράφεται

\displaystyle{ 1009\cdot 2 \cdot (a+b) = 3ab}. Χωρίς βλάβη 1009 | b (η συμμετρική περίπτωση 1009 | a όμοια). Άρα \displaystyle{b=  1009c} και η σχέση γίνεται

\displaystyle{2(a+1009c) = 3ac}. Άρα \displaystyle{3c= \frac {6a}{3a-2018}= 2+ \frac {4\cdot 1009}{3a-2018}}, που σημαίνει

ότι ο 3a-2018 είναι ένας από τους \displaystyle{\pm 1, \, \pm 2 , \, \pm 4 , \, \pm 1\cdot 1009, \, \pm 2\cdot 1009 , \, \pm 4 \cdot 1009}.

Εύκολα τώρα βρίσκουμε τα ακέραια a. Αν δεν έχασα κάποια βρίσκουμε τις λύσεις a= 673 ή a= 674 ή a=1009. Από εκεί τα αντίστοιχα c και b (αλλά μη ξεχνάμε τις συμμετρικές λύσεις, όπου έχουμε άλλα τρία a). Αφήνω τις πράξεις


Τσιαλας Νικολαος
Δημοσιεύσεις: 355
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

Re: Putnam 2018/A1

#4

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Τετ Δεκ 05, 2018 1:05 am

Μιας και ο Δημήτρης έβαλε την άσκηση εδώ να σημειώσουμε ότι η άσκηση έχει εμφανιστεί σχεδόν ίδια σε διαγωνισμό επιλογής στην Κύπρο το 2017!! :D


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8219
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Putnam 2018/A1

#5

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Δεκ 05, 2018 10:14 am

Mihalis_Lambrou έγραψε:
Τρί Δεκ 04, 2018 7:58 pm
Μάλλον απλή για το επίπεδο των φοιτητών που παίρνουν μέρος στον διαγωνισμό.

Μιχάλη, σχεδόν πάντα η Α1 και η Β1 είναι απλές. Έχουν 6 ασκήσεις την ημέρα να λύσουν οπότε δεν χάθηκε ο κόσμος να βάλουν και κάποιες εύκολες.

Τσιαλας Νικολαος έγραψε:
Τετ Δεκ 05, 2018 1:05 am
Μιας και ο Δημήτρης έβαλε την άσκηση εδώ να σημειώσουμε ότι η άσκηση έχει εμφανιστεί σχεδόν ίδια σε διαγωνισμό επιλογής στην Κύπρο το 2017!! :D

Μας αντιγράφουν! Η δική μας πάντως ήταν πιο εύκολη μιας και ο 2017 είναι πρώτος. :)

Mihalis_Lambrou έγραψε:
Τρί Δεκ 04, 2018 7:58 pm
οπότε η σχέση γράφεται

\displaystyle{ 1009\cdot 2 \cdot (a+b) = 3ab}.

Λίγο διαφορετικά, μπορούμε από εδώ να παραγοντοποιήσουμε

(3a - 2 \cdot 1009)(3b - 2\cdot 1009) =2^2 \cdot 1009^2

Επειδή οι όροι στο αριστερό μέλος είναι και οι δύο 1 \bmod 3 πρέπει να έχουμε

\displaystyle  3a - 2 \cdot 1009 \in \{1,4,1009,4 \cdot 1009, 1009^2, 4 \cdot 1009^2\}

κ.τ.λ.


Τσιαλας Νικολαος
Δημοσιεύσεις: 355
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

Re: Putnam 2018/A1

#6

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Τετ Δεκ 05, 2018 10:26 am

Δημήτρη καλημέρα! Στην πράξη το ίδιο πράγμα είναι! Δεν νομίζω ότι θα δυσκολέψει μαθητή το 2018. Π.χ ακόμη και φέτος οι μαθητές μου πριν το Θαλή, μου τόνισαν από μόνοι τους ότι το 2018 γράφεται σαν γινόμενο 2 πρώτων! :)

Υ.γ: πολύ μου αρέσει και η γενίκευση στο επόμενο ποστ που έδωσε σαν άσκηση ο κύριος Μιχάλης καθώς και η ιστορική αναδρομή την οποία ομολογώ ότι δεν ήξερα!


Τσιαλας Νικολαος
Δημοσιεύσεις: 355
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

Re: Putnam 2018/A1

#7

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Τετ Δεκ 05, 2018 3:56 pm

Ας δούμε και το θέμα της Κύπρου λοιπόν... :D

viewtopic.php?f=58&t=57718


Απάντηση

Επιστροφή σε “Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Juniors)”

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

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