Let S = {1, 2, 3, ...., 40) and let A be a subset of S such that no tw

1.	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?(a) 10(b) 13(c) 17(d) 20
Answer» Answer is : (c) 17 We have, S = {1, 2, 3, 4, ..., 40} A is subset of S whose sum of two element of A is not divisible by 5. Possible set A = {1, 2, 5, 6, 7, 11, 12, 16, 17, 21, 22, 26, 27, 31, 32, 36, 37} ∴ Maximum number of elements in A is 17.

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?(a) 10(b) 13(c) 17(d) 20

Answer»

Answer is : (c) 17

We have, S = {1, 2, 3, 4, ..., 40}

A is subset of S whose sum of two element of A is not divisible by 5.

Possible set A = {1, 2, 5, 6, 7, 11, 12, 16, 17, 21, 22, 26, 27, 31, 32, 36, 37}

∴ Maximum number of elements in A is 17.

Discussion

No Comment Found

Related InterviewSolutions

The acidity of compounds I-IV in waterI. ethanolII. acetic acidIII. phenolIV. acetonitrilefollows the order(a) IV < I < III < II(b) I < II < III < IV(c) IV < I < II < III(d) IV < III < I < II
Forelimbs of whales, bats, humans and cheetah are examples of which of the following processes ?(A) Divergent evolution(B) Convergent evolution(C) Adaptation(D) Saltation
The two alleles that determine the blood group AB of an individual are located on(A) two different autosomes(B) the same autosome(C) two different sex chromosomes(D) one on sex chromosome and the other on an autosome
In biotechnology applications, a selectable marker is incorporated in a plasmid (A) to increase its copy number(B) to increase the transformation efficiency(C) to eliminate the non-transformants(D) to increase the expression of the gene of interest
Which one of the following is detrimental to soil fertility?(a) Saprophytic bacteria(b) Nitrosomonas(c) Nitrobacter(d) Pseudomonas
If you are seeing mangroves around you, which part of India are you visiting?(a) Western Ghats(b) Thar desert(c) Sunderbans(d) Himalayas
The diagram shows some chromosomes at late prophase of mitosis.How many chromosomes would be present in one nucleus at telophase-II of meiosis? (a) 6 (b) 12 (c) 18 (d) 24
Pyrimidine bases contain four carbon atoms and purine bases contain 5. How many carbon atoms are there in a nucleotide containing cytosine? (a) 8 (b) 9 (c) 10 (d) 11
The major nitrogenous excretory product in mammals is(a) amino acids(b) ammonia(c) urea(d) uric acid
In which of the following types of glands is the secretion collected inside the cell and discharged by disintegration of the entire gland ?(A) Apocrine(B) Merocrine(C) Holocrine (D) Epicrine

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?(a) 10(b) 13(c) 17(d) 20

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment