Beds of Flowers

Dona and Dennis have a large yard and are thinking of putting in some new flower beds. Dennis went to the local garden center and came home with the following plants:

When Dona saw the flowers, she made the following requests for the beds.

• The same type of flowers could not be in the same bed.
• The same color of flowers could not be in the same bed.

• How many beds will Dennis have to dig?
• What types and colors will go in each bed?

Describe, in detail, how you solved this problem.