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

Which of the following pairs of sets are equal ? Justify your answer.

$\mathrm{X} ,$ the set of letters in $“\mathrm{ALLOY}"$ and $\mathrm{B} ,$ the set of letters in $“\mathrm{LOYAL}”.$

State which of the following sets are finite or infinite :

$\{ x:x \in N$ and $(x - 1)(x - 2) = 0\} $

Write down all the subsets of the following sets

$\emptyset $

Let $A$ and $B$ be two non-empty subsets of a set $X$ such that $A$ is not a subset of $B$, then

List all the subsets of the set $\{-1,0,1\}.$