Possible number of combinations.

  • Context: Undergrad 
  • Thread starter Thread starter dE_logics
  • Start date Start date
  • Tags Tags
    Combinations
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
dE_logics
Messages
742
Reaction score
0
I just wanted to confirm this...suppose we need to rearrange n number of objects, the possible ways they can be rearranged is n!

If suppose at the first place, one of the objects cannot be admitted...then it will be (n-1)*(n-1)*(n-2)*(n-3)...right?

Instead of the first place, suppose, an object cannot be admitted to any other place...it won't make any difference right?...I mean, the total combinations will still be (n-1)*(n-1)*(n-2)*(n-3)?

Also related to the above question, if we have n 'types' of objects infinite in quantity (actually it's more of permutation) and one of them cannot be admitted to a place (not necessarily the first)...then the possible number of combinations will be (n-1)*n*n*n...etc...right? Also in case of multiple exceptions for instance object 'x' cannot be admitted to first, second and third place or object 'x' cannot be admitted to first, object 'y' cannot be admitted to second and finally object 'z' cannot be admitted to the third place, then will the possible combinations will be (n-1)*(n-1)*(n-1)*n*n*n... etc ?
 
Physics news on Phys.org
Is it that no one is understanding the question?
 
dE_logics said:
I just wanted to confirm this...suppose we need to rearrange n number of objects, the possible ways they can be rearranged is n!

If suppose at the first place, one of the objects cannot be admitted...then it will be (n-1)*(n-1)*(n-2)*(n-3)...right?
Yes. The total number of combinations without the constraint is n!. The constraint removes (n-1)! combinations so the total number is:
n! - (n-1)! = n*(n-1)! - (n-1)! = (n-1)(n-1)! = (n-1)(n-1)(n-2)...*2*1
Instead of the first place, suppose, an object cannot be admitted to any other place...it won't make any difference right?...I mean, the total combinations will still be (n-1)*(n-1)*(n-2)*(n-3)?
How could it matter?

Also related to the above question, if we have n 'types' of objects infinite in quantity (actually it's more of permutation) and one of them cannot be admitted to a place (not necessarily the first)...then the possible number of combinations will be (n-1)*n*n*n...etc...right? Also in case of multiple exceptions for instance object 'x' cannot be admitted to first, second and third place or object 'x' cannot be admitted to first, object 'y' cannot be admitted to second and finally object 'z' cannot be admitted to the third place, then will the possible combinations will be (n-1)*(n-1)*(n-1)*n*n*n... etc ?
correct
 
Last edited:
n! - (n-1)! = n*(n-1)! - (n-1)! = (n-1)(n-1)! = (n-1)(n-1)(n-2)...*2*1

So I'm right?

How could it matter?

Ok, thanks.

correct

Again...thanks.