Re: Hint #2
Larry Barrett
Ten.
From the problem statement,
1. 85 have hair, 15 do not have hair
2. 70 have land lines phones, 30 do not have land line phones
3. 80 are married, 20 are not married
4. 75 have homes, 25 do not have homes
Pick any set of three, say 1, 2, and 4. There are a total of 15+30+25=70 that are in the "not have" set. So of the remaining group 3, 70 of the 80 married men could line up with these 70 "not haves". The remaining 10 married will have to overlap with all the "haves".
Not sure of this reasoning, but it works for any combination of 3 of 4 sets.