Φίλοι αριθμοί
Συντονιστές: cretanman, Demetres, polysot, achilleas, socrates, silouan
Φίλοι αριθμοί
Έστω το σύνολο όλων των διψήφιων ακεραίων που δεν περιέχουν το ψηφίο 0. Δύο αριθμοί του λέγονται φίλοι αν τα μεγαλύτερα ψηφία τους ταυτίζονται και η διαφορά των μικρότερων ψηφίων τους είναι ίση με 1. Για παράδειγμα, οι αριθμοί 68 και 85 είναι φίλοι, οι αριθμοί 78 και 88 είναι φίλοι , αλλά οι αριθμοί 58 και 75 δεν είναι φίλοι.
Να προσδιορισθεί το πλήθος των στοιχείων του μεγαλύτερου δυνατού υποσυνόλου του που δεν περιέχει αριθμούς που να είναι φίλοι.
Φιλικά,
Αχιλλέας
Να προσδιορισθεί το πλήθος των στοιχείων του μεγαλύτερου δυνατού υποσυνόλου του που δεν περιέχει αριθμούς που να είναι φίλοι.
Φιλικά,
Αχιλλέας
Re: Φίλοι αριθμοί
-- λάθος λύση --
τελευταία επεξεργασία από synthels σε Κυρ Ιουν 12, 2022 3:57 pm, έχει επεξεργασθεί 1 φορά συνολικά.
-
- Επιμελητής
- Δημοσιεύσεις: 15778
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Φίλοι αριθμοί
Χάνω κάτι;
α) Η δυάδα είναι φίλοι αλλά δεν είναι της παραπάνω μορφής.
Αλλά και από την ανάποδη,
β) Η δυάδα είναι της παραπάνω μορφής αλλά δεν είναι φίλοι.
Re: Φίλοι αριθμοί
Συγνώμη για την ελλειπή λύση, την ανέβασα βιαστικά. Η ιδέα νομίζω είναι βασικά ίδια, απλώς χρειάζεται να κάνει κανείς πάρα πολύ casework για να φτάσει σε αποτέλεσμα, που βαρίεμαι να το κάνω. Κάπως έφτιαξα τον πρώτο ισχυρισμό, αλλά αν υπάρχει καλύτερη λύση πείτε μου.
Ισχυρισμός #1 Κάθε φιλική δυάδα είναι της μορφής , , ή .
Απόδειξη Έστω μια δυάδα φίλων. Ας είναι και . Διακρίνουμε τις εξής περιπτώσεις:
Μαζί με το γεγονός πως αριθμοί της μορφής δεν μπορούν να έχουν φίλους, μπορούμε να φτάσουμε στο αποτέλεσμα το οποίο θα είναι της μορφής , όπου το σύνολο των φίλων στο .
Ισχυρισμός #1 Κάθε φιλική δυάδα είναι της μορφής , , ή .
Απόδειξη Έστω μια δυάδα φίλων. Ας είναι και . Διακρίνουμε τις εξής περιπτώσεις:
- και και .
- και και .
- και και .
- και και .
Μαζί με το γεγονός πως αριθμοί της μορφής δεν μπορούν να έχουν φίλους, μπορούμε να φτάσουμε στο αποτέλεσμα το οποίο θα είναι της μορφής , όπου το σύνολο των φίλων στο .
-
- Επιμελητής
- Δημοσιεύσεις: 15778
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Φίλοι αριθμοί
Νομίζω ότι χάσαμε την ουσία. H προτεινόμενη λύση ΟΥΣΙΑΣΤΙΚΑ λέει "για να βρω πόσοι είναι οι φίλοι αριθμοί, πρέπει να τους μετρήσω". Μα το ερώτημα είναι πώς θα τους μετρήσω.
Πέρα από αυτό, το ουσιαστικότερο πρόβλημα με την προτεινόμενη λύση είναι ότι έχει πάρα πολλές επικαλύψεις και επανάληψη της ίδιας διαδικασίας μετρήματος, που ανεβάζει πάρα πολύ τον κόπο. Ας δώσω υπόδειξη για μία αρκετά πιο οικονομική διαδιασία.
Έστω ότι το μεγαλύτερο ψηφίο δύο φίλων αριθμών είναι το και ότι το ζεύγος αυτό των φίλων αριθμών έχει την μορφή , εννοείται για κατάλληλα . Τότε αμέσως αμέσως και τα ζεύγη καιθώς και τα και τα και τα και τα και λοιπά ΕΙΝΑΙ φίλοι. Αντίστροφα, κάθε ζεύγος φίλων (εκτός από την περίπτωση ή ) προκύπτει από την περίπτωση με κάποια αναδιάταξη των ψηφίων.
Συνοψίζοντας, αρκεί να βρούμε ΜΟΝΟ τα ζεύγη φίλων της μορφής και μετά να πολλαπλασιάσουμε επί κατάλληλο αριθμό (ποιον;). Προσοχή όμως να μην μετρήσουμε κανέναν, δύο φορές. Π.χ. μας αρκούν τα ζεύγη φίλων με γιατί για τα υπόλοιπα βγάζουμε άκρη. Επίσης βγάζουμε άκρη για την περίπτωση ή .
Περιμένω τον synthels να ξεβαρεθεί και να γράψει πλήρη (οικονομική) λύση.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 10 επισκέπτες