Hay caramelos idénticos y galletas idénticas para repartir entre niños (dos varones y una niña). ¿De cuántas formas se puede hacer si
(a) cada niño debe recibir al menos artículo de cada tipo?
(b) cada niño debe recibir exactamente artículos?
(c) la niña debe recibir más caramelos que cualquiera de los varones, y los varones deben recibir el mismo número de galletas?
Prepara la herramienta. El número de formas de repartir artículos idénticos entre niños distintos de modo que cada uno reciba al menos es ; si se permite el cero, es . Los caramelos y las galletas se reparten de forma independiente, así que en cada apartado los dos conteos se multiplican.
Apartado (a): cada niño recibe al menos uno de cada tipo. Para los caramelos, ; para las galletas, . Multiplicando,
Apartado (b): cada niño recibe exactamente cuatro artículos. Aquí los dos repartos ya no son independientes: el número de galletas determina el de caramelos. Si el niño recibe galletas, entonces recibe caramelos, y fuerza automáticamente caramelos. Por eso basta contar los repartos de galletas permitiendo ceros:
Apartado (c), galletas: los varones deben recibir la misma cantidad. Si cada varón recibe galletas, la niña recibe , lo que exige : tres posibilidades.
Apartado (c), caramelos: la niña supera a los dos varones. Enumera según la parte de la niña, con las partes de los varones sumando y cada una menor que :
y es imposible, porque entonces los varones necesitarían caramelos entre los dos con cada uno por debajo de . Eso da un total de repartos de caramelos.
Combina para el apartado (c) y resume.
Así que las tres respuestas son , y . Una enumeración directa por computadora sobre todos los repartos reproduce exactamente cada uno de estos conteos.
Need to solve a different problem like this? Open the solver →