Digamos que tenemos números del 1 al 25 y tenemos que elegir conjuntos de 15 números.

Los conjuntos posibles son, si tengo razón 3268760.

De esas 3268760 opciones, tienes que generar por ejemplo 100000

¿Cuál sería la mejor manera de generar 100000 únicos y aleatorios de esos subconjuntos?

¿Hay una manera, un algoritmo para hacer eso?

Si no, ¿cuál sería la mejor opción para detectar duplicados?

Estoy planeando hacer esto en PHP pero una solución general sería suficiente, y cualquier referencia no a mucho "académico" (más práctico) me ayudaría mucho.