Αριθμοί στην περιφέρεια κύκλου

#1

Στην περιφέρεια ενός κύκλου είναι τοποθετημένοι 2017

θετικοί ακέραιοι. Η διαφορά μεταξύ κάθε δύο διαδοχικών αριθμών ισούται με τον μέγιστο κοινό διαιρέτη τους. Να βρεθεί το μέγιστο

ώστε ο

να διαιρεί το γινόμενο των 2017

αριθμών ανεξάρτητα από το ποιοι είναι αυτοί οι αριθμοί

Antonis_Z · #2

Καλημέρα.

Θα εξετάσουμε το γενικότερο πρόβλημα για n=2k+1

σημεία στην περιφέρεια του κύκλου.
Παρατηρούμε ότι δε γίνεται δύο διαδοχικοί αριθμοί(της περιφέρειας) να είναι και οι δύο περιττοί ή και οι δύο να αφήνουν το ίδιο υπόλοιπο διαιρούμενοι με το

.
α)Βάζουμε τους αριθμούς (2,3,2,3,...,2,3,4)

(μ'αυτή τη σειρά) στην περιφέρεια του κύκλου.Το γινόμενό τους είναι $2^{k+2}\cdot 3^k\implies N|2^{k+2}\cdot 3^k$ .
β)Βάζουμε τους αριθμούς (4,5,4,5,...,4,5,6)

(μ'αυτή τη σειρά) στην περιφέρεια του κύκλου.Το γινόμενό τους είναι $2^{2k+1}\cdot 3\cdot 5^k\implies N|2^{2k+1}\cdot 3\cdot 5^k$ .
Άρα $N|2^{k+2}\cdot 3$ .
Ισχυρίζομαι ότι το $N=2^{k+2}\cdot 3$ διαιρεί πάντα το γινόμενο των αριθμών στην περιφέρεια του κύκλου,οπότε θα είναι και το ζητούμενο (λόγω της προηγούμενης).
Απόδειξη:
Δείχνω αρχικά ότι κάποιος αριθμός στην περιφέρεια διαιρείται με το

.Αν όχι,τότε τα πιθανά υπόλοιπα είναι 1,2 (mod 3)

.Από την αρχική παρατήρηση αυτά πρέπει να εμφανίζονται εναλλάξ.Όμως,επειδή το πλήθος των αριθμών είναι περιττό,αυτό είναι αδύνατο,συνεπώς κάποιος διαιρείται με το

.
Πάλι από την αρχική παρατήρηση,έπεται ότι τουλάχιστον k+1

αριθμοί θα πρέπει να είναι άρτιοι(αλλιώς θα εμφανίζονταν διαδοχικοί περιττοί).Επιπλέον,θα υπάρχουν δύο διαδοχικοί που θα είναι και οι δύο άρτιοι(αφού είναι τουλάχιστον k+1

το πλήθος),άρα κάποιος απ αυτούς τους δύο θα διαιρείται με το

(διαφορετικά η διαφορά τους θα διαιρούνταν με το 4 ενώ οι αριθμοί όχι).Μετρώντας,τώρα,τα δυάρια βρίσκουμε τουλάχιστον k+2

,άρα το γινόμενο είναι διαιρετό με $2^{k+2}\cdot 3$ .

#3

Antonis_Z έγραψε: δε γίνεται δύο διαδοχικοί αριθμοί(της περιφέρειας) να είναι και οι δύο περιττοί ή και οι δύο να αφήνουν το ίδιο υπόλοιπο διαιρούμενοι με το .

Εδώ υπάρχει ένα λαθάκι. Δεν μπορούν δυο μη πολλαπλάσια του 3 να αφήνουν το ίδιο υπόλοιπο διαιρούμενοι με το

. Αργότερα βέβαια το χρησιμοποιείς σωστά.

Ένα άλλο παράδειγμα που δείχνει πως το $2^{k+2} \cdot 3$ πιάνεται είναι η διάταξη $2,1,\ldots,2,1,2,3,4$ . Το γινόμενο εδώ είναι ακριβώς $2^{k+2} \cdot 3$ .

Την άσκηση την πήρα από Τουρνουά των Πόλεων του 2015

.

Αριθμοί στην περιφέρεια κύκλου

Αριθμοί στην περιφέρεια κύκλου

Re: Αριθμοί στην περιφέρεια κύκλου

Re: Αριθμοί στην περιφέρεια κύκλου

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