Άθροισμα ψηφίων πολλαπλάσιο του 11

Συντονιστές: cretanman, silouan, rek2

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Άθροισμα ψηφίων πολλαπλάσιο του 11

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Σεπ 05, 2015 7:34 pm

Να δειχθεί ότι ανάμεσα σε 39 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας ώστε το άθροισμα των ψηφίων του να διαιρείται με το 11.

Πηγή: Σοβιετική Ένωση 1961



Λέξεις Κλειδιά:
ealexiou
Δημοσιεύσεις: 1658
Εγγραφή: Παρ Νοέμ 15, 2013 10:06 pm
Τοποθεσία: ΒΟΛΟΣ

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#2

Μη αναγνωσμένη δημοσίευση από ealexiou » Κυρ Σεπ 06, 2015 5:50 am

Γράφοντας 39 διαδοχικούς αριθμούς και διερευνώντας το θέμα διαπιστώνουμε ότι πράγματι υπάρχει ένας πού το άθροισμα των ψηφίων διαιρείται με το 11
Για να το πετύχουμε αυτό αρκεί να βρούμε 11 αριθμούς από τους 39 που το άθροισμα των ψηφίων των αριθμών αυτών να είναι διαδοχικοί αριθμοί, οπότε ένα από αυτά τα αθροίσματα θα διαιρείται οπωσδήποτε με το το 11.
Στους 39 αριθμούς υπάρχουν σίγουρα 3 που το τελευταίο ψηφίο είναι 0 και αυτό έχει σημασία καθώς πρέπει να ξεκινήσουμε με αριθμό με τελευταίο ψηφίο 0 και μάλιστα από με έναν από τους δύο πρώτους που λήγουν σε 0.
Στους 20 πρώτους αριθμούς υπάρχουν δύο που το τελευταίο ψηφίο είναι 0. Δεν πρέπει όμως το προηγούμενο, προτελευταίο ψηφίο να είναι 9, (....90) διότι επιλέγοντας τους επόμενους αριθμούς, όπως θα γράψω παρακάτω, έχουμε αλλαγή του ψηφίου των εκατοντάδων και δεν πετυχαίνουμε 11 διαδοχικά αθροίσματα ψηφίων, όμως στους 20 πρώτους αριθμούς αν έχουμε αριθμό ....90 θα υπάρχει αριθμός ....80 ή αριθμός .....00
Από τους δύο αριθμούς- που βρίσκονται ανάμεσα στους 20 πρώτους αριθμούς - που λήγουν σε 0 επιλέγουμε αριθμό της μορφής ...i0, όπου i=0,1,2,3,...,8 και έστω N ο αριθμός αυτός με άθροισμα ψηφίων έστω A. Επιλέγουμε τους αριθμούς: N,N+1,N+2,N+3,...,N+9,N+19 οι οποίοι έχουν άθροισμα ψηφίων A,A+1,A+2,A+3,A+4,A+5, A+6,A+7,A+8,A+9,A+10, έντεκα (11) διαδοχικοί αριθμοί, όπως θέλαμε, άρα ο ένας από αυτούς διαιρείται με το 11

Π.χ (με την δυσμενή περίπτωση του 190)
178,179,180, 181,182,183, 184,185,186,187, 188,189,190, 191,192,193, 194,195,196,197, 198,199,200,201, 202,203,204,205, 206,207,208, 209,210, 211,212, 213,214, 215,216
Επιλέγουμε , σύμφωνα με τα παραπάνω,τους αριθμούς:
180, 181,182,183, 184,185,186,187, 188,189,199 και πράγματι o 182 έχει άθροισμα ψηφίων 1+8+2=11,\ \dfrac{11}{11}=1

edit: Έγιναν οι απαραίτητες μικροβελτιώσεις που δεν ξέφυγαν από το ...άγρυπνο μάτι του Μιχάλη :)
τελευταία επεξεργασία από ealexiou σε Δευ Σεπ 07, 2015 10:43 am, έχει επεξεργασθεί 1 φορά συνολικά.


Μπάμπης Στεργίου
Επιμελητής
Δημοσιεύσεις: 5561
Εγγραφή: Δευ Δεκ 22, 2008 2:16 pm
Τοποθεσία: Χαλκίδα - Καρδίτσα

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#3

Μη αναγνωσμένη δημοσίευση από Μπάμπης Στεργίου » Κυρ Σεπ 06, 2015 9:38 pm

Demetres έγραψε:Να δειχθεί ότι ανάμεσα σε 39 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας ώστε το άθροισμα των ψηφίων του να διαιρείται με το 11.

Πηγή: Σοβιετική Ένωση 1961
Είναι κρίμα που δεν τα βρήκαν ΗΠΑ και Ρωσία για την πλήρη έκδοση του αριστουργήματος των Galperin-Tolpygo , όπου βρίσκεται και η λύση της ωραίας αυτής δημιουργίας.

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

Μπάμπης
τελευταία επεξεργασία από Μπάμπης Στεργίου σε Κυρ Σεπ 06, 2015 10:03 pm, έχει επεξεργασθεί 1 φορά συνολικά.


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

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#4

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Σεπ 06, 2015 9:52 pm

Μπάμπης Στεργίου έγραψε: Είναι κρίμα που δεν τα βρήκαν ΗΠΑ και Ρωσία για την πλήρη έκδοση του αριστουργήματος των Galperin-Tolpygo , όπου βρίσκεται και η λύση της ωραίας αυτής δημιουργίας.
Μπάμπη, ευτυχώς υπάρχει το Ν. Βασίλιεφ, Α. Γεγκόροφ, Πανενωσιακές Μαθηματικές Ολυμπιάδες της Ε.Σ.Σ.Δ. Έχει εκδοθεί και στα ελληνικά, εκδόσεις Κάτοπτρο, σε μετάφραση Χρήστου Λάμπρου (συνωνυμία μόνο) και εξαιρετική επιστημονική επιμέλεια από τους Γιώργο Ευαγγελόπουλο και Αντώνη Μελά (δύο par excelance λύτες προβλημάτων).

Η λύση του παραπάνω προβλήματος στο βιβλίο είναι ίδια με την δοθείσα (αλλά χωρίς τα κάποια λαθάκια της δοθείσας).

Μ.


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

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#5

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Δευ Σεπ 07, 2015 9:48 am

Demetres έγραψε:Να δειχθεί ότι ανάμεσα σε 39 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας ώστε το άθροισμα των ψηφίων του να διαιρείται με το 11.

Πηγή: Σοβιετική Ένωση 1961
Ας το βελτιώσουμε:

Δείξτε ότι ανάμεσα σε 29 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας του οποίου το άθροισμα των ψηφίων του διαιρείται με το 11. Επίσης δείξτε ότι δεν ισχύει κατ' ανάγκη το αποτέλεσμα αν οι διαδοχικοί αριθμοί ήσαν 28.

Φιλικά,

Μιχάλης


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#6

Μη αναγνωσμένη δημοσίευση από Demetres » Δευ Σεπ 07, 2015 11:09 am

Mihalis_Lambrou έγραψε:
Demetres έγραψε:Να δειχθεί ότι ανάμεσα σε 39 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας ώστε το άθροισμα των ψηφίων του να διαιρείται με το 11.

Πηγή: Σοβιετική Ένωση 1961
Ας το βελτιώσουμε:

Δείξτε ότι ανάμεσα σε 29 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας του οποίου το άθροισμα των ψηφίων του διαιρείται με το 11. Επίσης δείξτε ότι δεν ισχύει κατ' ανάγκη το αποτέλεσμα αν οι διαδοχικοί αριθμοί ήσαν 28.

Φιλικά,

Μιχάλης
Μιχάλη, αυτό δεν ισχύει. Οι 999981,\ldots,999989,999990,\ldots,999999,1000000,\ldots,1000009,1000010,\ldots,1000018 είναι 38 αριθμοί όπου το άθροισμα των ψηφίων του καθενός ξεχωριστά δεν διαιρείται με το 11. Τα αθροίσματα των ψηφίων τους \bmod 11 είναι 1,\ldots,9,1,\ldots,10,1,\ldots,10,2,\ldots,10


ealexiou
Δημοσιεύσεις: 1658
Εγγραφή: Παρ Νοέμ 15, 2013 10:06 pm
Τοποθεσία: ΒΟΛΟΣ

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#7

Μη αναγνωσμένη δημοσίευση από ealexiou » Δευ Σεπ 07, 2015 11:18 am

Demetres έγραψε:
Mihalis_Lambrou έγραψε:
Demetres έγραψε:Να δειχθεί ότι ανάμεσα σε 39 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας ώστε το άθροισμα των ψηφίων του να διαιρείται με το 11.

Πηγή: Σοβιετική Ένωση 1961
Ας το βελτιώσουμε:

Δείξτε ότι ανάμεσα σε 29 διαδοχικούς φυσικούς αριθμούς υπάρχει ένας του οποίου το άθροισμα των ψηφίων του διαιρείται με το 11. Επίσης δείξτε ότι δεν ισχύει κατ' ανάγκη το αποτέλεσμα αν οι διαδοχικοί αριθμοί ήσαν 28.

Φιλικά,

Μιχάλης
Μιχάλη, αυτό δεν ισχύει. Οι 999981,\ldots,999989,999990,\ldots,999999,1000000,\ldots,1000009,1000010,\ldots,1000018 είναι 38 αριθμοί όπου το άθροισμα των ψηφίων του καθενός ξεχωριστά δεν διαιρείται με το 11. Τα αθροίσματα των ψηφίων τους \bmod 11 είναι 1,\ldots,9,1,\ldots,10,1,\ldots,10,2,\ldots,10
Για να ισχύει αυτό που έγραψε ο Μιχάλης πρέπει και οι 29 αριθμοί να έχουν τον ίδιο αριθμό ψηφίων.


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

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#8

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Δευ Σεπ 07, 2015 11:33 am

Demetres έγραψε:
Μιχάλη, αυτό δεν ισχύει. Οι 999981,\ldots,999989,999990,\ldots,999999,1000000,\ldots,1000009,1000010,\ldots,1000018 είναι 38 αριθμοί όπου το άθροισμα των ψηφίων του καθενός ξεχωριστά δεν διαιρείται με το 11. Τα αθροίσματα των ψηφίων τους \bmod 11 είναι 1,\ldots,9,1,\ldots,10,1,\ldots,10,2,\ldots,10
ealexiou έγραψε: Για να ισχύει αυτό που έγραψε ο Μιχάλης πρέπει και οι 29 αριθμοί να έχουν τον ίδιο αριθμό ψηφίων.
Έχετε δίκιο και οι δύο. Πράγματι, στην απόδειξή μου του ισχυρότερου, έμεινα εκ παραδρομής σε αριθμούς με ίδιο πλήθος ψηφίων.

Οπότε διορθώνω (ελπίζω)

Δείξτε ότι ανάμεσα σε 29 διαδοχικούς φυσικούς αριθμούς με ίδιο πλήθος ψηφίων, υπάρχει ένας του οποίου το άθροισμα των ψηφίων του διαιρείται με το 11. Επίσης δείξτε ότι δεν ισχύει κατ' ανάγκη το αποτέλεσμα αν οι διαδοχικοί αριθμοί ήσαν 28.

Ευχαριστώ τους προλαλήσαντες.

Μ.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#9

Μη αναγνωσμένη δημοσίευση από Demetres » Δευ Σεπ 07, 2015 12:33 pm

Mihalis_Lambrou έγραψε:
Δείξτε ότι ανάμεσα σε 29 διαδοχικούς φυσικούς αριθμούς με ίδιο πλήθος ψηφίων, υπάρχει ένας του οποίου το άθροισμα των ψηφίων του διαιρείται με το 11. Επίσης δείξτε ότι δεν ισχύει κατ' ανάγκη το αποτέλεσμα αν οι διαδοχικοί αριθμοί ήσαν 28.

Ευχαριστώ τους προλαλήσαντες.

Μ.
Παρόμοιο σκεπτικό με την λύση της προηγούμενης άσκησης.

Έστω N ο πρώτος από αυτούς που λήγει σε 0 και έστω m το άθροισμα των ψηφίων του. Ο N είναι το πολύ ο δέκατος από αυτούς τους αριθμούς. Άρα οι N+1,\ldots,N+19 ανήκουν στο σύνολο των δοθέντων αριθμών.

Έχουμε ότι οι N,N+1,\ldots,N+9,N+19 έχουν άθροισμα ψηφίων m,m+1,\ldots,m+9,m+10. (Για το γεγονός ότι ο N+19 έχει άθροισμα ψηφίων m+10 χρησιμοποιήσαμε το γεγονός ότι έχει τον ίδιο αριθμό ψηφίων με τον N+9.)

Άρα τουλάχιστον ένας από τους N,N+1,\ldots,N+9,N+19 έχει άθροισμα ψηφίων πολλαπλάσιο του N.

Αν μας δώσουν 28 διαδοχικούς αριθμούς τότε δεν ισχύει απαραίτητα αυτό. Π.χ. αν μας δοθούν οι 1,2,\ldots,28


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

Re: Άθροισμα ψηφίων πολλαπλάσιο του 11

#10

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Δευ Σεπ 07, 2015 2:28 pm

Γράφω άλλο τρόπο με γνώμονα να είναι κατανοητός σε παιδιά Δημοτικού. Γράφουμε σε πίνακα μόντουλο 11 το άθροισμα των ψηφίων των αριθμών 00 έως 99. Δεν είναι τόσο επίπονο όσο φαίνεται γιατί έχουμε ένα είδος περιοδικότητας εκτός από κάποια κομβικά σημεία.

Ο πίνακας ανά δεκάδες είναι

{\color {red} 0},~1,~2,~3,~4,~5,~6,~7,~8,~9
1,~2,~3,~4,~5,~6,~7,~8,~9, ~10
~2,~3,~4,~5,~6,~7,~8,~9, ~10,~{\color {red} 0}
~3,~4,~5,~6,~7,~8,~9, ~10,~0, ~1
~4,~5,~6,~7,~8,~9, ~10,~0, ~1,~2
~5,~6,~7,~8,~9, ~10,~0, ~1,~2,~3
~6,~7,~8,~9, ~10,~0, ~1,~2,~3,~4
~7,~8,~9, ~10,~0, ~1,~2,~3,~4,~5
~8,~9, ~10,~0, ~1,~2,~3,~4,~5,~6
~9, ~10,~0, ~1,~2,~3,~4,~5,~6,~7

Παρατηρούμε ότι τα περισσότερα νούμερα εμφανίζονται "πάντα" σε διαδοχικές γραμμές. Εξαιρούνται
ορισμένα, περιστασιακά, που βρίσκονται σε κάποια γραμμή και την μεθεπόμενη αντί την επόμενη γραμμή. Οι
δύο κόκκινοι αριθμοί που σημείωσα είναι τέτοια περίπτωση. Το μέγιστο που απέχουν οι αριθμοί είναι 29
θέσεις και, παράλληλα, μεταξύ δύο τέτοιων "μακρινών" αριθμών, όλοι οι υπόλοιποι βρίσκονται στο μεσοδιάστημα. Ισχύει
το ίδιο και αν πάμε κυκλικά, στο τέλος, πίσω στην αρχική δεκάδα. Ο έλεγχος γίνεται με το μάτι, αλλά δεν είναι
τόσο κουραστικό λόγω της μερικής περιοδικότητας.

Συμπέρασμα: Κάθε 29 αριθμούς έχουμε όλα τα υπόλοιπα.

Φιλικά,

Μιχάλης


Απάντηση

Επιστροφή σε “Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Juniors)”

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Google [Bot] και 5 επισκέπτες