2 votos

El mejor algoritmo para encontrar permutaciones con la restricción del valor total medio.

Supongamos que tengo un generador de números aleatorios del 0 al 100 incluido (sólo enteros) y genero 5 números con él.

Quiero saber la probabilidad de acertar 80, 80, 80, 80, 80 con la restricción que el número medio sea 80. Es decir, la "puntuación" total tiene que ser 400 y dado eso, quiero la probabilidad de obtener 80, 5 veces seguidas. (Supongo que asumo que los 5 sorteos del generador siempre sumarán 400)

Lo que he probado :

Entiendo que sin la restricción, la probabilidad sería simplemente $\frac{1}{101^5}$ Y también entiendo que teniendo en cuenta la restricción, quiero encontrar todas las formas de hacer 400 en total, y la probabilidad será 1 sobre eso.

Lo que me cuesta es encontrar una buena manera de resumir todas las formas de hacer 400 sin contarlas una por una.

Al principio pensé que sería trivial, pero... ahora mismo parece bastante difícil y no sé muy bien cómo hacer la estrategia.

Por favor, no se limite a darme un resultado o una fórmula sin ninguna explicación. Es para que lo entienda, no son deberes ni nada por el estilo. Idealmente me gustaría mejorar en el enfoque de cómo resolver este tipo de problemas, por lo que cualquier idea de cómo hacerlo es muy apreciada.

3voto

Ashley Steel Puntos 405

Busque "estrellas y barras" - el número de números enteros k que suman n viene dado por $$N_{n,k} = \binom{n+k-1}{k-1}= \binom{n+k-1}{n}$$

Explicación: si quieres el número de 3-tuplas que suman 5 cuentas las cadenas formadas por 5 estrellas y 2 barras donde las barras separan los diferentes números.

por ejemplo **|***| representa la 3ª pareja $(2,3,0)$

por lo que se necesita el número de cadenas de 7 caracteres ( en general $n+k-1$ ) que contiene cinco estrellas y dos barras, todo lo que tienes que hacer es elegir en qué lugares poner las 2 barras y luego llenar el resto de la cadena con estrellas.

Por lo tanto, el número de 3-tuplas que suman 5 es $\binom 72$ y el número de 5-tuplas que suman 400 es $\binom{400}{4}$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X