True. It seems there are different versions of the puzzle, but from a quick search it was popularized by the movie Labyrinth, and there they get around it by having a second set of guards who don't know the answer explain the setup.