"Όμορφα" ζευγάρια

Συντονιστές: cretanman, Demetres, polysot, achilleas, socrates, silouan

socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

"Όμορφα" ζευγάρια

#1

Μη αναγνωσμένη δημοσίευση από socrates » Παρ Φεβ 15, 2013 6:50 pm

Ένα ζευγάρι διαφορετικών θετικών ακεραίων (a,b) θα λέμε ότι είναι όμορφο αν και μόνο αν το άθροισμα τους a+b διαιρεί το γινόμενό τους ab,(για παράδειγμα το ζευγάρι (3,6) είναι ένα όμορφο ζευγάρι.)
Να προσδιορίσετε τον ελάχιστο θετικό ακέραιο n (με απόδειξη), τέτοιον ώστε η με οποιοδήποτε τρόπο διαμέριση του συνόλου \Sigma =\{1,2,3,...,n \} σε δύο υποσύνολα, ένα από τα δύο αυτά υποσύνολα να περιέχει τουλάχιστον δύο διαφορετικούς θετικούς ακεραίους που να είναι ένα όμορφο ζευγάρι.


Θανάσης Κοντογεώργης
socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: "Όμορφα" ζευγάρια

#2

Μη αναγνωσμένη δημοσίευση από socrates » Τετ Μαρ 09, 2022 9:05 pm

Επαναφορά!

Δε θυμάμαι τη λύση...


Θανάσης Κοντογεώργης
2nisic
Δημοσιεύσεις: 220
Εγγραφή: Παρ Δεκ 04, 2020 12:06 pm

Re: "Όμορφα" ζευγάρια

#3

Μη αναγνωσμένη δημοσίευση από 2nisic » Τετ Μαρ 09, 2022 11:31 pm

Αυτό είναι παρόμοιο με το πρόβλημα 1 της περσινής IMO.

Αρκεί να βρούμε την τριάδα (a,b,c) τέτοια ώστε:
ab|a+b,bc|b+c,ca|c+a και τέτοια ώστε από όλες τής λύσης max(a,b,c) να είναι ελάχιστο.

Έχω βρει την τρίαδα (16,48,240) αλλά δεν ξέρω αν έχει ελάχιστο μέγιστο.

Edit: καλύτερη τριάδα (24,72,120)


Απάντηση

Επιστροφή σε “Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Seniors) - Παλαιότερες Συζητήσεις”

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

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