Σελίδα 1 από 1

Τελευταίο μη-μηδενικό ψηφίο

Δημοσιεύτηκε: Κυρ Ιαν 29, 2017 12:04 pm
από harrisp
A=1\cdot4\cdot7\cdots2014.

Να βρείτε το τελευταίο μη μηδενικό ψηφίο του A

Re: Τελευταίο μη-μηδενικό ψηφίο

Δημοσιεύτηκε: Κυρ Ιαν 29, 2017 12:20 pm
από JimNt.
ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:A=1\cdot4\cdot7\cdots2014.

Να βρείτε το τελευταίο μη μηδενικό ψηφίο του A αν γνωρίζετε ότι A\equiv 1\mod3
Νομίζω το δεδομένο A\equiv 1(mod3) είναι περιττό.

Re: Τελευταίο μη-μηδενικό ψηφίο

Δημοσιεύτηκε: Κυρ Ιαν 29, 2017 1:01 pm
από harrisp
JimNt. έγραψε:
ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:A=1\cdot4\cdot7\cdots2014.

Να βρείτε το τελευταίο μη μηδενικό ψηφίο του A αν γνωρίζετε ότι A\equiv 1\mod3
Νομίζω το δεδομένο A\equiv 1(mod3) είναι περιττό.
Πράγματι.

Το διόρθωσα.

Re: Τελευταίο μη-μηδενικό ψηφίο

Δημοσιεύτηκε: Κυρ Ιαν 29, 2017 2:47 pm
από Διονύσιος Αδαμόπουλος
Λίγο συνοπτικά:

Αρχικά, ισχύει ότι αν το τελευταίο μη μηδενικό ψηφίο του a είναι m και το τελευταίο μη μηδενικό ψηφίο του b είναι n, τότε το τελευταίο μη μηδενικό ψηφίο του ab είναι το τελευταίο ψηφίο του mn.

Επίσης, χρησιμοποιώντας τα παραπάνω παρατηρούμε πως το 1\cdot 4\cdot \ldots \cdot28 έχει τελευταίο μη μηδενικό το 4. Σύμφωνα με το παραπάνω ισχύει και ότι 31\cdot 34\cdot \ldots \cdot 58 έχει τελευταίο μη μηδενικό ψηφίο 4 και γενικά οι ομάδες \overline{(3\cdot k)  1} \cdot \overline{(3\cdot k) 4} \cdot \ldots \cdot \overline{(3\cdot k+2)8} έχουν τελευταίο μη μηδενικό ψηφίο το 4. Πολλαπλασιάζοντας αυτές τις ομάδες προκύπτει ότι 1\cdot 4\cdot 7\cdot  \ldots \overline{(3\cdot k+2)8} έχει τελευταίο μη μηδενικό ψηφίο το 4 αν (3k+2) άρτιος και 6 αν (3k+2) περιττός.

Συνεπώς, 1\cdot 4\cdot  \ldots \cdot 2008 έχει τελευταίο μη μηδενικό ψηφίο το 4, άρα 1\cdot 4\cdot  \ldots \cdot 2008\cdot 2011\cdot 2014 έχει τελευταίο μη μηδενικό ψηφίο το 6.