Permutations or Combinations from sets of numbers

[rubaducky]

I have searched all the forms to try and find a solution for this. I have found lots of permutation algorithms - have even written a few but I cannot figure out how to do this.

I have x set of groups that have x numbers in each group. For example

group1(1,2,3,4)
group2(2,4)
group3(1,2,4)


I would like all combinations with 1 from each group.

1,2,1
1,2,2
1,2,4
1,4,1
1,4,2
1,4,4
2,2,1
2,2,2
2,2,4
2,4,1
.....

I can solve this by doing a loop for each group. However i would like to have this more dynamic since it could be 1 group or 50 groups. Anyone have any idea how to do this?

Thanks for your help, I'm very interested to see how this is accomplished as I have spent hours trying to figure this out.

 

[shg]

There's a workbook with formula- and VBA-based methods for doing that at https://app.box.com/s/47b28f19d794b25511be

 

[rubaducky]

That is awesome. That is exactly the algorithm I was looking for. Thanks for quick help.

 

[shg]

You're welcome.