UPSC PYQPrelims 2019

Civil Services Examination · Question 15

In a school every student is assigned a unique identification number. A student is a football player if and only if the identification number is divisible by 4, whereas a student is a cricketer if and only if the identification number is divisible by 6. If every number from 1 to 100 is assigned to a student, then how many of them play cricket as well as football?

  1. 4

  2. 8

  3. 10

  4. 12

Show answer & explanationShow explanation

Answer: (B) 8

Explanation

Concept: A student plays both football and cricket if and only if their identification number is divisible by both 4 and 6, i.e., divisible by LCM(4, 6). Find LCM & Multiples: ⇒ LCM(4, 6) = 12. ⇒ Number of multiples of 12 from 1 to 100 = ⌊100 / 12⌋ = 8 (since 12 × 8 = 96 ≤ 100). ⇒ The 8 numbers are: 12, 24, 36, 48, 60, 72, 84, 96. Result: 8 students play both cricket and football. Correct Answer: (b) 8

Diagram explaining the answer