Πόσοι οκταψήφιοι;

#1

Την βάζω εδώ αν και νομίζω δεν είναι ιδιαίτερα δύσκολη.

Να βρεθεί το πλήθος των οκταψήφιων θετικών ακεραίων οι οποίοι είναι πολλαπλάσια του

και έχουν όλα τα ψηφία τους διαφορετικά.

#2

Demetres έγραψε: ↑
Τετ Νοέμ 28, 2018 9:42 pm
Την βάζω εδώ αν και νομίζω δεν είναι ιδιαίτερα δύσκολη.

Να βρεθεί το πλήθος των οκταψήφιων θετικών ακεραίων οι οποίοι είναι πολλαπλάσια του και έχουν όλα τα ψηφία τους διαφορετικά.

Η λύση βρίσκει τους εννιαψήφιους και όχι τους οκταψήφιους, όπως σωστά επισήμανε ο Δημήτρης (βλέπε επόμενο ποστ). Το αφήνω ως έχει αλλά παρακάτω βάζω σωστή λύση.

Ωραία ασκησούλα.

Πρέπει το άθροισμα των ψηφίων να είναι πολλαπλάσιο του

. Επίσης αφού τα ψηφία είναι διαφορετικά, το άθροισμά τους είναι $\ge 0+1+2+...+8=36$ και $\le 9+8+7+...+1=45$ . Οι

και

είναι πολλαπλάσια του

και μάλιστα διαδοχικά (δεν υπάρχει κανένα άλλο πολλαπλάσιο του

μεταξύ τους), οπότε το άθροισμα των ψηφίων είναι οι δυο τους, και κανένας άλλος. Είναι άμεσο ότι οι μόνη (οκτάδα/delete) εννιάδα διαφορετικών αριθμών με άθροισμα

είναι αυτή που περιγράψαμε, δηλαδή οι 0,1,..., 8

(όλες οι άλλες αντικαθιστούν κάποιο ψηφίο με το

και άρα το άθροισμα μεγαλώνει, δηλαδή παύει να είναι

). Όμοια η μόνη (οκτάδα/delete) εννιάδα με άθροισμα

είναι η

.

Από την 1,2,...,9

κατασκευάζουμε

διαφορετικούς (οκταψήφιους/delete) εννιαψήφιους αριθμούς (άμεσο), και από την 0,1,...,8

φτιάχνουμε $8\times 8!$ (ας θυμηθούμε ότι το πρώτο ψηφίο δεν μπορεί να είναι

). Σύνολο $9!+8\times 8!=17\times 8!$

#3

Μιχάλη, μιλάς για οκταψήφιους αλλά βρίσκεις τους εννιαψήφιους!

#4

Demetres έγραψε: ↑
Τετ Νοέμ 28, 2018 11:07 pm
Μιχάλη, μιλάς για οκταψήφιους αλλά βρίσκεις τους εννιαψήφιους!

'Εχεις δίκιο

Διορθώνω αμέσως αλλά αφήνω και το προηγούμενο.

#5

Πρέπει το άθροισμα των ψηφίων να είναι πολλαπλάσιο του

. Επίσης αφού τα ψηφία είναι διαφορετικά, το άθροισμά τους είναι $\ge 0+1+2+...+7=28$ και $\le 9+8+7+...+2=44$ . Άρα είναι

. Για να είναι το άθροισμα των οκτώ ψηφίων

ας αποφασίσουμε πρώτα ποιους δύο από τους

έως

πρέπει να σβήσουμε. Αφού 0+1+...+9=45

πρέπει να σβήσουμε δύο με άθροισμα 45-36=9

. Τέτοια ζεύγη είναι ακριβώς τα $\{0, 9\}, \, \{1, 8\}, \, \{2, 7\}, \, \{3, 6\}, \,\{4, 5\}.$

Με τους $\{0, 9\}$ σβησμένους, δηλαδή κρατώντας τους $1,\, 2,\, ... \, , 8$ , κατασκευάζουμε

οκταψήφιους.
Με τους $\{1, 8\}$ σβησμένους, δηλαδή κρατώντας τους $0,\, 2,\, ... \, , \, 7, \, 9$ , κατασκευάζουμε $7\times 7!$ οκταψήφιους (ας θυμηθούμε ότι το πρώτο ψηφίο δεν μπορεί να είναι

). Έχουμε ακριβώς τόσους και σε κάθε μία από τις υπόλοιπες τρεις περιπτώσεις.

Τώρα προσθέτουμε τα πλήθη: $8!+ 4\times 7 \times 7!= 36\times 7!$

Ελπίζω λόγω κούρασης να μην έχω κάνει κάποιο άλλο σφάλμα. Με παιδεύει και το ίντερνετ.

#6

Σωστό είναι.

ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ · #7

Demetres έγραψε: ↑
Τετ Νοέμ 28, 2018 9:42 pm
Την βάζω εδώ αν και νομίζω δεν είναι ιδιαίτερα δύσκολη.

Να βρεθεί το πλήθος των οκταψήφιων θετικών ακεραίων οι οποίοι είναι πολλαπλάσια του και έχουν όλα τα ψηφία τους διαφορετικά.

Έστω $A=\overline{\alpha \beta \gamma \delta \epsilon \zeta \eta \theta }$ ένας οκταψήφιος .Η μέγιστη τιμή που μπορεί να πάρει το άθροισμά των ψηφίων του είναι 9+8+7+6+5+4+3+2=44

ενώ ελάχιστη 0+1+2+3+4+5+6+7=28

. Επειδή όμως $\alpha +\beta +\gamma +\delta +\epsilon +\zeta +\eta +\theta =\pi o\lambda .9$ πρέπει $\alpha +\beta +\gamma +\delta +\epsilon +\zeta +\eta +\theta =36$
Επειδή ο

είναι άρτιος το πλήθος των περιττών ψηφίων του είναι άρτιο.Τα περιττά ψηφία του

είναι τα

. Όμως αν το πλήθος τους είναι

ή

τότε δεν έχουμε αρκετά άρτια ψηφία (0,2,4,6,8)

ώστε ο

να είναι οκταψήφιος.

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

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

Εαν από τους δεν χρησιμοποιήσουμε το ακολουθώντας το ίδιο σκεπτικό με πριν βρίσκουμε οκταψήφιους

Εαν από τους δεν χρησιμοποιήσουμε το ακολουθώντας το ίδιο σκεπτικό με πριν βρίσκουμε οκταψήφιους

Εαν από τους δεν χρησιμοποιήσουμε το ακολουθώντας το ίδιο σκεπτικό με πριν βρίσκουμε οκταψήφιους

Έτσι έχουμε 40320+4*35280=181440

οκταψήφιους.

Πόσοι οκταψήφιοι;

Πόσοι οκταψήφιοι;

Re: Πόσοι οκταψήφιοι;

Re: Πόσοι οκταψήφιοι;

Re: Πόσοι οκταψήφιοι;

Re: Πόσοι οκταψήφιοι;

Re: Πόσοι οκταψήφιοι;

Re: Πόσοι οκταψήφιοι;

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