Ahora, consideremos un ejemplo más complicado.

Supongamos que ahora tenemos un

suministro ilimitado de tomates, pimientos, lechuga y berenjenas. Queremos hacer
una ensalada de siete unidades entre estos cuatro ingredientes. Una vez más, no
tenemos que usar todos los ingredientes. ¿ Cuántas ensaladas diferentes podemos
hacer? Una vez más, también podemos usar conteo recursivo en este problema. Pero
ahora nos gustaría obtener una fórmula. En realidad, esta será una solución general
de combinaciones, cuatro combinaciones con repeticiones. Así que tenemos cuatro
ingredientes y el tamaño de la ensalada es de siete. Está bien. Una vez más, la
orden no importa. Así que de nuevo vamos a pedir nuestra ensalada de esta manera
tal que los tomates son primero luego pimientos, luego lechuga y luego berenjena.
Está bien. Así que tenemos la ensalada y empecemos la idea completa. Tenga en
cuenta que para especificar la lista de ingredientes, es suficiente indicar dónde
cambian los ingredientes. Así que si solo agregamos estas flechas entonces es
suficiente para reconstruir una ensalada. Eso es si eliminamos los colores ahora.
Aún podemos restaurarlos. Próxima idea. En realidad, ni siquiera necesitan
descripciones de texto. Tenga en cuenta que si los eliminamos, todavía sabemos que
los tomates están a la izquierda de la flecha izquierda. Luego tenemos pimientos,
luego tenemos celosía y luego tienes berenjenas. Está bien. Próxima idea. Colocemos
nuestras flechas como signos delimitadores entre nuestros ingredientes. Así que
hagámoslo de la siguiente manera. Está bien. Tenga en cuenta que la ensalada
todavía se puede restaurar. Los tomates están a la izquierda del delímetro
izquierdo. A continuación tenemos pimientos y así sucesivamente. Todavía podemos
restaurar nuestra ensalada. Ahora, pero ¿qué pasa si en realidad no tenemos
pimientos en la ensalada original, todavía está bien? Sí, resulta que esto está
bien y luego tendremos dos delimitadores uno al lado del otro, esto indicará que no
hay pimientos. Así que esto es todavía están representados en la imagen. Así que
ahora tenemos esta línea y lo que nos queda es especificar tres posiciones entre 10
lugares para las posiciones de los delimitadores. Será suficiente especificar la
ensalada. Entonces, para especificar la ensalada, solo queda elegir tres posiciones
para colocar los delimitadores aquí. Eso es todo. Resulta que solo tenemos que
considerar combinaciones. Así que tenemos combinaciones. Tenemos 10 posiciones
posibles y tenemos que elegir tres de ellas para ser deleitadores. Entonces, la
respuesta a este problema es 10 veces tres, esto es igual a 120. Así que resolvimos
nuestro problema. Revisemos nuestra solución. Así que tenemos este problema con
cuatro ingredientes y el tamaño de la ensalada es de siete. Las ideas principales
fueron ordenemos la ensalada de una manera conveniente. A continuación, la ensalada
está determinada por delimitadores entre tipos de ingredientes. A continuación
colocamos los delimitadores en línea con los ingredientes. Nos queda sólo para
elegir las posiciones cuatro delimímetros. Este es el viejo problema. Esto es
combinaciones. Está bien. Caso general. Ahora, estamos listos para contar el número
de combinaciones con repeticiones. Resulta que el número de combinaciones de tamaño
k de n objetos con repeticiones es igual a k más n menos uno elegir n menos uno.
Aquí el tamaño de una combinación es el tamaño de una ensalada. Número de objetos
es el número de ingredientes. El mismo argumento funciona aquí igual que en el
problema anterior. Está bien. Pero ¿por qué tenemos k más n menos uno aquí y n-
menos uno. Tenga en cuenta que n ingredientes significa que tenemos n menos uno
delimitadores. Así que tenemos que elegir n menos uno delemeters en la línea donde
tenemos k objetos y n menos una posición introducida por los delimímetros. Así que
hemos considerado ahora todas las configuraciones estándar. Hemos considerado
selecciones de k artículos de n posibles opciones y hay cuatro posibilidades que
podemos ser ordenados o desordenados. Podemos estar con repeticiones y sin
repeticiones. Para las cuatro opciones posibles, tenemos la respuesta.