Quiero generar un número aleatorio, pero quiero evitar alguno en particular.
Por ejemplo, digamos que tengo este codigo:
let numeroEvitado = 4;
console.log(parseInt(Math.random()*10));
¿Cómo evito el número 4?
Lo puedes hacer del siguiente modo:
var omitir = [1, 2, 3, 4]; //EL o los numeros que deseas omitir.
var random = parseInt(getRandomArbitrary(1, 11));
while (omitir.includes(random)){random = getRandomArbitrary(1, 11)}
console.log(random);
// Retorna un número aleatorio entre min (incluido) y max (excluido)
function getRandomArbitrary(min, max) {
return parseInt(Math.random() * (max - min) + min);
}
Edición: En el apuro no me di cuenta que random retorna un número pseudo-aleatorio dentro del rango [0, 1). Por lo que agregue una función para agregarle un valor mínimo, máximo y de paso convertirlo a entero.
Espero que te sirva. Saludos!
X
de elementos es de 1/X
. La probabilidad de que salga N
veces seguida ese elemento es de 1/X^N
. Cuando N
tiende a infinito, este número tiende a 0. La probabilidad, calculada teóricamente, es 0.
Depende de lo que quieras, esto podría servirte o no. Te doy dos soluciones para dos supuestos distintos.
Partamos del supuesto de que solo quieres excluir un número, c
, en un rango [a, b]
de enteros que lo incluye. En este caso, puedes generar un número aleatorio entre a
y b-1
, y en el caso de que el número sea mayor o igual a c
, sumarle 1. Lo bueno de esto es que siempre vas a conseguir en un solo intento un número en este rango excluyendo c
.
function randomExcluded(a, b, c) {
let n = Math.floor(Math.random() * (b-a) + a);
if (n >= c) n++;
return n;
}
// Test
const r = {}
for (let i =0; i<1000; i+=1){
const n = randomExcluded(1,10,4)
r[n] = r[n] ? r[n]+1 : 1;
}
console.log(`Número: ocurrencias (aprox. ${Math.round(1000/9)})`)
console.log(r)
Generalicemos lo anterior partiendo ahora del supuesto de que quieres excluir en un rango [a, b]
de enteros una lista de números contenidos en L
, todos dentro del rango. En este caso, vamos a realizar la misma idea que antes, pero por reasignación en vez de sumar 1 a los que estén por encima del excluido. Generamos un número aleatorio en el rango [a, b-L.length]
. Por cada uno de los valores contenidos en L
, le vamos a asignar un valor de los que hemos quitado del rango, quedando así completo el rango. Si el número generado es uno de la lista, devolvemos su nueva asignación. Por ejemplo, podemos reasignar en función del lugar que ocupa el entero a excluir en la lista, de forma que para el que ocupa la posición 0, devolvemos b
, para el que ocupa la posición 1, b-1
, y así hasta llegar a b-L.length+1
, último número que no hemos generado pero que estaba dentro del rango requerido. Para ello primero vamos a tener que preparar un objeto de reasignaciones, de forma que evitemos dar como valor de reasignacion un número que, aunque fuera del rango que queríamos por ser mayor que b-L.length+1
, este en la lista de excluidos.
function randomExcluded(a, b, L) {
// Creación de lista de reasignación (numeros dentro del rango,
// no excluidos, que no serán generados por random)
const r = {}
const bRest = []
for (let i = 0; i<L.length; i+=1) {
let n = b-i
if (!L.includes(n)){
bRest.push(n)
}
}
// Creación de objeto de reasignación (mapa o diccionario entre
// valores excluidos y su reasignación)
for (let i = 0; i<L.length; i+=1) {
if (L[i] <= b - L.length){
r[L[i]] = bRest[i]
}
}
var n = Math.floor(Math.random() * (b+1-L.length-a) + a);
if (L.includes(n)){
n=r[n];
}
return n;
}
// Test
const r = {}
for (let i =0; i<1000; i+=1){
const n = randomExcluded(1,10,[2,4,6,8])
r[n] = r[n] ? r[n]+1 : 1;
}
console.log(`Número: ocurrencias (aprox. ${Math.round(1000/6)})`)
console.log(r)
La función del primer supuesto tiene complejidad O(1)
, sin embargo la del segundo supuesto, al tener que iterar sobre L
e incluir la función includes
(la cual vuelve a recorrer L
) dentro del bucle, su complejidad de de O(n²)
respecto a la longitud de L
, pero ambas ejecutan la función Math.random()
una sola vez. Son por lo tanto las óptimas, en lugar de una solución basada en bucle en la que la complejidad dependerá de la probabilidad de que el número devuelto este dentro de la lista de excluidos.
Recuerda que Math.random no es criptográficamente seguro y no debe usarse por tanto para tal fin
Tal vez puedas intentar haciendo este código:
const except = [1, 2, 3, 4];
let random;
do {
random = getRandom(1, 11)
} while (except.includes(random));
console.log(random);
function getRandom(min, max) {
return parseInt(Math.random() * (max - min) + min);
}
Espero te sirva.
min
ymax
usarMath.floor(Math.random()*(max-min+1)+min)
, luego un while haría el resto