My Math Forum

My Math Forum (
-   Advanced Statistics (
-   -   Indexing a permutation with repetition (

SabinManiac February 1st, 2012 07:08 AM

Indexing a permutation with repetition

I have this problem: I want to distribute the calculation of variable lengths passwords(according to a certain alphabet) between several computers. I think that the best way to do this is by splicing the index interval between them. The only problem is that some of the characters might repeat. Ergo the question, is there an algorithm for indexing permutation with repetition.

I don't know if I made myself understood(I don't know the math terms in english) so here is what i mean when I say "with repetition":
-> ABCD (permutation without repetition)
-> AAAB (permutation with repetition)

Thanks in advance.

All times are GMT -8. The time now is 10:32 AM.

Copyright © 2019 My Math Forum. All rights reserved.