Permutación sin Repetición en la Ruleta de Nombres
Para ejecutar un sorteo aleatorio sin colisiones, el motor aplica el Algorithm P de Donald Knuth (barajado de Fisher-Yates) recorriendo el vector desde el índice i = N - 1 hasta 1 e intercambiando cada posición con un índice criptográfico j en [0, i]. Si necesitas sortear aleatoriamente varios premios consecutivos en una ruleta aleatoria nombres o realizar un sorteo numeros del 1 al 100, entonces la eliminación automática impide que un mismo concursante sea elegido dos veces y reequilibra los ángulos circulares restantes al instante.
Quienes organizan un sorteo online gratis en colegios, asociaciones deportivas, empresas o redes sociales suelen enfrentarse a dos graves deficiencias en las herramientas tradicionales: o bien tienen que borrar a mano a cada premiado después de girar la ruleta sorteo, o bien utilizan algoritmos de ordenación ingenuos del tipo array.sort(() => Math.random() - 0.5). Está demostrado matemáticamente que ordenar un vector con un comparador aleatorio produce permutaciones fuertemente sesgadas donde ciertos elementos permanecen cerca de su posición original.
Nuestra plataforma de ruleta nombres y sorteo ruleta erradica ese sesgo combinando dos estándares de grado de ingeniería: la fuente de entropía W3C Web Cryptography API (window.crypto.getRandomValues de 32 bits con techo 2^32 = 4.294.967.296 y filtro de rechazo NIST SP 800-90A) y la permutación in-situ de Fisher-Yates en complejidad temporal O(N) y espacial O(1). Por ejemplo, ante un grupo de N = 5 participantes (["Ana", "Luis", "Eva", "Carlos", "Elena"]), existen exactamente 5! = 120 permutaciones posibles, cada una con probabilidad idéntica de 1/120 ≈ 0,833%. Al inicio, cada persona ocupa un sector de 72,00° (20,00%). Cuando el primer giro selecciona a "Eva" (índice k_1 = 2), el modo sin repetición la transfiere al cuadro de honor y deja un grupo activo de 4 participantes (["Ana", "Luis", "Carlos", "Elena"]), donde cada uno pasa a tener exactamente 90,00° y un 25,00% (1/4) de probabilidad en la siguiente extracción.
Del mismo modo, si prefieres sortear numeros para una rifa benéfica o bingo escolar, el generador de rangos crea secuencias automáticas (por ejemplo, del 1 al 50, del 1 al 100 o hasta 1.000 papeletas), y también incluye el repertorio de 27 letras de la Real Academia Española (con la letra Ñ) para sorteos de orden alfabético de oposición o lectura en clase.
Por Qué el Barajado Fisher-Yates Supera al Método Ingenuo N^N
Si un programa intercambia cada elemento i con cualquier posición aleatoria entre 0 y N - 1 en lugar de 0 a i, genera N^N caminos para N! permutaciones y rompe la equiprobabilidad. Para solo N = 3 participantes, existen 3! = 6 permutaciones posibles, pero el método erróneo produce 3^3 = 27 rutas posibles; dado que 27 no es divisible por 6 (27 mod 6 = 3), tres permutaciones ocurren con probabilidad 5/27 (18,52%) y otras tres con 4/27 (14,81%). El Algorithm P de Fisher-Yates restringe el rango a [0, i] en cada paso, produciendo exactamente N * (N - 1) * ... * 1 = N! trayectorias equiprobables.
Sorteo de Números Aleatorios y Ponderación de Papeletas Múltiples
El módulo de sorteo aleatorio nombres soporta tanto equiprobabilidad pura (1 papeleta por persona) como ponderación por número de participaciones w_i. Si un participante cuenta con w = 2 participaciones frente a otros dos con w = 1 (suma total = 4), la ruleta de sorteo le asigna un ángulo de 180,0° (50,00% de probabilidad) frente a los 90,0° (25,00%) de los demás, análogamente a cómo nuestro motor de dados calcula 2d6 + 3 con media 10,00, varianza 5,83 y 16,67% en suma 7.
Probabilidad 2.º giro (1/4): Tras extraer a "Eva" de 5 nombres (20,00%), actualiza los 4 restantes a 90,00° y 25,00% exacto.
Diferencia de integrantes: Permuta la lista en O(N) y distribuye N participantes en K equipos con tamaños ⌊N/K⌋ y ⌈N/K⌉.
Límite !N / N! → 1/e: Garantiza que ningún participante se asigne a sí mismo (f(i) ≠ i) mediante ciclos sin puntos fijos.
Rangos 1–1000 y 27 letras RAE: Genera bombos numéricos instantáneos o listas alfabéticas con la Ñ en menos de 15 ms.
En un sorteo sin repetición de N participantes, la probabilidad de que un candidato no extraído previamente gane en el turno k (con k ∈ {1, ..., N}) es 1/(N - k + 1), mientras que la probabilidad incondicional a priori de ganar en cualquier turno k es idéntica para todos e igual a 1/N.
Ejemplo resuelto: Con una lista de N = 5 participantes (["Ana", "Luis", "Eva", "Carlos", "Elena"]), en la extracción k = 1 la probabilidad individual es 1/(5 - 1 + 1) = 1/5 = 20,00% (ángulo 72,00°). Tras resultar elegida "Eva", en la extracción k = 2 quedan 4 candidatos y la probabilidad condicional sube a 1/(5 - 2 + 1) = 1/4 = 25,00% (ángulo 90,00°). En k = 3 sube al 33,33% (1/3, ángulo 120,0°), y en k = 4 al 50,00% (1/2, ángulo 180,0°).
- N (Tamaño inicial del censo de participantes)
- [Entero N ∈ [2, 1000]] — Total de nombres o números cargados al iniciar el sorteo online.
- k (Índice ordinal de la extracción actual)
- [k ∈ {1, 2, ..., N}] — Número de giro secuencial dentro de un sorteo sin repetición.
- π (Permutación completa de la lista)
- [Espacio simétrico S_N de cardinal N!] — Ordenación total resultante tras aplicar Algorithm P de Fisher-Yates.
- 1/N! (Probabilidad uniforme por permutación)
- [1/120 para N = 5 | 1/3.628.800 para N = 10] — Garantía matemática de que ningún orden de salida está favorecido.
Si deseas ajustar visualmente el peso individual de cada premio en el disco, abre la . ruleta aleatoria principal con sectores ponderados de 360° →
Garantía Criptográfica en Sorteos y Amigo Invisible (!N)
En cada paso i del barajado de Fisher-Yates, el índice aleatorio j ∈ [0, i] se extrae mediante window.crypto.getRandomValues aplicando rechazo en L = 2^32 - (2^32 mod (i + 1)). Si activas el modo de emparejamiento cruzado (Amigo Invisible) sobre N participantes, entonces el motor genera una permutación sin puntos fijos (desarreglo donde ningún participante se extrae a sí mismo) con probabilidad asintótica 1/e ≈ 36,79%.
En un sorteo de Amigo Invisible o revisión por pares en el aula, no basta con barajar una lista: es imprescindible impedir que una persona reciba su propio nombre (auto-asignación f(i) = i). El número exacto de permutaciones sin puntos fijos viene dado por el subfactorial !N = N! * sum_{m=0}^N ((-1)^m / m!). Para N = 4 personas existen !4 = 9 desarreglos válidos sobre 4! = 24 permutaciones (37,50%), y para N = 5 existen !5 = 44 desarreglos sobre 120 (36,67%), convergiendo rápidamente a 1/e ≈ 36,7879%. Nuestro generador construye un único ciclo hamiltoniano aleatorio sobre el vector permutado por Fisher-Yates, garantizando en tiempo O(N) que ningún participante quede emparejado consigo mismo ni se formen subciclos aislados de dos personas.
En cada ejecución del sorteo online gratis, el sistema sortea participantes de listas de hasta 1.000 elementos, asigna probabilidades condicionales exactas 1/(N - k + 1), selecciona titulares y suplentes mediante W3C Web Cryptography API, distribuye concursantes en K equipos equilibrados, calcula los ángulos de cada sector circular sobre 360°, permuta el censo en tiempo lineal O(N) con Algorithm P de Fisher-Yates, equilibra el tamaño de los grupos con diferencia máxima de 1 integrante, verifica el cumplimiento del estándar NIST SP 800-90A sobre 2^32 = 4.294.967.296 estados, descarta automáticamente a los ganadores ya extraídos en el modo sin repetición y simula sorteos de números o de las 27 letras de la Real Academia Española con Acta de Sorteo imprimible en A4.
Cuando prefieras resolver el orden de turnos mediante tiradas numéricas o poliedros D20, visita nuestro . simulador de tirar dados online para desempates y juegos de rol →
Generador de Equipos Equilibrados y Acta de Sorteo A4
El divisor de grupos permuta primero el censo completo de N nombres con Algorithm P y reparte los integrantes de forma cíclica en K equipos cuyos tamaños difieren como máximo en 1 persona. Si introduces 22 alumnos y solicitas K = 4 equipos, entonces el motor forma exactamente 2 equipos de 6 integrantes y 2 equipos de 5 integrantes en menos de 10 ms y habilita la impresión directa del Acta de Sorteo en A4.
Para dotar de máxima transparencia a cualquier sorteo escolar, rifa de asociación o concurso en directo, el botón de exportación genera un Certificado / Acta de Sorteo formateado para impresión A4 o guardado en PDF, así como descarga directa en CSV. El acta incluye el identificador único de sesión, la fecha y hora exacta, el número total de participantes iniciales (N), la lista ordenada de ganadores o la tabla de equipos resultantes, y la referencia expresa a los estándares W3C Web Cryptography API y NIST SP 800-90A.
Para elegir el campo o qué equipo saca primero mediante un lanzamiento binario instantáneo, utiliza la . ruleta de decisiones rápidas sí o no al 50/50 →
Matriz Comparativa de Modos de Sorteo y Agrupación
Compara las propiedades matemáticas, la complejidad algorítmica y el formato de salida de los cuatro motores de sorteo integrados en esta página. Si necesitas extraer titulares y suplentes para una mesa o concurso, entonces selecciona el modo de extracción secuencial sin repetición para obtener una lista ordenada con probabilidades exactas 1/(N - k + 1).
En la tabla inferior se detallan las fórmulas y garantías de equidad verificadas por nuestro laboratorio para sorteos de nombres, sorteos de números y formación de equipos.
| Modalidad de Sorteo | Algoritmo y Complejidad | Probabilidad de Selección | Caso de Prueba Verificado | Salida / Exportación |
|---|---|---|---|---|
| Ruleta de Nombres Sin Repetición | Fisher-Yates Algorithm P — O(N) | P_k = 1 / (N - k + 1) en giro k | N = 5 (sale "Eva"): quedan 4 con P = 25,00% (90,00°) | Acta de Sorteo A4 + CSV ordenado |
| Ruleta de Sorteo con Reemplazo | CSPRNG Rejection Sampling — O(1) | P(i) = 1 / N constante en cada giro | N = 8 participantes: P(i) = 12,50% y θ_i = 45,00° | Historial de giros + URL compartible |
| Generador de Equipos Equilibrados | Barajado O(N) + Partición Mod K | 1/N! en ordenación previa al reparto | N = 20 en K = 4 equipos → 4 grupos exactos de 5 | Tarjetas de equipos + Copia en 1 clic |
| Emparejamiento Amigo Invisible | Ciclo Hamiltoniano Aleatorio — O(N) | Sin puntos fijos f(i) ≠ i (!N ≈ N!/e) | N = 5 amigos: 0% auto-asignación (ciclo cerrado) | Tabla de asignaciones exportable |
| Sorteo de Números (Rangos 1–1000) | Generación de Censo + CSPRNG 32 bits | P(n) = 1 / (Máx - Mín + 1) | Rango [1, 100]: P = 1,00% inicial, sin repetición | Lista de números premiados + Acta A4 |
Estándares Técnicos (W3C, NIST SP 800-90A, Fisher-Yates y RAE) y Entidades Wikidata
La siguiente matriz documenta las especificaciones formales y los identificadores sameAs de Wikidata vinculados al motor criptográfico de esta página.
| Entidad / Estándar | Wikidata Q-ID / Norma | Especificación Rectora | Aplicación en el Motor |
|---|---|---|---|
| Cryptographically Secure Pseudorandom Number Generator (CSPRNG) | Q1762422 | W3C Web Cryptography API (window.crypto.getRandomValues) & NIST SP 800-90A | Generador de números pseudoaleatorios criptográficamente seguro que extrae entropía del núcleo del sistema operativo mediante matrices Uint32Array de 32 bits (rango 0 a 4.294.967.295) y descarta residuos mediante muestreo por rechazo. |
| Dice (Dados de Juego y Rol Poliédricos D4–D100) | Q45089 | Combinatorial Discrete Uniform Distribution on {1..S} | Sólidos platónicos y poliedros isoédricos (D4, D6, D8, D10, D12, D20 y D100) cuya simulación digital asigna una probabilidad uniforme P(x) = 1/S por cara y calcula en tiempo real la suma combinatoria, media exacta y varianza. |
| Fisher-Yates Shuffle (Permutación Aleatoria sin Repetición) | Q1420686 | Knuth TAOCP Vol. 2 Algorithm P O(N) Unbiased Permutation | Algoritmo de barajado in-situ en tiempo lineal O(N) que permuta N participantes generando exactamente N! permutaciones equiprobables y elimina ganadores previos sin colisiones ni sesgo posicional. |
| Wheel of Fortune / Spinning Wheel (Ruleta de Sorteos) | Q1535926 | Circular Sector Angular Partitioning (theta_i = 360 * w_i / sum(w)) | Dispositivo geométrico circular de 360° particionado en N sectores angulares proporcionales al peso w_i de cada opción, donde el puntero estacionario selecciona al ganador según el intervalo acumulado. |
| Discrete Uniform Distribution (Equiprobabilidad) | Q1573068 | Exact Mean mu = N(S+1)/2 & Variance sigma^2 = N(S^2-1)/12 | Distribución de probabilidad discreta donde cada uno de los N estados posibles posee idéntica masa de probabilidad 1/N, garantizando simetría estadística verificable mediante la prueba de bondad de ajuste Chi-cuadrado. |
| Spanish Alphabet (Abecedario Español 27 Letras A–Z / Ñ) | Q282157 | Real Academia Española (RAE) Ortografía de la Lengua Española (27 Letras) | Alfabeto oficial de la lengua española compuesto por 27 letras (5 vocales y 22 consonantes, incluyendo la letra Ñ como vigesimoséptima letra independiente), aplicado en sorteos léxicos, Tutti Frutti y dinámicas de aula. |
| W3C Web Cryptography API | World Wide Web Consortium (W3C) | Web Cryptography API Specification — Crypto.getRandomValues() | Generación de enteros sin signo de 32 bits (Uint32Array) con entropía criptográfica del sistema operativo en sustitución de Math.random(). |
| NIST SP 800-90A | National Institute of Standards and Technology (NIST) | Recommendation for Random Number Generation Using Deterministic Random Bit Generators (Rev. 1) | Eliminación del sesgo de módulo (modulo bias) mediante muestreo por rechazo en el límite L = 2^32 - (2^32 mod N) y verificación de entropía. |
| Fisher-Yates | Ronald Fisher & Frank Yates | Statistical Tables for Biological, Agricultural and Medical Research (Unbiased Permutation) | Sorteos aleatorios sin repetición y división de listas de participantes en equipos equilibrados con probabilidad condicional exacta 1/(N - k + 1). |
| Algorithm P | Donald E. Knuth (Stanford University) | The Art of Computer Programming, Vol. 2: Seminumerical Algorithms (Section 3.4.2) | Implementación computacional en complejidad temporal O(N) y espacial O(1) para barajar vectores de hasta 1.000 participantes sin sesgo de transposición. |
| Real Academia Española | Real Academia Española (RAE) y ASALE | Ortografía de la lengua española — Abecedario oficial de 27 letras (A–Z con Ñ) | Codificación nativa de las 27 letras del abecedario español (P = 3,70% o 1/27 por letra) para dados de letras online, Tutti Frutti y Stop. |
¿Organizando Sorteos en Aula, Torneos de Juegos de Mesa o Dinámicas de Grupo?
Complementa el sorteador online con pulsadores de respuesta para concursos en clase, pizarras magnéticas de equipos y sets de dados poliédricos D4–D100.
Servicio gratuito (0 €) con certificado de sorteo A4 incluido.
Herramientas Hermanas de Ruleta, Dados Poliédricos y Sorteos
Ruleta Aleatoria Personalizada (Hub)
Configura sectores con pesos personalizados w_i, ángulos de 45,00° (N=8) y preajustes del abecedario español de 27 letras.
Tirar Dados Online 3D y Dado de Letras
Lanza hasta 20 dados simultáneos con cálculo exacto de esperanza matemática (2d6+3 → μ = 10,00) y varianza (σ² = 5,83).
Ruleta Sí o No y Lanzar Moneda Online
Resuelve empates entre dos equipos o toma decisiones binarias al 50,00% (180,0°) y ternarias al 33,33% (120,0°).
Preguntas Frecuentes sobre Sorteo Online Gratis y Ruleta de Nombres
¿Cómo hacer un sorteo online gratis con nombres sin que se repitan los ganadores? +
Pega tu lista de participantes en la ruleta de nombres y activa el interruptor "Modo Sin Repetición (Eliminar ganador)". Al girar la ruleta, el sistema selecciona al ganador mediante W3C Web Cryptography API y lo retira automáticamente del bombo activo aplicando el algoritmo Algorithm P de Fisher-Yates. Si empiezas con 5 nombres (20,00% cada uno) y sale elegida "Eva", los 4 restantes pasan automáticamente a tener un 25,00% (1/4) de probabilidad en el siguiente giro.
Estándar de referencia: Fisher-Yates & Algorithm P (Q1420686)
¿Cuántos participantes admite la ruleta de sorteo y el generador de equipos? +
El motor procesa hasta 1.000 nombres o números simultáneos en menos de 15 ms directamente en tu navegador. Gracias a la complejidad lineal O(N) del barajado de Knuth, puedes pegar listas extensas desde Excel o Google Sheets, extraer múltiples ganadores con suplentes o dividir toda una clase o torneo en equipos equilibrados al instante.
Estándar de referencia: Knuth TAOCP Vol. 2 Algorithm P
¿Se puede imprimir un certificado o acta del sorteo aleatorio realizado? +
Sí, dispones de un botón para generar e imprimir el Acta de Sorteo en formato A4 o descargar los resultados en CSV. El certificado incluye la fecha y hora exacta, el censo inicial de participantes, el orden cronológico de extracción de cada ganador y la especificación técnica del generador CSPRNG (NIST SP 800-90A).
Estándar de referencia: W3C Web Cryptography API & NIST SP 800-90A
¿Cómo funciona el sorteo de números aleatorios para rifas y bingos? +
Puedes generar automáticamente cualquier intervalo de números enteros (por ejemplo, del 1 al 50, del 1 al 100 o del 1 al 1.000) con un solo clic. Una vez cargado el rango numérico en el sorteador, puedes extraer números al azar uno a uno en la ruleta visual o extraer una tanda completa de números ganadores sin repetición.
Estándar de referencia: Discrete Uniform Distribution (Q1573068)
¿Mis listas de alumnos o participantes se suben a algún servidor externo? +
No, el 100% del sorteo se ejecuta localmente en tu navegador (client-side) cumpliendo estrictamente con el RGPD. Los nombres que introduces nunca se envían a bases de datos externas: se guardan únicamente en el almacenamiento local (localStorage) de tu propio dispositivo o en el enlace compartido que tú decidas copiar.
Estándar de referencia: Privacidad RGPD & Ejecución Local