The puzzle went something like ....
"Queen XXXXXX (can't remember her name) of atlantis said that at least one man was cheating on his wife in atlantis. It was common knowledge that all wives know about whether or not other men were faithful, but not about their husband. She said that once you know your husband cheats, then shoot him at midnight. After 49 nights of silence, gunshots were heard. How many men were cheating? What was Queen XXXXXX's great accomplishment?"
Obviously not verbatim, but that's the gist of it.
As for your follow-up...
