💡 Ο Ναός των Φώτων
Τον ονόμαζαν Ναό των Φώτων, επειδή είχε ένα φως για κάθε ημέρα του χρόνου.
Τα φώτα ήταν αριθμημένα από το \(1\) έως το \(365\) —ή έως το \(366\) στα δίσεκτα έτη— και καθένα είχε το δικό του κουμπί. Κάθε φορά που πατιόταν ένα κουμπί, η κατάσταση του αντίστοιχου φωτός άλλαζε: αν ήταν σβηστό, άναβε· αν ήταν αναμμένο, έσβηνε.
Την πρώτη ημέρα του χρόνου άναβαν όλα τα φώτα.
Τη δεύτερη ημέρα πατούσαν τα κουμπιά
Την τρίτη ημέρα τα
Την τέταρτη ημέρα τα
Την πέμπτη ημέρα τα
και με τον ίδιο κανόνα συνέχιζαν κάθε ημέρα μέχρι το τέλος του χρόνου.
Όταν ολοκληρωθεί και η διαδικασία της τελευταίας ημέρας του χρόνου,
πόσα φώτα θα παραμείνουν αναμμένα και ποια θα είναι αυτά;
💡 Υπόδειξη: Σκεφτείτε πόσες φορές αλλάζει κατάσταση το φως με αριθμό \(n\) και τι σχέση έχει αυτό με τους διαιρέτες του \(n\).
Πηγή – έμπνευση: El Templo de las Luces

1 σχόλιο:
Τα φώτα που θα μείνουν αναμμένα αντιστοιχούν στα τέλεια τετράγωνα.
ΑπάντησηΔιαγραφήΓιατί το φως με αριθμό n αλλάζει κατάσταση (1 και 0) μία φορά για κάθε διαιρέτη του n. Συνήθως οι διαιρέτες έρχονται σε ζεύγη:
1*n, 2*(n/2), …
Οπότε, είναι ζυγός ο αριθμός των διαιρετών.
Εξαίρεση:
Στα τέλεια τετράγωνα υπάρχει ένας διαιρέτης που ζευγαρώνει με τον εαυτό του:
36=1*36=2*18=3*12=4*9=6*6
Άρα τα τέλεια τετράγωνα έχουν περιττό αριθμό διαιρετών και, επειδή αρχικά όλα είναι αναμμένα, μετά από περιττές αλλαγές μένουν αναμμένα.
Μέχρι τη 365η ημέρα και για τη 366η ημέρα παραμένουν τα ίδια, τα τετράγωνα είναι:
1^2,2^2,3^2,…,19^2
Επειδή:
19^2=361, το 20^2=400>365
Άρα τα 19 θα παραμείνουν αναμμένα.
Τα αναμμένα φώτα είναι:
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361
Τα σβησμένα φώτα είναι:
365−19=346