CAT 2020 Slot 3 Quant Q23

  • Quantitative Aptitude
  • Number System › Divisibility Rules
  • Medium
  • Multiple choice
  • CAT_2020_SLOT3_QA_Q23

Question 23

How many of the integers 1,2,...,1201, 2, ..., 120, are divisible by none of 2,52, 5 and 77?

  1. A

    4040

    Answer A in PrepSoc practice
  2. B

    4242

    Answer B in PrepSoc practice
  3. C

    4141

    Answer C in PrepSoc practice
  4. D

    4343

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (C)

4141

Solution

  • Total =120= 120.

  • Single divisibilities: ⌊1202⌋=60\lfloor \frac{120}{2} \rfloor = 60, ⌊1205⌋=24\lfloor \frac{120}{5} \rfloor = 24, ⌊1207⌋=17\lfloor \frac{120}{7} \rfloor = 17. Sum =101= 101.

  • Pairwise: ⌊12010⌋=12\lfloor \frac{120}{10} \rfloor = 12, ⌊12014⌋=8\lfloor \frac{120}{14} \rfloor = 8, ⌊12035⌋=3\lfloor \frac{120}{35} \rfloor = 3. Sum =23= 23.

  • Triple: ⌊12070⌋=1\lfloor \frac{120}{70} \rfloor = 1.

  • At least one: 101−23+1=79101 - 23 + 1 = 79.

  • Divisible by none: 120−79=41120 - 79 = 41.

Detailed explanation

Concept: Principle of Inclusion-Exclusion (PIE) & Divisibility.

  1. Let the universal set S={1,2,…,120}S = \{1, 2, \dots, 120\}, with ∣S∣=120|S| = 120.

  2. Let A,B,CA, B, C denote the sets of integers in SS divisible by 2,5,72, 5, 7 respectively.

  3. Compute the counts for single sets:

    • ∣A∣=⌊1202⌋=60|A| = \lfloor \frac{120}{2} \rfloor = 60

    • ∣B∣=⌊1205⌋=24|B| = \lfloor \frac{120}{5} \rfloor = 24

    • ∣C∣=⌊1207⌋=17|C| = \lfloor \frac{120}{7} \rfloor = 17

  4. Compute the counts for pairwise intersections:

    • ∣A∩B∣=⌊120lcm⁡(2,5)⌋=⌊12010⌋=12|A \cap B| = \lfloor \frac{120}{\operatorname{lcm}(2,5)} \rfloor = \lfloor \frac{120}{10} \rfloor = 12

    • ∣A∩C∣=⌊120lcm⁡(2,7)⌋=⌊12014⌋=8|A \cap C| = \lfloor \frac{120}{\operatorname{lcm}(2,7)} \rfloor = \lfloor \frac{120}{14} \rfloor = 8

    • ∣B∩C∣=⌊120lcm⁡(5,7)⌋=⌊12035⌋=3|B \cap C| = \lfloor \frac{120}{\operatorname{lcm}(5,7)} \rfloor = \lfloor \frac{120}{35} \rfloor = 3

  5. Compute the count for the triple intersection:

    • ∣A∩B∩C∣=⌊120lcm⁡(2,5,7)⌋=⌊12070⌋=1|A \cap B \cap C| = \lfloor \frac{120}{\operatorname{lcm}(2,5,7)} \rfloor = \lfloor \frac{120}{70} \rfloor = 1
  6. Apply PIE to find integers divisible by at least one of 2,5,72, 5, 7:

    • ∣A∪B∪C∣=(60+24+17)−(12+8+3)+1=101−23+1=79|A \cup B \cup C| = (60 + 24 + 17) - (12 + 8 + 3) + 1 = 101 - 23 + 1 = 79
  7. Compute the integers divisible by none of 2,5,72, 5, 7:

    • Count=∣S∣−∣A∪B∪C∣=120−79=41\text{Count} = |S| - |A \cup B \cup C| = 120 - 79 = 41.

Practise similar questions

Practice 1 CAT_2020_SLOT3_QA_Q23_SQ01

How many of the integers 1,2,…,1401, 2, \dots, 140, are divisible by none of 2,32, 3 and 77?

  1. A

    3838

  2. B

    4242

  3. C

    4040

  4. D

    4444

Show answer and solution

Answer: (C)

4040

Solution

  • Total integers =140= 140.

  • Singles: ⌊140/2⌋=70\lfloor 140/2 \rfloor = 70, ⌊140/3⌋=46\lfloor 140/3 \rfloor = 46, ⌊140/7⌋=20\lfloor 140/7 \rfloor = 20. Sum =136= 136.

  • Pairs: ⌊140/6⌋=23\lfloor 140/6 \rfloor = 23, ⌊140/14⌋=10\lfloor 140/14 \rfloor = 10, ⌊140/21⌋=6\lfloor 140/21 \rfloor = 6. Sum =39= 39.

  • Triple: ⌊140/42⌋=3\lfloor 140/42 \rfloor = 3.

  • At least one =136−39+3=100= 136 - 39 + 3 = 100.

  • Divisible by none =140−100=40= 140 - 100 = 40.

  • Matches Option 3.

Practice 2 CAT_2020_SLOT3_QA_Q23_SQ02

How many of the integers 1,2,…,2001, 2, \dots, 200, are divisible by none of 2,52, 5 and 77?

  1. A

    6969

  2. B

    6767

  3. C

    7171

  4. D

    7373

Show answer and solution

Answer: (A)

6969

Solution

  • Total integers =200= 200.

  • Singles: ⌊200/2⌋=100\lfloor 200/2 \rfloor = 100, ⌊200/5⌋=40\lfloor 200/5 \rfloor = 40, ⌊200/7⌋=28\lfloor 200/7 \rfloor = 28. Sum =168= 168.

  • Pairs: ⌊200/10⌋=20\lfloor 200/10 \rfloor = 20, ⌊200/14⌋=14\lfloor 200/14 \rfloor = 14, ⌊200/35⌋=5\lfloor 200/35 \rfloor = 5. Sum =39= 39.

  • Triple: ⌊200/70⌋=2\lfloor 200/70 \rfloor = 2.

  • At least one =168−39+2=131= 168 - 39 + 2 = 131.

  • Divisible by none =200−131=69= 200 - 131 = 69.

  • Matches Option 1.

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc