There is a matriarchal town which believes that a prophetic stranger will tell the wives whether any of the husbands are cheating. The stranger will only say yes if there are any and no if there are none, he does not give any additional information. Suppose the stranger comes and says yes, then the rule is that any wife who, on any day following the announcement, deduces that her husband is unfaithful must kick her husband onto the street the next morning. This way everyone in the town knows he was cheating. Suppose each wife is able to deduce whether any man in the town is cheating, except for her own husband. No wife is willing to reveal this information and we assume cheating husbands will not reveal themselves.
Suppose the stranger comes and announces that there are cheating men. On the tenth day some men are kicked into the street for the first time. How many unfaithful men are on the street?
