Let S = {1, 2, 3, ..., 40} and let A be a subset of S such that no two elements in A have their sum divisible by 5. What is the maximum number of elements possible in A?
Answers
Answered by
6
In the set............S=(1,2,3,........40)
Find the number of elements in A which is subset of S such that sum of no two elements is divided by 5
Therefore the elements of set A will be the numbers between 1-40 leaving the numbers having remainder 4,3,0 on division of 5
So there are 17 elements of in set A
A=(3,4,8,9,13,14,18,19,23,24,28,29,33,34,38,39,40)
Find the number of elements in A which is subset of S such that sum of no two elements is divided by 5
Therefore the elements of set A will be the numbers between 1-40 leaving the numbers having remainder 4,3,0 on division of 5
So there are 17 elements of in set A
A=(3,4,8,9,13,14,18,19,23,24,28,29,33,34,38,39,40)
Similar questions