¿De cuántas maneras puedo colocar n objetos indistintos en k + 1 cajones?

La forma más fácil que sé para responder a su pregunta es pensar en la cantidad de formas en que puede organizar los objetos confusos [matemáticos] n [/ matemáticos] y las particiones [matemática] k [/ matemática] entre un cajón y el siguiente. (Para ser claros, considero que los cajones son distintos , ya que puedo decir qué cajón es el primero, el segundo, etc.)

Representemos los objetos por O ‘sy las particiones por X ‘ s. Supongamos que tenemos tres objetos ([matemática] n = 3 [/ matemática]) y tres cajones ([matemática] k = 2 [/ matemática]). Un posible arreglo es

OOXOX

Esto significa que hay dos objetos en el primer cajón (dos O ‘s antes de la primera X ), un objeto en el segundo cajón (uno O entre la primera y la segunda X ‘ s) y ningún objeto en el tercer cajón (cero O ‘s después de la segunda X ).

En general, el número de posibles arreglos de las O y las X es

[matemáticas] \ frac {(n + k)!} {n! \, k!} = {{n + k} \ elegir {k}} ~, [/ math]

es decir, “[matemáticas] (n + k) [/ matemáticas] elija [matemáticas] k [/ matemáticas]”. Esto tiene sentido: tiene elementos [math] n + k [/ math] en una lista y debe elegir qué [math] k [/ math] de ellos se identificarán como particiones entre los cajones sucesivos.

More Interesting

"Se ha descubierto que la teoría cuántica aumenta el número de términos infinitos de autoenergía que ya aparecieron en la teoría clásica de las cargas puntuales". ¿Qué significa esto?

Cómo definir una relación en [matemática] R \ veces R = R ^ 2 [/ matemática] por [matemática] (x, y) \ equiv (a, b) [/ matemática] iff [matemática] x + y = a + b [/ matemáticas]

¿Cuál es el significado del lema de normalización de Noether?

¿Existe una ecuación rápida para calcular la cantidad de área para pintar paredes usando la altura de las paredes (12 pies) y los pies cuadrados de espacio habitable (3000 pies cuadrados)? Puedo multiplicarlos, pero ¿es esto lo correcto?

¿Cómo publican aquí los matemáticos respuestas tan complejas? ¿Realmente puedes obtener un título en matemáticas en solo 4 años?

¿Cómo se ve la gráfica de [math] \ sqrt [x] {x} [/ math]?

¿Qué área de matemáticas te interesa y por qué?

¿En qué etapa del estudio de las matemáticas las matemáticas se vuelven tan difíciles o abstractas que la persona promedio ya no puede entenderlas?

Cómo explicar a las personas no matemáticas lo que significan 'sistemas no lineales y complejos'

¿Qué debo hacer si descubrí un teorema matemático?

Quiero hacer un video sobre aritmética modular básica en youtube. ¿Cuánto contenido debo incluir?

¿Cuáles son los "lugares matemáticos" que un viajero puede visitar en Europa?

¿Cuál es la respuesta a [math] | \ sqrt {-1} | [/ math]?

¿Es necesario que un mapeo isomorfo sea sobreyectivo?

¿Cuál es el resto cuando 2 ^ 2003 se divide por 100?