Função Rand()

Olá

tenho uma experiência para fazer, preciso randomizar uma palavra

por exemplo, o cliente vai digitar "palavra" (lembrando que pode ser o tamanho que for)

Digitando isso, irá mostrando abaixo TODAS as combinações possíveis SEM REPETIR

ex:

palavra

palavar

palarva

e assim por diante,

se alguém tiver um exemplo ou idéia de como começar fico agradecido, além disso se tiver algo com jquery para ir mostrando conforme vai processando será melhor ainda rsrs.. Vai ajudar muito também meus estudos da facul

Obrigado.