There are two kinds of people live in the country of King Arthur: those who always say the truth and those who always lie. One day the king ordered that all the liars must be put in jail. A woman, whose husband was put in jail, went to see the king and said to him: "My husband is a truthful man, and he always says that about himself, too. So, please, let him be free." What should the king decide based on these?

The woman is a liar

To solve this puzzle, we need to analyze the woman's statement and determine whether she is telling the truth or lying.

The woman says, "My husband is a truthful man, and he always says that about himself, too."

If the woman is telling the truth, then her husband is indeed a truthful man. However, this would mean that the woman herself is a liar since she contradicts her husband's claim. This would be a self-incriminating statement, and the king should keep her husband in jail since he is not a truthful man.

On the other hand, if the woman is lying, and her husband is not a truthful man, then her statement would be consistent with her husband's behavior. In this case, the king should also keep her husband in jail because he is a liar.

Therefore, regardless of whether the woman is telling the truth or lying, the king should not release her husband from jail.