Possible number of combinations.

  • Context: Undergrad 
  • Thread starter Thread starter dE_logics
  • Start date Start date
  • Tags Tags
    Combinations
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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.