Ένας δεκαψήφιος αριθμός ονομάζεται εδώ πανψηφιακός όταν περιέχει καθένα από τα ψηφία
\[0,1,2,3,4,5,6,7,8,9\]
ακριβώς μία φορά — με οποιαδήποτε σειρά. Ακόμη πιο σπάνιο και εντυπωσιακό είναι να αποτελεί και τέλειο τετράγωνο.
Τα παρακάτω δέκα παραδείγματα δημοσιεύθηκαν από το Futility Closet:
Κάθε αποτέλεσμα έχει δέκα ψηφία, κανένα δεν επαναλαμβάνεται και κανένα από τα δέκα ψηφία δεν λείπει. Είναι όμως αυτά τα μοναδικά πανψηφιακά τετράγωνα;
Δείτε τον έλεγχο και μια σημαντική διευκρίνιση
Πώς ελέγχουμε έναν αριθμό;
Για παράδειγμα:
\[32043^2=1026753849.\]
Αν ταξινομήσουμε τα ψηφία του αποτελέσματος, παίρνουμε:
\[0123456789.\]
Αυτό είναι ένα απλό και ασφαλές κριτήριο: το δεκαψήφιο \(n^2\) είναι πανψηφιακό αν και μόνο αν η ταξινομημένη συμβολοσειρά των ψηφίων του είναι ακριβώς 0123456789.
Οι δέκα τιμές δεν είναι ο πλήρης κατάλογος
Ο υπολογιστικός έλεγχος όλων των πενταψήφιων θετικών ακεραίων δείχνει ότι υπάρχουν συνολικά 87 αριθμοί \(n\) για τους οποίους το \(n^2\) είναι δεκαψήφιο και πανψηφιακό. Επομένως, οι δέκα παραπάνω ισότητες είναι μια όμορφη επιλογή παραδειγμάτων, όχι όλες οι λύσεις.
Μερικά επιπλέον παραδείγματα είναι:
\[35337^2=1248703569,\]
\[37176^2=1382054976,\]
\[90144^2=8125940736.\]
Ένα δεκαψήφιο τετράγωνο είναι μικρότερο από \(10^{10}\), οπότε η τετραγωνική του ρίζα είναι μικρότερη από \(10^5\). Αρκεί λοιπόν να εξετάσουμε τους πενταψήφιους ακεραίους έως το \(99999\).
Ένας σύντομος έλεγχος σε JavaScript
const target = "0123456789";
const solutions = [];
for (let n = 31623; n <= 99999; n++) {
const square = String(n * n);
const digits = [...square].sort().join("");
if (digits === target) {
solutions.push([n, n * n]);
}
}
console.log(solutions.length); // 87

Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου