Let S be a subset of {1, 2, 3, ... 100}, containing 50 elements. How many such sets have the property that every pair of numbers in S has a common divisor that is greater than 1?

I can only think of 1 subset that will meet this restriction. That is the the set of even numbers from 2 to 100 inclusive.

So I think the answer is 1