Translate Whole Page to Read and Solve

Τετάρτη 19 Ιουλίου 2023

101 φαναράκια

Μια ομάδα ανθρώπων συναντιέται μία φορά το χρόνο στη μέση ενός κύκλου από 101 φαναράκια που βρίσκονται σε ίσες αποστάσεις μεταξύ τους. Το έτος 0 ανάβει ένα φανάρι. 
Το έτος 1 ανάβουν το διπλανό φανάρι. Μετά από κάθε έτος k, προχωρώντας δεξιόστροφα, παραλείπουν (αφήνουν ανέγγιχτα) 2k φανάρια και αλλάζουν την κατάσταση του επόμενου φαναριού (έτσι το έτος 2 παραλείπουν δύο φανάρια, το έτος 3 παραλείπουν τέσσερα φανάρια κ.λπ.αν αυτό το φανάρι είναι αναμμένο, θα σβήσει- αν είναι σβησμένο, θα ανάψει
Προσδιορίστε πόσα φανάρια παραμένουν αναμμένα μετά τη συνάντησή τους το έτος 2018.