How many ways are there to choose 22 croissants with at least one plain croissant, at least two cherry croissants, at least three chocolate croissants, at least one almond croissant, at least two apple croissants, and no more than three broccoli croissants

There are 6566 ways to choose 22 croissants with at least one plain croissant, at least two cherry croissants, at least three chocolate croissants, at least one almond croissant, at least two apple croissants, and no more than three broccoli croissants.

Step-by-step explanation:

Given:

There are 5 types of croissants:

plain croissants

cherry croissants

chocolate croissants

almond croissant

apple croissants

broccoli croissants

To find:

to choose 22 croissants with:

at least one plain croissant

at least two cherry croissants

at least three chocolate croissants

at least one almond croissant

at least two apple croissants

no more than three broccoli croissants

Solution:

First we select

At least one plain croissant to lets say we first select 1 plain croissant, 2 cherry croissants, 3 chocolate croissants, 1 almond croissant, 2 apple croissants

So

1 + 2 + 3 + 1 + 2  = 9

Total croissants = 22  

So 9 croissants are already selected and 13 remaining croissants are still needed to be selected as 22-9 = 13, without selecting more than three broccoli croissants.

n = 5

r = 13

C(n + r - 1, r)

= C(5 + 13 - 1, 13)

= C(17,13)

= 355687428096000 / 6227020800 ( 24 )

= 355687428096000 / 149448499200

= 2380

C(17,13) = 2380

C(n + r - 1, r)

= C(5 + 12 - 1, 12)

= C(16,12)

= 20922789888000 / 479001600 ( 24 )

= 20922789888000  / 11496038400

= 1820

C(16,12) = 1820

C(n + r - 1, r)

= C(5 + 11 - 1, 11)

= C(15,11)

= 1307674368000 / 39916800 (24)

= 1307674368000 / 958003200

= 1307674368000 / 958003200

= 1365

C(15,11) = 1365

C(n + r - 1, r)

= C(5 + 10 - 1, 10)

= C(14,10)

= 87178291200 / 3628800 ( 24 )

= 87178291200 / 87091200

= 1001

C(14,10) = 1001

Adding them:

2380 + 1820 + 1365 + 1001 = 6566 ways

step-by-step explanation: