Autor Tema: Combinatoria

0 Usuarios y 1 Visitante están viendo este tema.

06 Septiembre, 2019, 06:13 pm
Leído 1638 veces

AlexFeynman

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 98
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Buenas.

Tengo una duda sobre un tema que supongo es de combinatoria, aunque no sé el nombre. Lo que quiero saber es si dado un conjunto de n elementos que son 0 y 1, si me es el número de 1. De cuántas formas se pueden ordenar los 1. Por ejemplo en el conjunto \( (1,0,1) \) los dos 1 se pueden ordenar de 3 maneras distintas, pero que pasa si la cantidad de elementos y la cantidad de 1 es otra. ¿Hay alguna fórmula?

Gracias de antemano.

06 Septiembre, 2019, 07:07 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Si he entendido bien la pregunta, el problema es cuántas sucesiones de longitud \( n \) formadas por \( 0 \) y \( 1 \) hay que contengan \( m \) unos (y por tanto \( n-m \) ceros).

En ese caso, las palabras que buscas son "permutaciones con repetición" y hay \( \frac{n!}{m!(n-m)!} \) sucesiones. La idea es que hay \( n! \) permutaciones de los elementos, pero hay muchas que te dan la misma sucesión. Concretamente, para cada sucesión posible, puedes permutar los unos (en sus posiciones) y obtener la misma sucesión, y de igual manera puedes permutar los ceros y obtener la misma sucesión. Por eso debes dividir las permutaciones totales (\( n! \)) por \( m! \), que son las permutaciones de los unos, y por \( (n-m)! \), que son las permutaciones de los ceros.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

06 Septiembre, 2019, 07:20 pm
Respuesta #2

AlexFeynman

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 98
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Era justo eso, muchas gracias.