Preguntas etiquetadas con combinatorics

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 …

29 probability  combinatorics  birthday-paradox 

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 interesado en probar (o refutar) que mi …

23 combinatorics  randomness 

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 fichas de la …

18 probability  games  combinatorics 

¿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 generalmente, ∑k=1n(nk)∑k=1n(nk)\sum_{k=1}^{n}\dbinom{n}{k}

17 combinatorics 

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 …

16 probability  mathematical-statistics  uniform  combinatorics  order-statistics 

(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 perplejo?

14 self-study  combinatorics 

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 puede entender intuitivamente ese …

14 binomial  poisson-distribution  combinatorics  intuition  probability-calculus 

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 …

14 probability  statistical-significance  references  bias  combinatorics 

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) print(permutations) } Esto produce [1] 1 2 0 3 …

12 r  sampling  combinatorics  resampling 

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 …

11 combinatorics 

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 …

11 combinatorics  odds 

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, …

10 probability  combinatorics 

SSS es un conjunto con elementos , y son enteros positivos fijos menores o iguales que .n∈Nn∈Nn\in\mathbb{N}a1,a2,...,ama1,a2,...,ama_1,a_2,...,a_mnnn Dado que los elementos de son igualmente probables, muestras se separado e independientemente de sin reemplazo, cuyo tamaño es , respectivamente.SSSmmmL1,L2,...,LmL1,L2,...,LmL_1, L_2,...,L_mSSSa1,a2,...,ama1,a2,...,ama_1,a_2,...,a_m La cardinalidad de la intersección de las muestrastiene, en general, soporte …

10 combinatorics 

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 …

10 hypothesis-testing  clustering  combinatorics  association-measure  association-rules 

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 …

10 probability  combinatorics