Calculating Unique Permutations of 30 'A's and 30 'B's or 1s and 0s

  • Level: Undergrad 
  • Thread starter Thread starter rsala004
  • Start date Start date
  • Tags Tags
    Permutations
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
5 replies · 2K views
rsala004
Messages
23
Reaction score
0
this problem has been on my mind...

how many permutations can you make with 30 'A's and 30 'B's

or rather the same question, how many unique numbers can be made from 30 1s and 30 0s

any ideas?
(excluding permutations that look identical)

thanks
 
Physics news on Phys.org
In general if we have say a sequence of n items and say k objects/elements are repeated s_j times correspondingly j=1,2,...,k, then the total nr. of permutations is:

n!/[(s_1)!*..*(s_k)!]
 
rsala004 said:
this problem has been on my mind...

how many permutations can you make with 30 'A's and 30 'B's

or rather the same question, how many unique numbers can be made from 30 1s and 30 0s

any ideas?
(excluding permutations that look identical)

thanks
Here is another way to look at the problem.

You have a sequence of 60 symbols; you choose 30 of them to be A's. (The others will be B's.) This can be done in
[tex]\binom{60}{30}[/tex]
ways.