Explore BrainMass

Trees - Counting Problems and Combinations

A Pasta bar has a build your own pasta option. On this option, the menu lists 4 types of pasta noodles, 6 different vegetable choices, 4 meat choices, 3 cheeses and 3 sauces. Each customer who orders this option must choose 1 type of noodle and 1 type of sauce. The customer can choose as many of the vegetables as desired and up to to meats. If cheese is desired, the customer either specifies one of the cheeses or else opts fort the 3-cheese blend. How many different pasta dishes can be built?

Solution Preview

Hi, here is the solution

4c1 * 3c1 + 6c 4+ 3c1 + 3 c3

This is nothing but ...

Solution Summary

Combinations are investigated.