SOLUTION: A tray contains 15 chocolate chip cookies and 19 oatmeal raisin cookies. How many ways can a child select 4 cookies that include at least 1 chocolate chip cookie?
Algebra.Com
Question 1116837: A tray contains 15 chocolate chip cookies and 19 oatmeal raisin cookies. How many ways can a child select 4 cookies that include at least 1 chocolate chip cookie?
Answer by math_helper(2461) (Show Source): You can put this solution on YOUR website!
Assuming the cookies of each type are indistinguishable
.
Counting directly the number of possible ways of selecting 4 cookies with at least one or more chocolate chip cookies:
1 choc chip + 3 oatmeal raisin
2 choc chips + 2 oatmeal raisin
3 choc chips + 1 oatmeal raisin
4 choc chips + 0 oatmeal raisin
ways
Using stars & bars
.
Again assuming indistinguishable cookies within each type, this problem maps to a stars and bars problem (with one adjustment) where there are two types (k=2) and we must select 4 of them (n=4).
For k bars (types) and n stars (number of cookies), the arrangements are:
C(n+k-1, k-1) = C(n+k-1, n)
Plugging in n=4, k=2: C(4+2-1, 1) = C(5,1) = 5
The adjustment
The above answer includes the case no chocolate chip cookies are selected, so we must subtract 1 for that case since it is a condition of the problem that at least one of that type is selected. That leaves us with 5-1 or ways.
It may be tempting to use C(15,4)+C(15,3)+C(15,2)+C(15,1) or other counting formulas but those don't apply if the cookies of each type are indistinguishable.
RELATED QUESTIONS
Please help me solve this:
3. You are baking chocolate chip cookies and oatmeal raisin (answered by richwmiller)
Pat is to select six cookies from a tray containing only chocolate chip, oatmeal, and... (answered by KMST)
A baker has 16 eggs and 15 cups of flour. One batch of chocolate chip cookies requires 4... (answered by mananth)
MarΓa buys a bag of cookies that contains 8 chocolate chip cookies, 5 peanut butter... (answered by ikleyn)
Algebra.com has been a God send. I have lost many, many hours of family time because of... (answered by rapaljer)
Jordan buys a bag of cookies that contains 4 chocolate chip cookies, 4 peanut butter... (answered by greenestamps,JmeLs)
Maxim buys a bag of cookies that contains 7 chocolate chip cookies, 7 peanut butter... (answered by ikleyn)
Jon buys a bag of cookies that contains 7 chocolate chip cookies, 6 peanut butter... (answered by math_tutor2020)
Blake buys a bag of cookies that contains 4 chocolate chip cookies, 8 peanut butter... (answered by stanbon)