Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
2806
1
avatar+14 

Hello! I was solving some problems when I came across this one and got stumped :( Help would be greatly appreciated!

 

A customer ordered 15 pieces of gourmet chocolate. The order can be packaged in small boxes that contain 1, 2 or 4 pieces of chocolate. Any box that is used must be full. How many different combinations of boxes can be used for the customer's 15 chocolate pieces? One such combination to be included is to use seven 2-piece boxes and one 1-piece box.

 Mar 12, 2018
 #1
avatar+26396 
+4

A customer ordered 15 pieces of gourmet chocolate.
The order can be packaged in small boxes that contain 1, 2 or 4 pieces of chocolate.
Any box that is used must be full.
How many different combinations of boxes can be used for the customer's 15 chocolate pieces?
One such combination to be included is to use seven 2-piece boxes and one 1-piece box.


In 15 pieces max. 3 (4-piece boxes), max. 7 (2-piece boxes), and max. 15 (1-piece boxes) 

(3i=0x(4i))×(7i=0x(2i))×(15i=0x(1i))=(1+x4+x8+x12)×(1+x2+x4+x6+x8+x10+x12+x14)××(1+x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15)=x41+x40+2x39+2x38+4x37+4x36+6x35+6x34+9x33+9x32+12x31+12x30+16x29+16x28+20x27+20x26+22x25+22x24+24x23+24x22+24x21+24x20+24x19+24x18+22x17+22x16+20x15+20x14+16x13+16x12+12x11+12x10+9x9+9x8+6x7+6x6+4x5+4x4+2x3+2x2+x+1

 

The coefficient from x15 is 20So there are 20 possibilities.

 

1-piece boxes2-piece boxes4-piece boxes11521313112411159116937728721974105121153112551333143221534116361711318132191512017

 

laugh

 Mar 12, 2018

3 Online Users

avatar
avatar