Contar o enumerar elementos en un conjunto u otra estructura discreta finita.
En la tradicional paradoja del cumpleaños, la pregunta es "cuáles son las posibilidades de que dos o más personas en un grupo de personas compartan un cumpleaños". Estoy atrapado en un problema que es una extensión de esto.nnn En lugar de saber la probabilidad de que dos personas compartan un...
Este es un seguimiento de una pregunta de Stackoverflow acerca de mezclar aleatoriamente una matriz . Existen algoritmos establecidos (como el Shuffle de Knuth-Fisher-Yates ) que uno debería usar para barajar una matriz, en lugar de confiar en implementaciones ad-hoc "ingenuas". Ahora estoy...
Suponga que tiene una bolsa con fichas, cada una con una letra. Hay mosaicos con la letra 'A', con 'B', etc., y 'comodín' (tenemos ). Suponga que tiene un diccionario con un número finito de palabras.nnnnAnAn_AnBnBn_Bn∗n∗n_*n=nA+nB+…+nZ+n∗n=nA+nB+…+nZ+n∗n = n_A + n_B + \ldots + n_Z + n_* Eliges...
¿Hay alguna manera de simplificar esta ecuación? (81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)\dbinom{8}{1} + \dbinom{8}{2} + \dbinom{8}{3} + \dbinom{8}{4} + \dbinom{8}{5} + \dbinom{8}{6} + \dbinom{8}{7} + \dbinom{8}{8} O más
Este problema está relacionado con la investigación de mi laboratorio en cobertura robótica: Dibuja al azar números del conjunto sin reemplazo, y ordena los números en orden ascendente. .n nn{ 1 , 2 , ... , m } {1,2,…,m}\{1,2,\ldots,m\}1 ≤ n ≤ m1≤n≤m1\le n\le m De esta lista ordenada de números ,...
En "Análisis de datos" por DS Sivia, hay una derivación de la distribución de Poisson, de la distribución binomial. Argumentan que la distribución de Poisson es el caso limitante de la distribución binomial cuando M→∞M→∞M\rightarrow\infty , donde es el número de ensayos.MMM Pregunta 1: ¿Cómo se...
(AA sería uno de muchos, bb no) ¡Pensé que serían 10! / 8! Pero aparentemente estoy haciendo algo mal. ¿Alguien puede ayudarme porque estoy
Un amigo representa a un cliente en una apelación, después de un juicio penal en el que parece que la selección del jurado fue racialmente parcial. El jurado estuvo formado por 30 personas, en 4 grupos raciales. La fiscalía utilizó desafíos perentorios para eliminar a 10 de estas personas del...
En R, si configuro.seed () y luego uso la función de muestra para aleatorizar una lista, ¿puedo garantizar que no generaré la misma permutación? es decir... set.seed(25) limit <- 3 myindex <- seq(0,limit) for (x in seq(1,factorial(limit))) { permutations <- sample(myindex)...
Tengo una aplicación que está protegida por un PIN de cuatro dígitos y el usuario tuvo cinco intentos de iniciar sesión antes de que se bloquee la cuenta. Ahora, uno de mis clientes quiere "fortalecer" la seguridad y abogar por otra solución: PIN de seis dígitos NO "mismo dígito uno al lado del...
Entonces, teníamos a Secret Santa en el trabajo. Somos 8 personas Cada uno se turnaba y sacaba un pequeño trozo de papel de un tazón con un nombre. La única regla: si sacas tu nombre, debes volver a poner el papel en el tazón e intentarlo de nuevo. Llamemos a las personas A, B, C, D, E, F, G, H,...
Pensar en la probabilidad siempre me hace darme cuenta de lo malo que soy contando ... Considere una secuencia de letras base , cada uno con la misma probabilidad de aparecer. ¿Cuál es la probabilidad de que esta secuencia contenga una secuencia particular de pares de bases de interés de longitud...
Estoy haciendo un estudio sobre el uso de polidrogas. Tengo un conjunto de datos de 400 drogadictos, cada uno de los cuales declaró las drogas que abusan. Hay más de 10 medicamentos y, por lo tanto, hay grandes combinaciones posibles. He recodificado la mayoría de las drogas que consumen en...
En los foros de nombres de bebés, los futuros padres repiten alguna versión de su Miedo a Jennifer todo el tiempo: "No quiero que mi hijo sea uno de los 5 en su clase con su nombre". La cosa es que ningún nombre se acerca a ese tipo de popularidad, e incluso en el apogeo de la moda de Jennifer, no...
Si selecciono a 232 personas de un grupo de 363 personas sin reemplazo, ¿cuál es la probabilidad de que 2 de una lista de 12 personas específicas estén en esa selección? Este es un sorteo aleatorio para una carrera ultra donde había 363 participantes para 232 puestos. Existe un argumento acerca de...
Suponiendo "aleatoriedad completa" y se le da una cadena con una longitud de 20 caracteres donde cada carácter puede ser uno de los 62 caracteres posibles: ¿Cuál es el número total de combinaciones posibles? (Adivinando 20 al poder de 62.) Además, si las nuevas cadenas se seleccionan...
Digamos que tengo N bolas en una bolsa. En mi primer sorteo, marco la pelota y la vuelvo a colocar en la bolsa. En mi segundo sorteo, si recojo una pelota marcada, la devuelvo a la bolsa. Sin embargo, si recojo una bola no marcada, la marco y la devuelvo a la bolsa. Continúo esto para cualquier...
Siempre he escuchado "ortogonal" en el área de la geometría (también tenga en cuenta que no soy un hablante nativo de inglés). No entiendo lo siguiente para los cuadrados latinos (una cita de un libro de texto): Cada tratamiento (ABCD) aparece una vez en cada fila. Por lo tanto, los tratamientos...
Estaba leyendo el artículo sobre la fórmula de Schuette-Nesbitt , que se describe como "una generalización del principio de inclusión-exclusión" , que tiene versiones combinatorias y probabilísticas. Otro sitio web proporcionó una prueba de eventos dependientes (descarga en pdf) , y encontró un...
Supongamos que tenemos un alfabeto que contiene m+1m+1m+1 símbolos, {a,b,c,d,e,...,$}{a,b,c,d,e,...,$}\{a, b, c, d, e,..., \$\}, dónde p=Pr(a)=Pr(b)=⋯p=Pr(a)=Pr(b)=⋯p = \Pr(a) = \Pr(b) =\cdots, y Pr($)=1−(Pr(a)+Pr(b)+⋯)=1−mpPr($)=1−(Pr(a)+Pr(b)+⋯)=1−mp\Pr(\$) = 1 - (\Pr(a)+\Pr(b)+\cdots)=1-mp...