Generar cadenas siguiendo un orden

[Hircine]

Hola, buenas tardes, llevo varios días intentando hacer lo mismo, a mi me gusta hacer las cosas por mi mismo, pero ya no que hacer.

Lo que tengo que hacer es lo siguiente:

1. Generar todas las posibilidades (si no voy val son 65536) una cadena de números de 8 caracteres y cada número debe ser del 1 al 5. He intentado con rand() pero no es eficaz que ya que debo verificar que el número no se repita.

2. Generar todas las posibilidades de una cadena de la [a-z][A-Z][0-9]. Lo mismo con el generarlo aleatoriamente, debo verificar que no se repita.

Todo lo que he hecho ha sido con random, y veo que no es eficaz, me gustaría que dieran una orientación o pequeño ejemplo.

Muchas gracias.