There is a row of 100 glasses with their mouths facing downwards. They are numbered 1, 2, 3, ..., 99, 100, starting from the left. For the first time, turn over the glasses with numbers that are multiples of 1. For the second time, turn over the glasses with numbers that are multiples of 2. For the third time, turn over the glasses with numbers that are multiples of 3...
Repeat the process in this way. After 100 times, how many glasses are still facing downwards?
+1252 10.
There are 10 numbers between 1 to 100 that have an odd number of factors: the perfect squares. That is what the problem translates to.
You are very welcome!
:P
