ciao puoi semplicemente riempire un array così:

1,2,2,3,3,3,4,4,4,4,5,5,5,5,5

dopo di che randomizzi un numero tra 0 e 14 che corrisponderà all'indice dell'array...fatto ciò hai sorteggiato un numero che scambierai con l'ultimo dell' array

quindi se l'indice randomizzato è 5 punta al numero 3

fatto ciò scambi il numero sorteggiato con l'ultimo dell'array quindi:

1,2,2,3,3,5,4,4,4,4,5,5,5,5,3

e riduci di 1 il range per il random , che diventa tra 0 e 13.
ripeti l'operazione fino a che ti rimane solo un numero...

è il metodo più semplice che mi è venuto in mente...spero di averti aiutato ...ciao