Tool to generate/count permutations with repetition. In Mathematics, a permutation with repetitions is an arrangement of items which can be repeated in various orders.

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day! A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!

Tool to generate/count permutations with repetition. In Mathematics, a permutation with repetitions is an arrangement of items which can be repeated in various orders.

Answers to Questions

How to generate permutations with repetition?

Item permutations with repetition consist in the list of all possible arrangements of elements (which can be repeated) in any order.

Example:A,B,C items be shuffled in 9 couples of 2 items: A,AA,BA,CB,AB,BB,C, C,A, C,B, C,C. The order of the items do not matter.

Sets of n items are called tuples.

How to count permutations with repetition?

Counting permutations with repetition of $ k $ items in a list of $ N $ items is $ N^k $

Example: There are $ 3 ^ 2 = 9 $ groups of permutations with repetition of $ 2 $ elements among $ 3 $.

How to remove the limit when computing permutations?

Permutations makes exponential values witch needs huge computing servers, so the generation must be paid.

What is the Cartesian product of N identical sets?

In mathematics, the Cartesian product of N identical sets is equivalent to the generation of permutations with repetitions of N elements.

Example:{1, 2, 3} x {1, 2, 3} returns the set of 9 permutations: (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)

Source code

dCode retains ownership of the online 'Permutations with Repetition' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (PHP, Java, C#, Python, Javascript, Matlab, etc.) no data, script or API access will be for free, same for Permutations with Repetition download for offline use on PC, tablet, iPhone or Android !

Need Help ?

Please, check our community Discord for help requests!