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!

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 'Permutations with Repetition' algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any 'Permutations with Repetition' function (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and no data download, script, copy-paste, or API access for 'Permutations with Repetition' will be for free, same for offline use on PC, tablet, iPhone or Android ! dCode is free and online.

Need Help ?

Please, check our dCode Discord community for help requests! NB: for encrypted messages, test our automatic cipher identifier!

Questions / Comments

Thanks to your feedback and relevant comments, dCode has developed the best 'Permutations with Repetition' tool, so feel free to write! Thank you!

Thanks to your feedback and relevant comments, dCode has developed the best 'Permutations with Repetition' tool, so feel free to write! Thank you!