Σελίδα 1 από 1

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

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

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

Δημοσιεύτηκε: Τετ Μαρ 09, 2022 9:05 pm
από socrates
Επαναφορά!

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

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

Δημοσιεύτηκε: Τετ Μαρ 09, 2022 11:31 pm
από 2nisic
Αυτό είναι παρόμοιο με το πρόβλημα 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)