Let $S=\{1,2,3, \ldots, 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$ ?

  • [KVPY 2012]
  • A

    $10$

  • B

    $13$

  • C

    $17$

  • D

    $20$

Similar Questions

Examine whether the following statements are true or false :

$\{ a\}  \in \{ a,b,c\} $

Make correct statements by filling in the symbols $\subset$ or $ \not\subset $ in the blank spaces:

$\{ x:x$ is a student of class $\mathrm{XI}$ of your school $\}  \ldots \{ x:x$ student of your school $\} $

Two finite sets have $m$ and $n$ elements. The total number of subsets of the first set is $56$ more than the total number of subsets of the second set. The values of $m$ and $n$ are

State whether each of the following set is finite or infinite :

The set of animals living on the earth

The number of elements in the set $\{ (a,\,b):2{a^2} + 3{b^2} = 35,\;a,\,b \in Z\} $, where $Z$ is the set of all integers, is