+0  
 
0
53
1
avatar+355 

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?

waffles  Oct 18, 2017
Sort: 

1+0 Answers

 #1
avatar+91005 
+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

Melody  Oct 18, 2017

9 Online Users

avatar
avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details