+0  
 
0
79
1
avatar

What is the size of the largest subset ,s , of {1,2,3...100} such that no pair of distinct elements of s has a sum divisible by 7

 Dec 14, 2020
 #1
avatar
0

There are: 100 nCr 2 =4,950 possible sums

 

There are 4243 sums that are NOT divisible by 7, which is also the size of the largest subset

 Dec 14, 2020

52 Online Users

avatar
avatar
avatar
avatar
avatar
avatar
avatar