I found this brain teaser on the portuguese mensa forum and I think it is really interesting:
There are 3000 closed door’s and 3000 doorman’s. The first doorman opens all doors. The second doorman closes every second door. The third doorman goes to every third door and opens it if it was previously closed and closes it if it was previously opened etc..
How many doors remain closed after the 3000th doorman ?