JEE Challenger
More from Probability

Probability of Randomly Choosing a Number Divisible by Three or Seven

Select an integer randomly from the set {1,2,3,…,2000}\{1, 2, 3, \dots, 2000\}. Let pp represent the probability that the chosen integer is divisible by 33 or divisible by 77. Find the value of 500p500p.

Official Numerical Answer214

Topics & Concepts

Step-by-Step Solution

To find the value of 500p500p, we first calculate the number of integers in the set S={1,2,3,…,2000}S = \{1, 2, 3, \dots, 2000\} that are divisible by 33, 77, or both.

Let:

  • AA be the set of integers in SS divisible by 33.
  • BB be the set of integers in SS divisible by 77.

The total number of elements in the sample space SS is ∣S∣=2000|S| = 2000.

The number of elements in AA is given by: ∣A∣=⌊20003⌋=666|A| = \left\lfloor \frac{2000}{3} \right\rfloor = 666

The number of elements in BB is given by: ∣B∣=⌊20007⌋=285|B| = \left\lfloor \frac{2000}{7} \right\rfloor = 285

The intersection set A∩BA \cap B contains the integers in SS that are divisible by both 33 and 77, which means they are divisible by lcm(3,7)=21\text{lcm}(3, 7) = 21.

The number of elements in A∩BA \cap B is given by: ∣A∩B∣=⌊200021⌋=95|A \cap B| = \left\lfloor \frac{2000}{21} \right\rfloor = 95

By the Principle of Inclusion-Exclusion, the number of elements in A∪BA \cup B (i.e., integers divisible by 33 or 77) is: ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A \cup B| = |A| + |B| - |A \cap B| ∣A∪B∣=666+285−95=856|A \cup B| = 666 + 285 - 95 = 856

Thus, the probability pp of selecting an integer divisible by 33 or 77 is: p=∣A∪B∣∣S∣=8562000p = \frac{|A \cup B|}{|S|} = \frac{856}{2000}

Now, we calculate the required value 500p500p: 500p=500×8562000=8564=214500p = 500 \times \frac{856}{2000} = \frac{856}{4} = 214