Permutation with exception/repetition

Click For Summary
To calculate permutations with repetition from a multiset, the formula is based on the total number of elements and the frequency of each unique element. For a set of n elements where some elements repeat, the formula is n! / (n1! * n2! * ... * nk!), where n is the total number of elements, and n1, n2, ..., nk are the frequencies of the distinct elements. In the case of creating a 3-digit number from the set {1, 1, 1, 2, 3}, the calculation involves selecting 3 elements from these 5 while considering the repetitions. This approach can be complex, but it allows for the determination of unique permutations based on the chosen elements. Understanding this formula is essential for accurately calculating the number of variations possible.
Crazorin
Messages
4
Reaction score
0
I need a formula to calculate permutation.
For example I have a 5 numbers and I creating a 3 digit number from it.
The numbers are: 1, 1, 1, 2, 3; I could write up 13 variations, but I couldn't work out the formula.
If the numbers are: 1, 1, 2, 2, 3 the number of variations are 18 (if I wrote them up properly)
Is there a formula to calculate this, or is it becoming too complex?
 
Mathematics news on Phys.org
Crazorin said:
I need a formula to calculate permutation.
For example I have a 5 numbers and I creating a 3 digit number from it.
The numbers are: 1, 1, 1, 2, 3; I could write up 13 variations, but I couldn't work out the formula.
If the numbers are: 1, 1, 2, 2, 3 the number of variations are 18 (if I wrote them up properly)
Is there a formula to calculate this, or is it becoming too complex?

You're looking for permutations of a multiset (a set in which redundant elements are allowed).
(See https://en.wikipedia.org/wiki/Permutation#Permutations_of_multisets.)
 
aikismos said:
You're looking for permutations of a multiset (a set in which redundant elements are allowed).
(See https://en.wikipedia.org/wiki/Permutation#Permutations_of_multisets.)

Thanks. It is almost what I need except in those example they use up all element of each set.
I would only use part of it. So if the sets are {1, 1}{2, 2}{3} then I have a total of 5 elements. And the question is how many different 3 digit numbers I can create of these 5 elements. Because they are numbers, the order matter so it would be a kind of permutation.
What would be the formula for that?
 

Thread 'Area of Overlapping Squares'

Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?
View full post »

Similar threads

MHB The number of possible permutations for the assessment
  • · Replies 2 ·
Replies
2
Views
3K
High School Optimizing permutations of hero traits in a computer game
  • · Replies 2 ·
Replies
2
Views
1K
High School Combinatorics and Magic squares
  • · Replies 2 ·
Replies
2
Views
2K
High School How are permutations and probability related?
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad How to find the nth binary permutation?
  • · Replies 2 ·
Replies
2
Views
2K
High School How to pick some numbers out of 13 integers, by a 4 digits code
  • · Replies 4 ·
Replies
4
Views
2K
High School Problems in finding divisors using permutation,combination
  • · Replies 1 ·
Replies
1
Views
1K
Not a trained mathematician, but this seems to work consistently
  • · Replies 9 ·
Replies
9
Views
2K
Insights Reduction of Order For Recursions
  • · Replies 4 ·
Replies
4
Views
3K
What is the formula for permutations of multiple kinds in combinatorics?
  • · Replies 1 ·
Replies
1
Views
1K