Question 10

NUMERICALHARD

Let SS be the set of all seven-digit numbers that can be formed using the digits 0, 1 and 2. For example, 2210222 is in SS, but 0210222 is NOT in SS. Then the number of elements xx in SS such that at least one of the digits 0 and 1 appears exactly twice in xx, is equal to ____________.

Correct Answer: 762

Detailed Solution

Let AA be the set of numbers where digit 00 appears exactly twice, and BB be the set where digit 11 appears exactly twice. We need to find ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A \cup B| = |A| + |B| - |A \cap B|.

  1. Finding ∣A∣|A|: Digit 00 cannot be at the 1st position. Choose 22 positions for 00 out of the remaining 66: (62)=15\binom{6}{2} = 15 ways. The 1st position can be filled by 11 or 22 (22 ways). The remaining 44 positions can be filled by 11 or 22 (24=162^4 = 16 ways). ∣A∣=15×2×16=480|A| = 15 \times 2 \times 16 = 480.

  2. Finding ∣B∣|B|: Case i: 1st digit is 11. Remaining 66 positions must contain exactly one 11. (61)=6\binom{6}{1} = 6 ways. Other 55 positions filled by 00 or 22: 25=322^5 = 32 ways. Total = 6×32=1926 \times 32 = 192. Case ii: 1st digit is 22. Remaining 66 positions must contain exactly two 11s. (62)=15\binom{6}{2} = 15 ways. Other 44 positions filled by 00 or 22: 24=162^4 = 16 ways. Total = 15×16=24015 \times 16 = 240. ∣B∣=192+240=432|B| = 192 + 240 = 432.

  3. Finding ∣A∩B∣|A \cap B|: Case i: 1st digit is 11. One more 11 needed in remaining 66 slots, and two 00s needed. (61)×(52)=6×10=60\binom{6}{1} \times \binom{5}{2} = 6 \times 10 = 60. Remaining 33 slots must be 22. Case ii: 1st digit is 22. Two 11s and two 00s needed in remaining 66 slots. (62)×(42)=15×6=90\binom{6}{2} \times \binom{4}{2} = 15 \times 6 = 90. Remaining 22 slots must be 22. ∣A∩B∣=60+90=150|A \cap B| = 60 + 90 = 150.

  4. Calculation: ∣A∪B∣=480+432−150=912−150=762|A \cup B| = 480 + 432 - 150 = 912 - 150 = 762. Final Answer: 762

Free Exam

Boost Your Exam Preparation!

Move beyond just reading solutions. Access our comprehensive Test Series, original Mock Tests, and interactive learning modules. Many premium tests are completely free!

  • Original Mocks & Regular Test Series
  • Real NTA-like Interface with Analytics
  • Many Free Tests Available