COMBINATORIA Y PROBABILIDAD

 

Ayuda para el Problema 7

            La suma de la izquierda se puede interpretar como la cantidad de pares (A,B) donde A es un subconjunto de {1,2,...,n}, B es un subconjunto de {n+1,...,2n} y ambos tienen el mismo número de elementos. Estos pares se pueden construir sistemáticamente eligiendo subconjuntos en {1,...,2n} con n elementos. Inspirarse en el siguiente ejemplo con n=5 para ver cómo hacer esto: dado el subconjunto {1,4,5,8,10} tomamos A={1,4,5} y B={6,7,9}.