Lo que pienso es, que del array [1,2,3,4,5]
, quitar el elemento 1
, y ponerlo en una posición aleatoria del segundo array, entonces queda [1]
.
Luego el 2
, y ponerlo aleatoriamente, y puede quedar [2,1]
o [1,2]
. Si es [2,1]
, luego el 3
, puede quedar [3,2,1]
, [2,3,1]
o [2,1,3]
. Si es [2,1,3]
, luego el 4
, entonces [4,2,1,3] [2,4,1,3] [2,1,4,3] [2,1,3,4]
. Si es [2,4,1,3]
.
Por último, el 5
puede insertarse en algún lugar, quedando estos posibles arrays.
[5,2,4,1,3]
[2,5,4,1,3]
[2,4,5,1,3]
[2,4,1,5,3]
[2,4,1,3,5]
Suponiendo que se insertó en la cuarta posición, el array resultante es [2,4,1,5,3]
. Matemáticamente, los arrays posibles para x es x!, es decir, el factorial de x, es decir, para 5 son 120 posibilidades, mientras que si se repiten los números es xx, es decir, para 5 son 3125 posibilidades.
Código:
function insertarEn(array,valor,posición)
{
var inicio=array.slice(0,posición)
var medio=valor
var fin=array.slice(posición)
var resultado=inicio.concat(medio).concat(fin)
return resultado
}
function aleatoriosNoRepetidos(cantidad)
{
var array=[]
for(var i=0;i<cantidad;i++)
{
array=insertarEn(array,i,Math.random()*(cantidad+1) )
}
return array
}
console.log( aleatoriosNoRepetidos(5)+"" )