Resultados teóricos más importantes vistos en el curso inciso 3

Resultados teóricos más importantes vistos en el curso inciso 3

de Hernan Justo Castillo -
Número de respuestas: 2

Buenas noches no encontré la demostración de la formula de las combinaciones con repetición.

En las clases de openfing no esta  y no hay notas especificas sobre combinatoria.

¿Alguno sabe donde puedo encontrarla o si esta en el grimaldi? (yo no la encontré)

Saludos, Hernán

En respuesta a Hernan Justo Castillo

Re: Resultados teóricos más importantes vistos en el curso inciso 3

de Claudio Qureshi -

Hola. Quizás no quedó muy claro a que se refiere este punto, lo que se quiso decir es respecto a las siguientes equivalencias:

1. Combinaciones con repetición de tamaño m tomada de un conjunto con n elementos.

2. El número de soluciones naturales de la ecuación x1+x2+...+xn=m

3. Las permutaciones con repetición de ++++++111111  (donde aparecen n-1 símbolos "+" y m símbolos "1").


Obs. La cantidad del item 1 es lo que se denota por CR(n,m) y la cantidad del item 3 es (n-1+m)!/(n-1)!m! = C(n-1+m,m).

Esto se puede leer en el Grimaldi o en el video de la clase teórica 3: https://www.youtube.com/watch?v=-svW4b6NeyI&t=9s
del minuto 5 al minuto 15.


Saludos,
Claudio.