This one is from Hogg & Tanis, 1.3-21.

A manufacturer makes storage files, which are made up of a top, a base, and up to six storage modules. There are four bases to choose from and two tops, and the storage modules come in five different sizes.

a) How many choices are possible for a completed storage file made up of a top, a bottom, and four storage modules? The stacking order of the modules is not important. (answer: 560)

b) How many choices are possible for a completed storage file made up from a top, a bottom, and between one and six storage modules? (answer: 3688)

For both of them the number of choices is equal to 2 * 4 * {number of different module configurations} but I am having a lot of difficulty enumerating those configurations.

In part a) I finally resorted to splitting the number of configurations into how many different sizes are possible.

If all the modules are the same size, there are 5 options; if there are either two or three different sizes respectively then there are $\displaystyle 3\cdot\binom{5}{2} = 3\cdot\binom{5}{3} = 30$ options (in either case); and if there are four different sizes then there are also five options. That makes 70 possibilities for the modules, multiplied by 8 different top/bottom combinations which gives the answer.

The thing is, that took me ages and I basically had to do it by listing rather than using combinations, which is the whole point of the question. I can't apply the above properly to part b) and I shouldn't have to do it that way in any case. Can anyone help? Thanks!