Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
BITSAT 2024Paper 1
Exam
BITSAT
Year
2024
Paper
Paper 1
Subject
Mathematics
Chapter
Permutation and Combination

BITSAT 2024 · Paper 1 · Mathematics · Permutation and Combination

The number of arrangements of all digits of 12345 such that at...

The number of arrangements of all digits of 12345 such that at least 3 digits will not come in its position is

Options

  1. A8989
  2. B109109
  3. C7878
  4. D5757

Correct answer

B. 109109

Step-by-step solution

Total number of ways such that at least 3 digits will not come in its position =5C3{3!−3C12!+3C21!−3C30!}+5C4{4!−4C1(3!)+4C2(2!)−4C3(1!)+4C4(0!)}+5C4{5!−5C14!+5C73!−5C22!+5C41!−5C5(0!)}=10(2)+5(9)+(44)=20+45+44=109={ }^5 C_3\left\{3!-{ }^3 C_1 2!+{ }^3 C_2 1!-{ }^3 C_3 0!\right\}+{ }^5 C_4\left\{4!-{ }^4 C_1(3!)+{ }^4 C_2(2!)-{ }^4 C_3(1!)+{ }^4 C_4\right.(0!)\}+{ }^5 C_4\left\{5!-{ }^5 C_1 4!+{ }^5 C_7 3!-{ }^5 C_2 2!+{ }^5 C_4 1!-\right.\left.{ }^5 C_5(0!)\right\}=10(2)+5(9)+(44)=20+45+44=109
Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list Permutation and Combination JEE Maths PYQsJEE Mathematics PYQs All BITSAT PYQs