Bienvenido a los foros de Perl en Español.
Generar números aleatorios es algo muy complicado. A la larga, se van a repetir. Más información en la página de
Wikipedia.
En Perl, se podría hacer algo como recordar los números que han salido, en una hash, y repetir la tirada en el caso de repetir algún número.
O al revés: tener los números o elementos a elegir dentro de un array y con la ayuda de splice sacarlos de forma aleatoria.
Hay módulos en CPAN sobre este tema. Por ejemplo, también, para barajar cartas.