Barajado comprobable
Un barajado de Fisher–Yates completo, con cada índice sacado de azar fresco y la regla de rechazo que lo mantiene sin sesgo. El comprobante permite a cualquiera recalcular la misma permutación.
Pruébalo aquí
La herramienta de abajo ya está puesta en este modo.
Entradas
Más opciones
Para qué se usa
- Barajar un orden de actuación, una lista de reproducción o un conjunto de preguntas.
- Asignar plazas cuando el método tiene que estar escrito, no solo descrito.
- Todo lo que harías con RANDOM() en una hoja de cálculo, pero con un registro detrás.
Por qué se sostiene
Fisher–Yates con muestreo por rechazo da a cada permutación la misma probabilidad; tomar el siguiente valor en lugar de doblar uno sesgado lo mantiene así. El comprobante lleva los bits, de modo que el barajado se puede recalcular de forma independiente.
Preguntas frecuentes
- ¿Qué algoritmo de barajado es?
- Fisher-Yates, de la última posición hacia atrás, con cada índice sacado por muestreo con rechazo para que todas las permutaciones sean igual de probables. La especificación lo escribe paso a paso.
- ¿Puede alguien recalcular mi barajado?
- Sí. El comprobante lleva los bits que lo produjeron, y la implementación de referencia reproduce la misma permutación a partir de ellos sin acceder a este sitio.
- ¿En qué se diferencia de un orden aleatorio en una hoja de cálculo?
- Un orden de hoja de cálculo no se puede comprobar después: nada registra cuáles fueron los valores aleatorios ni cuándo se produjeron. Aquí ambos están en el comprobante.
Qué demuestra el comprobante
Cada sorteo se compromete antes de ocurrir y se registra después. El comprobante contiene el compromiso, el azar, su fuente y el resultado, y cualquiera con el enlace puede comprobar que encajan entre sí.