El problema, reexpresado, es: ¿Por qué el número de combinaciones de 8 dígitos binarios aleatorios se toma como 0 a 8 dígitos seleccionados (por ejemplo, los 1) en un momento diferente del número de permutaciones de 8 dígitos binarios aleatorios? En el contexto aquí, la elección aleatoria de 0 y 1 significa que cada dígito es independiente de cualquier otro, de modo que los dígitos no están correlacionados y ; .p ( 0 ) = p ( 1 ) = 12
La respuesta es: hay dos codificaciones diferentes; 1) codificación sin pérdida de permutaciones y 2) codificación con pérdida de combinaciones.
Ad 1) Para codificar sin pérdidas los números de modo que cada secuencia sea única, podemos ver ese número como un entero binario , donde son la izquierda a la derecha dígitos en la secuencia binaria de 0 y 1 aleatorios. Lo que hace es hacer que cada permutación sea única, ya que cada dígito aleatorio se codifica posicionalmente. Y el número total de permutaciones es entoncesX i i t h 2 8 = 256∑8i = 12i - 1XyoXyoyot h28= 256. Entonces, casualmente, uno puede traducir esos dígitos binarios en los números de base 10 0 a 255 sin pérdida de unicidad, o de hecho, puede reescribir ese número usando cualquier otra codificación sin pérdida (por ejemplo, datos comprimidos sin pérdida, Hex, Octal). La pregunta en sí, sin embargo, es binaria. Cada permutación es igualmente probable porque solo hay una forma en que se puede crear cada secuencia de codificación única, y hemos asumido que la aparición de un 1 o un 0 es igualmente probable en cualquier lugar dentro de esa cadena, de modo que cada permutación es igualmente probable.
Anuncio 2) Cuando la codificación sin pérdida se abandona considerando solo las combinaciones, entonces tenemos una codificación con pérdida en la que se combinan los resultados y se pierde la información. Entonces estamos viendo la serie de números, wlog como el número de 1; , que a su vez se reduce a , el número de combinaciones de 8 objetos tomados a la vez, y para ese problema diferente, la probabilidad de exactamente 4 1's es 70 ( ) veces mayor que obtener 8 1's, porque hay 70, igualmente probable permutaciones que pueden producir 4 1's. C ( 8 , ∑ 8 i = 1 X i ) ∑ 8 i = 1 X i C ( 8 , 4 )∑8i = 120 0Xyodo( 8 , ∑8i = 1Xyo)∑8i = 1Xyodo( 8 , 4 )
Nota: En este momento, la respuesta anterior es la única que contiene una comparación computacional explícita de las dos codificaciones, y la única respuesta que incluso menciona el concepto de codificación. Me tomó un tiempo hacerlo bien, por lo que esta respuesta ha sido rechazada históricamente. Si hay alguna queja pendiente, deje un comentario.
Actualización: desde la última actualización, me complace ver que el concepto de codificación ha comenzado a captar en las otras respuestas. Para mostrar esto explícitamente para el problema actual, he adjuntado el número de permutaciones codificadas con pérdida en cada combinación.
Tenga en cuenta que el número de bytes de información perdidos durante cada codificación combinatoria es equivalente al número de permutaciones para esa combinación menos uno [ , donde es el número de 1], es decir, para este problema, de a por combinación, o general.n 0 69 256 - 9 = 247do( 8 , n ) - 1norte0 069256 - 9 = 247