🕵️ Άλφα και Ωμέγα: Τι Αποκαλύπτει ένα Γινόμενο για Δύο Άγνωστους Ακεραίους;

🕵️ Το Μυστήριο του Άλφα και του Ωμέγα

📁 Η υπόθεση

Ο Dr. Brain γράφει δύο αγνώστους ακεραίους, \(\alpha\) και \(\omega\), σε ένα χαρτί και το κλείνει μέσα σε ένα μαύρο κουτί. Καθένας από τους δύο βρίσκεται στο διάστημα

\[2\le\alpha,\omega\le99.\]

Στη σύζυγό του ανακοινώνει μόνο το γινόμενο \(P=\alpha\omega\). Εκείνη, αφού το βλέπει, δηλώνει:

«Μόνο από το γινόμενο δεν μπορώ να προσδιορίσω ποιοι είναι οι δύο αριθμοί.»

Ποια πληροφορία μπορούμε να αντλήσουμε από αυτή τη δήλωση;

⚖️ Μια αναγκαία διευκρίνιση

Θεωρούμε το ζεύγος χωρίς σειρά: τα \((6,10)\) και \((10,6)\) αποτελούν την ίδια δυνατότητα. Διαφορετικά, κάθε ζεύγος με άνισους αριθμούς θα ήταν αυτομάτως αμφίσημο, αφού το γινόμενο δεν αποκαλύπτει ποιος ονομάστηκε \(\alpha\) και ποιος \(\omega\).

🔍 Τι σημαίνει «δεν μπορώ να ξέρω»;

Σημαίνει ότι το ανακοινωμένο γινόμενο \(P\) έχει τουλάχιστον δύο διαφορετικές παραγοντοποιήσεις

\[P=ab=cd,\]

με

\[2\le a\le b\le99,qquad2\le c\le d\le99,\]

και \(\{a,b\}\ne\{c,d\}\).

Για παράδειγμα, αν έβλεπε το \(12\), δεν θα ήξερε αν οι αριθμοί είναι \(2,6\) ή \(3,4\). Αν όμως έβλεπε το \(6\), η μοναδική επιτρεπτή παραγοντοποίηση θα ήταν \(2\cdot3\), οπότε θα γνώριζε το ζεύγος.

🔐 Ποιες μεμονωμένες τιμές αποκλείονται;

Αποκλείονται ακριβώς οι πρώτοι αριθμοί μεγαλύτεροι από \(50\):

\[ 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. \]

Κανένας από αυτούς δεν μπορεί να είναι ούτε ο \(\alpha\) ούτε ο \(\omega\).

🧠 Γιατί αποκλείονται;

Έστω ότι ένας από τους κρυμμένους αριθμούς είναι πρώτος \(p>50\), και ο άλλος είναι \(b\). Τότε \(P=pb\).

Σε οποιαδήποτε άλλη παραγοντοποίηση του \(P\), ο πρώτος \(p\) πρέπει να διαιρεί έναν από τους δύο νέους παράγοντες. Επειδή όλοι οι επιτρεπτοί παράγοντες είναι το πολύ \(99\) και \(2p>100\), ο μόνος επιτρεπτός πολλαπλάσιος του \(p\) είναι ο ίδιος ο \(p\).

Άρα κάθε επιτρεπτή παραγοντοποίηση αναγκαστικά περιέχει το \(p\), και ο άλλος παράγοντας είναι το \(b\). Το ζεύγος θα ήταν μοναδικό — αντίθετα με τη δήλωση της συζύγου.

✅ Μπορούν να αποκλειστούν άλλες μεμονωμένες τιμές;

Όχι. Κάθε άλλος αριθμός από \(2\) έως \(99\) μπορεί να συμμετέχει σε τουλάχιστον ένα αμφίσημο γινόμενο.

Ακόμη και ένας μεγάλος πρώτος όπως το \(47\) είναι δυνατός:

\[47\cdot6=3\cdot94=282.\]

Βλέποντας το \(282\), η σύζυγος δεν θα ήξερε αν το ζεύγος είναι \(47,6\) ή \(3,94\). Το όριο \(50\) είναι λοιπόν ουσιαστικό.

💻 Ο εξαντλητικός έλεγχος όλων των ζευγών

Υπάρχουν

\[\binom{98+1}{2}=4851\]

μη διατεταγμένα ζεύγη \((a,b)\) με \(2\le a\le b\le99\). Ομαδοποιώντας τα ανά γινόμενο βρίσκουμε:

Κατηγορία γινομένου	Πλήθος
Μοναδική επιτρεπτή παραγοντοποίηση	1775
Τουλάχιστον δύο παραγοντοποιήσεις	1068 διαφορετικά γινόμενα
Ζεύγη που ανήκουν σε αμφίσημα γινόμενα	3076

Ο ίδιος έλεγχος επιβεβαιώνει ότι οι μόνες τιμές που δεν εμφανίζονται σε κανένα αμφίσημο ζεύγος είναι οι δέκα πρώτοι μεγαλύτεροι από \(50\).

🎯 Τελικό συμπέρασμα

Η δήλωση «το γινόμενο δεν αρκεί» δεν προσδιορίζει τους δύο αριθμούς, αλλά αποκλείει αμέσως δέκα τιμές: κανένας από τους \(\alpha,\omega\) δεν μπορεί να είναι πρώτος μεγαλύτερος από \(50\). Όλες οι υπόλοιπες τιμές από \(2\) έως \(99\) παραμένουν πιθανές, αν συνδυαστούν με κατάλληλο δεύτερο αριθμό.

📚

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώΠολλαπλό βιβλίο ΝΕΟ — 437 βιβλία σε PDF

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →

Σχετικά άρθρα