Let S={1,2,3,...,40} and let A be a subset of such that no two elements in A have their sum divisible by 5. What is the maximum number of elements possible in A?
A
10
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
13
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
17
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
20
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is C 17 0 5,10,15, .....40 1 2,7, ....., 36 3 3, 8, ...........38 4 4,9, ......... 39