50 από τους 99 αριθμούς

Συντονιστές: Φωτεινή, silouan

Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18182
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

50 από τους 99 αριθμούς

#1

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τρί Οκτ 15, 2024 8:16 pm

Ο Διόφαντος έγραψε στον πίνακα 50 διαφορετικούς αριθμούς από το σύνολο \{1,2,3,4,..., 98, 99\}. Παρατήρησε ότι δεν υπάρχει ζεύγος από τους αριθμούς στον πίνακα οι οποίοι έχουν άθροισμα 100.
Ποιος από τους 50 αριθμούς είναι σίγουρα γραμμένος στον πίνακα;



Λέξεις Κλειδιά:
Άβαταρ μέλους
stranger
Δημοσιεύσεις: 684
Εγγραφή: Δευ Ιαν 14, 2019 6:12 am
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: 50 από τους 99 αριθμούς

#2

Μη αναγνωσμένη δημοσίευση από stranger » Τετ Οκτ 16, 2024 12:04 pm

Mihalis_Lambrou έγραψε:
Τρί Οκτ 15, 2024 8:16 pm
Ο Διόφαντος έγραψε στον πίνακα 50 διαφορετικούς αριθμούς από το σύνολο \{1,2,3,4,..., 98, 99\}. Παρατήρησε ότι δεν υπάρχει ζεύγος από τους αριθμούς στον πίνακα οι οποίοι έχουν άθροισμα 100.
Ποιος από τους 50 αριθμούς είναι σίγουρα γραμμένος στον πίνακα;
Πάρα πολύ ωραία άσκηση.
Ο 50 είναι σίγουρα γραμμένος.
Έστω ότι δεν είναι γραμμένος και συμβολίζουμε με A το σύνολο των γραμμένων αριθμών. Τότε |A| = 50.
Αν W_1 = \{1,..,49\} και W_2 = \{51,..,99\}, τότε παίρνουμε A = (A \cap W_1) \cup (A \cap W_2) και (A \cap W_1) \cap (A \cap W_2) = \emptyset. Άρα 50 = |A \cap W_1| + |A \cap W_2|.
Αν |A \cap W_1| \geq |A \cap W_2| τότε έχουμε για κάθε y \in A \cap W_1,  100 - y \notin A \cap W_2.
Άρα |A \cap W_2| \leq 49 - |A \cap W_1|, οπότε |A \cap W_1| + |A \cap W_2| \leq 49, άτοπο.
Ομοίως αν |A \cap W_1| \leq |A \cap W_2| χρησιμοποιώντας την: για κάθε y \in A \cap W_2,  100 - y \notin A \cap W_1, παίρνουμε ότι |A \cap W_1| \leq 49 - |A \cap W_2|, το οποίο είναι πάλι άτοπο.
edit: Δεν χρειάζεται να διακρίνεις περιπτώσεις, βγαίνει και με τη μια. Απλά είχα αρχικά στο μυαλό μου μια άλλη λύση και τα έκανα mix up που λένε.


Κωνσταντίνος Σμπώκος
Nikitas K.
Δημοσιεύσεις: 281
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος

Re: 50 από τους 99 αριθμούς

#3

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Τετ Οκτ 16, 2024 5:39 pm

Δύο τέτοιες λίστες που μπορεί να έχουν γραφθεί στον πίνακα είναι οι παρακάτω:

Οι άρτιοι από το 2 μέχρι το 50 και οι περιττοί από το 51 μέχρι το 99

Οι περιττοί από το 1 μέχρι το 49 και οι άρτιοι από το 50 μέχρι το 98

Οι οποίες μαρτυρούν ότι οι αριθμοί 1,2,\dots,49,51,52,\dots99 δεν είναι απαραίτητα γραμμένοι στον πίνακα.

Αν γνωρίζουμε, ότι υπάρχει ένας αριθμός που ανήκει σε όλες τις λίστες με τις ιδιότητες της εκφώνησης, τότε αυτός ο αριθμός είναι το 50

Αλλιώς, πρέπει να δειχθεί ότι ο αριθμός 50 ανήκει σε όλες τις λίστες με τις ιδιότητες της εκφώνησης, όπως έχει προηγηθεί από τον κ. Κωνσταντίνο παραπάνω.


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2282
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: 50 από τους 99 αριθμούς

#4

Μη αναγνωσμένη δημοσίευση από rek2 » Τετ Οκτ 16, 2024 6:33 pm

Mihalis_Lambrou έγραψε:
Τρί Οκτ 15, 2024 8:16 pm
Ο Διόφαντος έγραψε στον πίνακα 50 διαφορετικούς αριθμούς από το σύνολο \{1,2,3,4,..., 98, 99\}. Παρατήρησε ότι δεν υπάρχει ζεύγος από τους αριθμούς στον πίνακα οι οποίοι έχουν άθροισμα 100.
Ποιος από τους 50 αριθμούς είναι σίγουρα γραμμένος στον πίνακα;
Ας αφήσουμε το 50 στην άκρη.

Θα ασχοληθούμε με τους άλλους 98.

Για κάθε έναν αριθμό, από αυτούς που είναι γραμμένος στον πίνακα, αποκλείεται αυτόματα να είναι γραμμένος ένας άλλος από αυτούς: η διαφορά του από το 100.

Έτσι, για τους 49 αριθμούς που είναι γραμμένοι αποκλείονται άλλοι 49. Αλλά 49 +49=98, δεν έχουμε άλλους.

Αναγκαστικά, λοιπόν, σαν πεντηκοστός, είναι ο  50.


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18182
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: 50 από τους 99 αριθμούς

#5

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Οκτ 16, 2024 6:36 pm

Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 5:39 pm
Αν γνωρίζουμε, ότι υπάρχει ένας αριθμός που ανήκει σε όλες τις λίστες με τις ιδιότητες της εκφώνησης, τότε αυτός ο αριθμός είναι το 50

Αλλιώς, πρέπει να δειχθεί ότι ο αριθμός 50 ανήκει σε όλες τις λίστες με τις ιδιότητες της εκφώνησης, όπως έχει προηγηθεί από τον κ. Κωνσταντίνο παραπάνω.
Νικήτα συγνώμη, αλλά δεν είναι Μαθηματικά αυτά. Με λίγα λόγια η λύση σου ουσιαστικά λέει "επειδή από την εκφώνηση ξέρουμε ότι υπάρχει αριθμός σε όλες τις λίστες και επειδή ο Κωνσταντίνος βρήκε ότι είναι ο 50, έπεται ότι ο αριθμός που είναι σε όλες τις λίστες είναι ο 50". Εμ, δεν πάει έτσι.

Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 5:39 pm
... γραφθεί ...
Το σωστό ρήμα είναι το ¨γραφεί".

Αργότερα, αν χρειαστεί, θα γράψω την δική μου λύση. Είναι απλή, λίγων γραμμών, και είναι αμέσως κατανοητή σε μαθητές Γυμνασίου.

Edit: Όσο έγραφα ο Κώστας (rek2) ανάρτησε λύση ουσιαστικά ίδια με αυτήν που έχω κατά νου. Αργότερα θα την γράψω με δικά μου λόγια (δηλαδή απλά θα είναι η λύση του Κώστα με λίγο αλλιώτικο ντύσιμο)


abgd
Δημοσιεύσεις: 607
Εγγραφή: Τετ Ιαν 23, 2013 11:49 pm

Re: 50 από τους 99 αριθμούς

#6

Μη αναγνωσμένη δημοσίευση από abgd » Τετ Οκτ 16, 2024 6:45 pm

Mihalis_Lambrou έγραψε:
Τετ Οκτ 16, 2024 6:36 pm
Αργότερα, αν χρειαστεί, θα γράψω την δική μου λύση. Είναι απλή, λίγων γραμμών, και είναι αμέσως κατανοητή σε μαθητές Γυμνασίου.
Μιχάλη καλησπέρα. Νομίζω ότι έχεις κατά νου τη λύση που έχω κι εγώ...

Υπάρχουν 49 ζευγάρια αριθμών με άθροισμα 100 :

(1,99), (2,98),....,(49,51).

Οι 49 από τους 50 αριθμούς που γράφτηκαν στον πίνακα θα προκύψουν παίρνοντας μόνον έναν αριθμό από κάθε ζευγάρι. Δεν μπορούμε να πάρουμε τον δεύτερο αριθμό του ζευγαριού.

Εφόσον όμως οι αριθμοί στον πίνακα είναι 50 θα πρέπει να υπάρχει οπωσδήποτε και ο αριθμός 50.


\mathbb{K}_{ostas}\sum{}
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18182
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: 50 από τους 99 αριθμούς

#7

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Οκτ 16, 2024 7:04 pm

abgd έγραψε:
Τετ Οκτ 16, 2024 6:45 pm
Νομίζω ότι έχεις κατά νου τη λύση που έχω κι εγώ...
:10sta10:


Nikitas K.
Δημοσιεύσεις: 281
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος

Re: 50 από τους 99 αριθμούς

#8

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Τετ Οκτ 16, 2024 8:10 pm

Αρχικά έφτιαξα δύο λίστες που αποδεικνύουν τον λόγο που απορρίπτουμε τους αριθμούς που απορρίψαμε.
Η μια λίστα δεν εμπεριέχει τους περιττούς κάτω του 50 ή τους άρτιους άνω του 50
Η άλλη λίστα δεν εμπεριέχει τους άρτιους κάτω του 50 ή τους περιττούς άνω του 50
Αυτές οι δύο λίστες απέρριψαν 98 αριθμούς από τους 99 διαθέσιμους. Επίσης δεν έχει απορριφθεί το 50 άρα το 50 είναι ο αριθμός που ψάχνουμε.

Επίσης, θα αποδείξω γιατί η κάθε λίστα δουλεύει.
Για την πρώτη, προφανώς αποτελείται από 50 αριθμούς:

Αθροίζωντας αριθμούς κάτω του 50 παίρνουμε άθροισμα κάτω του 100
Αθροίζωντας αριθμούς πάνω του 50 παίρνουμε άθροισμα πάνω του 100
Αθροίζωντας αριθμούς κάτω και πάνω του 50 αντίστοιχα παίρνουμε άθροισμα που είναι περιττός αριθμός, δηλαδή όχι 100 που είναι άρτιος.
Για την δεύτερη ομοίως.
Το «γραφθεί» που έγραψα πιο πάνω είναι σωστό.
«https://www.lexigram.gr/lex/newg/%CE%B3 ... E%AF#Hist8»
Mihalis_Lambrou έγραψε:
Τετ Οκτ 16, 2024 6:36 pm
"επειδή από την εκφώνηση ξέρουμε ότι υπάρχει αριθμός σε όλες τις λίστες και επειδή ο Κωνσταντίνος βρήκε ότι είναι ο 50, έπεται ότι ο αριθμός που είναι σε όλες τις λίστες είναι ο 50".
Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 5:39 pm
... γραφθεί ...
Το σωστό ρήμα είναι το ¨γραφεί".
Όσον αφορά τα δικό σας λάθος, τα ελληνικά εισαγωγικά είναι τα εξής σύμβολα «»


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18182
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: 50 από τους 99 αριθμούς

#9

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Οκτ 16, 2024 9:19 pm

Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 8:10 pm
Αρχικά έφτιαξα δύο λίστες που αποδεικνύουν τον λόγο που απορρίπτουμε τους αριθμούς που απορρίψαμε.
Η μια λίστα δεν εμπεριέχει τους περιττούς κάτω του 50 ή τους άρτιους άνω του 50
Η άλλη λίστα δεν εμπεριέχει τους άρτιους κάτω του 50 ή τους περιττούς άνω του 50
Αυτές οι δύο λίστες απέρριψαν 98 αριθμούς από τους 99 διαθέσιμους. Επίσης δεν έχει απορριφθεί το 50 άρα το 50 είναι ο αριθμός που ψάχνουμε.

Επίσης, θα αποδείξω γιατί η κάθε λίστα δουλεύει.
Για την πρώτη, προφανώς αποτελείται από 50 αριθμούς:

Αθροίζωντας αριθμούς κάτω του 50 παίρνουμε άθροισμα κάτω του 100
Αθροίζωντας αριθμούς πάνω του 50 παίρνουμε άθροισμα πάνω του 100
Αθροίζωντας αριθμούς κάτω και πάνω του 50 αντίστοιχα παίρνουμε άθροισμα που είναι περιττός αριθμός, δηλαδή όχι 100 που είναι άρτιος.
Για την δεύτερη ομοίως.
Δεν φαίνεται να έχεις αντιληφθεί που είναι το πρόβλημα με τον παραπάνω συλλογισμό. Ευκαιρία να το αναλύσω:

Το ότι οι λίστες που γράφεις είναι επιτρεπτές είναι σωστό αλλά και τετριμμένο (αλλά υπάρχουν και ευκολότερες όπως η 1,2,3,..., 50 και η 50, 51, 52, ... , 99).

Με τις λίστες αυτές δείχνουμε ότι οι αριθμοί 1 έως 49 και 51 έως 99 δεν είναι η απάντηση στο πρόβλημα. Μέχρι εδώ όλα καλά.

Μένει ο 50. Ο παραπάνω συλλογισμός δείχνει ότι ο 50 είναι υποψήφιος για να είναι υποχρεωτικός σε κάθε λίστα. Το ερώτημα είναι να αποδείξουμε ότι δεν υπάρχει κάποιος άλλος συλλογισμός που απορρίπτει τον 50, όπως έγινε με τους υπόλοιπους. Χωρίς αυτό το βήμα, ο συλλογισμός είναι ουσιαστικά ελλειπής.

Για παράδειγμα στην λύση του Κώστα (abdg) στο ποστ #6 βλέπουμε αυτό το ουσιαστικό βήμα στην τελευταία γραμμή του συλλογισμού του, συγκεκριμμένα εκεί που γράφει

"Εφόσον όμως οι αριθμοί στον πίνακα είναι 50 (*) θα πρέπει να υπάρχει οπωσδήποτε και ο αριθμός 50 (**). "

(*) και έχει δείξει ότι στον πίνακα είναι γραμμένοι το πολύ 49 αριθμοί
(**) επειδή ο 50 είναι ο μόνος που δεν έχει ήδη μετρηθεί

Με Μαθηματικούς όρους, η λύση σου δείχνει ότι το να συμπεριληφθεί ο αριθμός 50 στις λίστες είναι ικανή συνθήκη αλλά το ζητούμενο είναι να αποδειχθεί ότι είναι αναγκαία. Αυτό είναι που έλλειπε. (Το προβληματικό σημείο στον συλλογισμό σου είναι αυτό που σημείωσα με κόκκινο).

Σου συνιστώ να ξεκαθαρίσεις την διαφορά ικανής από την αναγκαία συνθήκη. Είναι πεμπτουσία σε συλλογισμούς.


Nikitas K.
Δημοσιεύσεις: 281
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος

Re: 50 από τους 99 αριθμούς

#10

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Τετ Οκτ 16, 2024 10:38 pm

Δεν είπα αυτό που σημείωσα με κόκκινο:
Mihalis_Lambrou έγραψε:
Τετ Οκτ 16, 2024 6:36 pm
Με λίγα λόγια η λύση σου ουσιαστικά λέει "επειδή από την εκφώνηση ξέρουμε ότι υπάρχει αριθμός σε όλες τις λίστες και επειδή ο Κωνσταντίνος βρήκε ότι είναι ο 50, έπεται ότι ο αριθμός που είναι σε όλες τις λίστες είναι ο 50".
Είπα:
Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 5:39 pm
Αν γνωρίζουμε, ότι υπάρχει ένας αριθμός που ανήκει σε όλες τις λίστες με τις ιδιότητες της εκφώνησης, τότε αυτός ο αριθμός είναι το 50
Αυτός ο συλλογισμός δεν είναι απόδειξη, αλλά μια ένδειξη ως προς τον λόγο που ο κ. Κωνσταντίνος ξεκίνησε την απόδειξή του ότι το 50 είναι ο αριθμός που βρίσκεται σε κάθε λίστα με τις ιδιότητες της εκφώνησης. Αλλά και μια δικαιολογία που δεν ξεκίνησε να αποδεικνύει ότι π.χ. το 3 βρίσκεται σε κάθε λίστα.
Όπως λέτε, ναι αυτό δείχνει ότι το 50 είναι υποψήφιος, αλλά όχι ότι πέρασε το τεστ.


Αλλά αν είχαμε, ως δεδομένο ότι κάποιος αριθμός έχει περάσει το τεστ και ο μόνος υποψήφιος είναι το 50 τότε ξέρουμε ότι το 50 πέρασε το τεστ. Αυτός ο συλλογισμός θα ήταν απόδειξη αν δινόταν ότι έναν αριθμός περιέχεται σε κάθε τέτοια λίστα και εμείς ψάχναμε να βρούμε ποιος είναι.

Εδώ μιλάω με βάση το παραπάνω ΑΝ...
Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 8:10 pm
Επίσης δεν έχει απορριφθεί το 50 άρα το 50 είναι ο αριθμός που ψάχνουμε.
Εφόσον, η υπόθεση που έκανα είναι ψευδής η συνεπαγωγή παραμένει αληθής, και χρήσιμη για όποιον θέλει να έχει έναν διαισθητικό λόγο που κάποιος δεν ξεκίνησε να αποδεικνύει ότι 3 βρίσκεται σε κάθε τέτοια λίστα.


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18182
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: 50 από τους 99 αριθμούς

#11

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Οκτ 16, 2024 10:54 pm

Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 10:38 pm
Εδώ μιλάω με βάση το παραπάνω ΑΝ...
To γνωρίζω ότι μιλάς με το ΑΝ. Το ερώτημα είναι ποιος ο λόγος να βάλεις μισή λύση σε άσκηση που είναι ήδη λυμένη. Το τμήμα της λύσης που άφησες, είναι το ουσιαστικό ενώ αυτό που έγραψες είναι σχεδόν αυτονόητο.

Με την απάντησή σου στο προηγούμενο ποστ δείχνεις άλλη μία φορά ότι δεν έχεις κατανοήσει την διαφορά του ικανού από το αναγκαίο. Αυτό φαίνεται από το "άρα" που έχεις γράψει εδώ:
Nikitas K. έγραψε:
Τετ Οκτ 16, 2024 10:38 pm

Επίσης δεν έχει απορριφθεί το 50 άρα το 50 είναι ο αριθμός που ψάχνουμε.
Ο ισχυρισμός σου δεν προκύπτει. Την αιτία θα την κατανοήσεις όταν ξεκαθαρίσεις την διαφορά του ικανού από το αναγκαίο.

Ελπίζω με αυτά να συμβάλλω στην Μαθηματική σου παιδεία. Όλοι περάσαμε από ανάλογη, και στα λεπτά σημεία όλοι μας χρειαστήκαμε ξεκαθάρισμα ιδεών. Καλή συνέχεια.


Απάντηση

Επιστροφή σε “Γενικά - Επίπεδο Θαλή/Ευκλείδη (Juniors)”

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

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