Αριθμοί

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

socrates
Επιμελητής
Δημοσιεύσεις: 6597
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Αριθμοί

#1

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

Πόσοι 14ψηφιοι αριθμοί διαιρούνται με το 18, αποτελούνται μόνο από τα ψηφί  1 και 2, και δεν έχουν συνεχόμενα 2;

https://artofproblemsolving.com/communi ... 9p23262457
Θανάσης Κοντογεώργης

Ετικέτες:
vgreco
Δημοσιεύσεις: 89
Εγγραφή: Σάβ Φεβ 19, 2022 6:22 pm

Re: Αριθμοί

#2

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

socrates έγραψε: Κυρ Σεπ 25, 2022 4:02 pm Πόσοι 14ψηφιοι αριθμοί διαιρούνται με το 18, αποτελούνται μόνο από τα ψηφί  1 και 2, και δεν έχουν συνεχόμενα 2;
Αφού οι αριθμοί αυτοί διαιρούνται με τον 18, θα διαρούνται και με τον 2 και με τον 9. Άρα:
  • θα τελειώνουν σε 12.
  • το άθροισμα των ψηφίων τους θα διαρείται με 9, δηλαδή 9 \mid 1 + 2 + 2x + (12 - x) \Leftrightarrow 9 \mid x + 6, όπου x το πλήθος των 2αριών. Επειδή x \leq 7, υποχρεωτικά x = 3.
Έτσι, κάθε αριθμός με την παραπάνω ιδιότητα περιέχει 4 φορές το ψηφίο 2 και λήγει σε 12.

Μπορούμε να φτιάξουμε \dfrac{12!}{9! \cdot 3!} = 220 \ \ 12ψήφιους που περιέχουν 3 φορές το ψηφίο 2.
Αρκεί τώρα να βρούμε πόσοι έχουν συνεχόμενα 2.
  • Για την περίπτωση 22111... έχουμε 10 πιθανούς τρόπους να τοποθετήσουμε το τρίτο 2.
  • Για την περίπτωση 12211... έχουμε 10 - 1 = 9 πιθανούς τρόπους.
  • ...
  • Για την περίπτωση ...11122 έχουμε 10 - 1 = 9 πιθανούς τρόπους.
Συνολικά, δηλαδή, 10 + 9 \cdot 10 = 100 τέτοιοι αριθμοί έχουν συνεχόμενα 2.

Επομένως, υπάρχουν 220 - 100 = \boxed{120} αριθμοί με την ιδιότητα της εκφώνησης.
Απάντηση

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

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

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