Из 42 гвоздик нужно составить букет так,чтобы осталось как можно меньше " лишних"цветов.В букете должно быть 5,7,9, гвоздик. Помогите пожалуйста.

в букете из 5 гвоздик максимум 8 букетовв букете из 7 гвоздик максимум 6 букетовв букете из 9 гвоздик максимум 4 букета