CPM Homework Banner
12-49.

A pizza parlor has toppings other than cheese. How many different pizzas can be created with five or fewer toppings? List all subproblems and calculate the solution.

6 lines as follows from top to bottom: #1: five toppings, colon, 12 choose 5, #2, four toppings, colon, 12 choose 5. #3, three toppings, colon, 12 choose 5. #4, two toppings, colon, 12 choose 5. #5, one toppings, colon, question mark. #6, no toppings, colon, question mark. Plus sign and long horizontal line segment, under the last line.

Added to the right side of the lines as follows: #1, = 792, #2, = 495, #3, = 220, #4, #5, & #6, each, = question mark. Underneath the addition line, = 1586 pizzas.

6 lines as follows from top to bottom: #1: five toppings, colon, 12 choose 5,  #2, four toppings, colon, 12 choose 5. #3, three toppings, colon, 12 choose 5. #4, two toppings, colon, 12 choose 5. #5, one toppings, colon, question mark. #6, no toppings, colon, question mark. Plus sign and long horizontal line segment, under the last line.

Added to the right side of the lines as follows: #1, = 792, #2, = 495, #3, = 220, #4, #5, & #6, each, = question mark. Underneath the addition line, = 1586 pizzas.