Home
Class 12
MATHS
Let S = {1,2,3,..., 40} and let A be a s...

Let `S = {1,2,3,..., 40}` and let A be a subset of S such that notwo elements in A have their sum divisible by 5. What is themaximum number of elements possible in A?

A

10

B

13

C

17

D

20

Text Solution

Verified by Experts

The correct Answer is:
C
`A={1,2,6,7,11,12,16,17,21,22,26,27,31,32,36,37}` & One of the element which is multiple of 5
`B={3,4,8,9,13,14,18,19,23,24,28,29,33,34,38,39}` & One of the element which is multiple of 5
Promotional Banner

Topper's Solved these Questions

  • KVPY

    KVPY PREVIOUS YEAR|Exercise PART-2 MATHEMATICS|5 Videos

  • KVPY

    KVPY PREVIOUS YEAR|Exercise PART-2(MATHEMATICS)|10 Videos

  • KVPY

    KVPY PREVIOUS YEAR|Exercise exercise|18 Videos

  • KVPY 2021

    KVPY PREVIOUS YEAR|Exercise PART II MATHEMATICS|4 Videos

Similar Questions

Explore conceptually related problems

Let S={1,2,3,.....50} The number of non empty subsets A of S such that the product of elements is A is even

Let S={1,2,3,......,100}. The number of non-empty subsets A of S such that the product of elements in A is even is

Let S={1,2,3, …, 100} . The number of non-empty subsets A to S such that the product of elements in A is even is

Let T be the set of integers ( 3, 11, 19,27 .....451, 459,467} and S be a subset of T such that the sum of no two elements of S is 470. The maximum possible number of elements in S is

If A={1,2,3,4}, then the number of subsets of set A containing element 3 , is