Πόσα μηδενικά?

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

Άβαταρ μέλους
nick-mathsfan
Δημοσιεύσεις: 18
Εγγραφή: Δευ Νοέμ 01, 2010 9:13 pm

Πόσα μηδενικά?

#1

Μη αναγνωσμένη δημοσίευση από nick-mathsfan »

Σε πόσα μηδενικά τελειώνει ο αριθμός:
α=1*2*3*4*5*...*99*100?

Ωραία άσκηση!!!! :D :D :D :) :) ;) ;)
Give a Monkey a Brain and He'll Swear He's the Center of the Universe...
Εικόνα
Νικόλας Κουγιάτσος
Άβαταρ μέλους
KARKAR
Δημοσιεύσεις: 17564
Εγγραφή: Τετ Δεκ 08, 2010 6:18 pm

Re: Πόσα μηδενικά?

#2

Μη αναγνωσμένη δημοσίευση από KARKAR »

Μιά πρόχειρη απάντηση : σε 21 (!)

Κάθε δεκάδα από 1-10 , 11-20  ,.... 81- 90  , έχει ένα πολλαπλάσιο του 10 και ένα 5 ,

που με ένα από τους ζυγούς ξαναδίνει 10.

Συνεπώς οι 9 αυτές δεκάδες δίνουν 18 μηδενικά στην κατάληξη του αριθμού ,

και αν προσθέσουμε τα 3 μηδενικά της τελευταίας (λόγω του 100 ) , φθάνω το 21(και κερδίζω στο στούκι !)

Σημείωση : Τα άλλα γινόμενα δεν δίνουν λήγοντα 0 .
nonlinear
Δημοσιεύσεις: 290
Εγγραφή: Σάβ Αύγ 28, 2010 3:51 am

Re: Πόσα μηδενικά?

#3

Μη αναγνωσμένη δημοσίευση από nonlinear »

Η απάντηση από ένα πακέτο είναι : 24

100!=93326215443944152681699238856266700490715968264381621468592963895217\
5999932299156089414639761565182862536979208272237582511852109168\
64000000000000000000000000
Άβαταρ μέλους
matha
Γενικός Συντονιστής
Δημοσιεύσεις: 6428
Εγγραφή: Παρ Μάιος 21, 2010 7:40 pm
Τοποθεσία: Θεσσαλονίκη

Re: Πόσα μηδενικά?

#4

Μη αναγνωσμένη δημοσίευση από matha »

nick-mathsfan έγραψε:Σε πόσα μηδενικά τελειώνει ο αριθμός:
α=1*2*3*4*5*...*99*100?

Ωραία άσκηση!!!! :D :D :D :) :) ;) ;)
Πρόκειται για κλασικό πρόβλημα.

Αρκεί να βρούμε τον εκθέτη του \displaystyle{5} στην παραγοντοποίηση σε πρώτους παράγοντες του αριθμού \displaystyle{100!}. Αυτό μπορεί να γίνει με μέτρημα και βρίσκουμε \displaystyle{24.}

Γενικά, ο εκθέτης στον οποίο εμφανίζεται υψωμένος ο πρώτος αριθμός \displaystyle{p} κατά την παραγοντοποίηση σε πρώτους του θετικού ακέραιου \displaystyle{n} δίνεται από το (πεπερασμένο) άθροισμα

\displaystyle{m=\sum _{i=1}^{\infty}\Big \lfloor \frac{n}{p^i}\Big \rfloor  }.

Στην προκειμένη περίπτωση έχουμε

\displaystyle{m=\Big \lfloor \frac{100}{5}\Big \rfloor +\Big \lfloor \frac{100}{25}\Big \rfloor =20+4=24.}
Μάγκος Θάνος
Άβαταρ μέλους
KARKAR
Δημοσιεύσεις: 17564
Εγγραφή: Τετ Δεκ 08, 2010 6:18 pm

Re: Πόσα μηδενικά?

#5

Μη αναγνωσμένη δημοσίευση από KARKAR »

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

Re: Πόσα μηδενικά?

#6

Μη αναγνωσμένη δημοσίευση από Demetres »

KARKAR έγραψε:Να πάρει ! Κάηκα !
Ίσως να το έχεις ήδη προσέξει αλλά να προσθέσω για τους υπόλοιπους ότι το λάθος βρίσκεται στο ότι τα 25,50 και 75 είναι πολλαπλάσια του 5^2 και όχι μόνο του 5 άρα δίνουν από ένα επιπλέον μηδενικό.
Άβαταρ μέλους
nick-mathsfan
Δημοσιεύσεις: 18
Εγγραφή: Δευ Νοέμ 01, 2010 9:13 pm

Re: Πόσα μηδενικά?

#7

Μη αναγνωσμένη δημοσίευση από nick-mathsfan »

Και ναι σωστή απάντηση είναι το 24. :10sta10: :clap2: :clap2:

Να η λύση μου:
Τα μηδενικά στο τέλος του αριθμού μάς δείχνουν με ποια δύναμη του 10 πολλαπλασιάζεται ο αριθμός. Έτσι ψάχνουμε να βρούμε πόσα δεκάρια προκύπτουν από τον πολλαπλασιασμό 1•2•3•4•...•100

Όμως 10=2•5 άρα αρκεί να μετρήσω ποσά 2 και ποσά 5 υπάρχουν από το 1 ως το 100
100/2=50 και 100/5=20 άρα υπάρχουν 50 ζυγοί αριθμοί και 20 πεντάρια

Μόνο όμως τα 20 πεντάρια θα πολλαπλασιάσουμε άρα δεν με ενδιαφέρουν οι υπόλοιποι 30 ζυγοί

Υπάρχουν όμως και οι δυνάμεις του 5 που είναι:
25=5•5
50=2•5•5
75=3•5•5
100=4•5•5

Δηλαδή 4 συνολικά
Άρα υπάρχουν συνολικά 20 πεντάρια και 4 δυνάμεις του 5. 20+4=24

Άρα ο αριθμός 1•2•....•100 θα τελειώνει σε 24 μηδενικά ψηφιά
Έγινε επεξεργασία: Μετατροπή κεφαλαίων σε πεζά. Καλωσορίζοντας τον nick-mathsfan, τον παρακαλούμε να γράφει σε πεζά ελληνικά, σύμφωνα με τον κανονισμό.
Γ.Ρ.
Give a Monkey a Brain and He'll Swear He's the Center of the Universe...
Εικόνα
Νικόλας Κουγιάτσος
Απάντηση

Επιστροφή στο “Διασκεδαστικά Μαθηματικά”

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

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