< snip >
>>
>>Allright say there is 1 unfaithful wife.
>>What will happen?
>>
>>Remember the man knows about every unfaithful wife except his own.
>>And because of the taboo, noone would have told him anything until now.
>>
>>Remember, you can clean from what the Mayor said that there must be at least 1 unfaithful wife.
>
>If there would be just one unfaithful wife, then the result is very clear - she would be shot immediatelly.
>
>But the Mayor didn't give any new information - all of men already knew that there are either 39 or 40 wives, that unfaithful. I could not find a connection to the solution, though I feel it is a combinatory (what's the English word?) type of problem.

I'm not sure which word you are looking for. Sorry :)

You are right. He would be shot immediately. But why? Because if there was only 1 but the husband of the unfaithful wife knew of none, he would know that would have to be his wife.

Now using the above logic, what would happen if there were 2 unfaithful wives.