In fact, the number of combinations of two sets is the product of the number of possible values of each set.

On your example, there would be possible combinations.

Do you really need to work out all possible combinations ? Or is there a restriction or something (such as no new moons on fridays)