achilleas έγραψε:ΘΕΜΑ 4. Να βρεθεί ο μεγαλύτερος θετικός ακέραιος

για τον οποίο υπάρχει ένα σύνολο

με ακριβώς

στοιχεία τέτοια ώστε
(i) Κάθε στοιχείο του

είναι θετικός ακέραιος που δεν ξεπερνά το 2016.
(ii) Για οποιαδήποτε στοιχεία

του

, όχι απαραίτητα διαφορετικά μεταξύ τους, το γινόμενό τους

δεν ανήκει στο
**********************************************
Φιλικά,
Αχιλλέας
Μια λύση για αυτό:
Καταρχάς, αν

, δεν μπορεί ο

να περιέχεται στο

.
Θεωρούμε τώρα τις τριάδες:
οι οποίες είναι της μορφής

και για τις οποίες ισχύει

.
Επομένως, από καθεμία από αυτές μπορούμε να επιλέξουμε το πολύ

στοιχεία.
Παρατηρούμε, ακόμα, πως κανένας εκ των αριθμών

δεν είναι τέλειο τετράγωνο.
Θεωρούμε, τώρα, δυάδες της μορφής

με

, οι οποίες είναι

το πλήθος. Τότε αφού

από καθεμία από αυτές
μπορούμε να επιλέξουμε το πολύ ένα στοιχείο.
Για τους εναπομείναντες μέχρι το

αριθμούς έχουμε πως είναι το πλήθος
(δε λαμβάνουμε υπόψη ούτε τον

).
Άρα

.
Για

επιλέγουμε

το οποίο ικανοποιεί τα ζητούμενα αφού το ελάχιστο δυνατό γινόμενο δύο στοιχείων είναι

και άρα κανένα γινόμενο δύο στοιχείων του

δεν ανήκει στο

.
Πάντα κατ' αριθμόν γίγνονται... ~ Πυθαγόρας
Ψυρούκης Ραφαήλ