Site navigation

The number of ways in which three distinct integers can be chosen from the set \(\{1, 2, \ldots, 9\}\) such that their product is divisible by 4, is __________

Question and options

The number of ways in which three distinct integers can be chosen from the set {1,2,…,9}\{1, 2, \ldots, 9\} such that their product is divisible by 4, is __________
  1. 56
  2. 54
  3. 49
  4. 74

Answer and explanation

Correct answer: B - 54

There are 5454 qualifying triples. Of these, (93)−(73)=49\binom93-\binom73=49 contain 44 or 88. A triple containing neither 44 nor 88 must contain both 22 and 66 and one of the five odd integers, which adds 55 to the total. The count 4949 omits those five triples.

Practice for these exams

  • IPMAT Indore

Related question papers

Related exam syllabi

More solved explanations in Arithmetic