Πρόβλημα 3 Α Λυκείου
Γράφουμε θετικό ακέραιο Α χρησιμοποιώντας όσες φορές θέλουμε το ψηφίο 9 και
μία φορά το ψηφίο 4. Να προσδιορίσετε τον ελάχιστο δυνατό θετικό ακέραιο Α που
μπορούμε να γράψουμε ο οποίος διαιρείται με όσο είναι δυνατόν περισσότερους από
τους ακέραιους 2, 3, 4, 5, 6,7, 8, 9.
Για να διαιρείται ένας αριθμός με το 3 ή το 9 πρέπει το άθροισμα των ψηφίων του να διαιρείται με το 3 ή το 9. Έστω ότι ο αριθμός έχει

9άρια. Τότε το άθροισμά των ψηφίων του θα είναι

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

που σημαίνει ότι ούτε με το 3 διαιρείται διότι η διαίρεση με το 3 αφήνει υπόλοιπο 1.
Για να διαιρείται ένας αριθμός με το 6 πρέπει να διαιρείται και με το 2 και με το 3, άρα ο αριθμός δεν διαιρείται ούτε με το 6.
Αν υποθέσουμε ότι ο αριθμός αυτός πρέπει να περιλαμβάνει έστω και μία φορά το 9, τότε για να διαιρείται με το 4 θα πρέπει ο αριθμός που σχηματίζεται από τα δύο τελευταία του ψηφία να διαιρείται με το 4. Οι αριθμοί που θα σχηματίζονται μπορούν να έχουν 2 τελευταία ψηφία 99 ( αν ο αριθμός έχει πάνω από δυο ψηφία), 94, 49 που κανένας τους δεν διαιρείται με το 4. Κατά συνέπεια ούτε το 8 είναι διαιρέτης του αριθμού.
Για να διαιρείται ένας αριθμός με το 5 πρέπει να έχει τελευταίο ψηφίο μηδέν ή 5 οπότε ο αριθμός δεν διαιρείται ούτε με το 5.
Άρα πιθανοί διαιρέτες είναι το 2 και το 7.
Για να έχω διαιρέτες και τους 2 αυτούς αριθμούς, θα πρέπει ο αριθμός αυτός να είναι άρτιος. Άρα 94, που δεν διαιρείται και με τους δύο ή 994 που διαιρείται και είναι ο μικρότερος.
Αν δεν χρειάζεται το ψηφίο 9 τότε ο μικρότερος αριθμός είναι το 4 που έχει και αυτό 2 διαιρέτες το 2 και το 4