Question

¿Cuántas cadenas de longitud "n" compuesta por "k" unos y "n-k" ceros se pueden formar? ayudenme porfaaa, les doy coronita

Answer 1

Respuesta:

Sea un conjunto

S de

m · n elementos. Entonces

S puede romperse en

n

conjuntos de

m elementos de

(

m · n)!

(

m!)

n

n!

maneras distintas.

DEMOSTRACION´ : Queremos repartir

m · n elementos en

n cajas distintas de manera que

en cada una de ellas haya

m elementos y que el orden no importe. Luego hay(n · m)! m!m! · · ·

m!| {z}

n términos=(n · m)!(m!) n maneras posibles de hacerlo. Como no nos importa el orden de las n cajas, hemos de dividir por n!.

Explicación paso a paso:

Espero que esta respuesta te haya ayudado y si es así dame coronita plis.