retagged by
1,345 views
2 votes
2 votes
A bagel shop has onion bagels, poppy seed bagels, egg bagels, salty bagels, pumpernickel bagels, sesame seed bagels, raisin bagels, and plain bagels.

How many ways are there to choose

 a dozen bagels with at least three egg bagels and no more than two salty bagels?
retagged by

2 Answers

Best answer
5 votes
5 votes

shop have 8 different type of bagels as y1, y2, y3, y4, y5, y6, y7, y8 where y1 is egg bagel (y1>=3) and y2 is salty bagel (y2<=2).

y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8=12

By generating function : 

we have to choose coefficient of x12 in following  eq.

(x3 + x4 +....x12) (1 + x + x) (1 + x + x2...x12) (1 + x + x2...x12) (1 + x + x2...x12) (1 + x + x2...x12) (1 + x + x2...x12) (1 + x + x2...x12

as we only need coefficient of x12 adding variable having power greater than x12 should not affect the solution. 

(x3 + x4 +....∞) (1 + x + x) (1 + x + x2...∞) (1 + x + x2...∞) (1 + x + x2...∞) (1 + x + x2...∞) (1 + x + x2...∞) (1 + x + x2...∞) 

 = x3 (1 + x + x2...∞) (1 + x + x) (1 + x + x2...∞)6

 = x3 (1 + x + x) (1 + x + x2...∞)7

now we choose coefficient of x9 in $\left ( \frac{1-x^{3}}{1-x} \right )\left ( \frac{1}{(1-x)^{7}} \right )$

 = $(1-x^{3})\left ( \frac{1}{(1-x)8} \right )$

General term of Binomial coefficient is $\binom{n+r-1}{r}$ for $\frac{1}{(1-x)^{8}}$

here we have to calculate x9 and x6

$\binom{8+9-1}{9}$ - $\binom{8+6-1}{6}$ = 11440 - 1716 = 9724

edited by
6 votes
6 votes

Here we have total 8 types of bagels,  now according to the question we want atleast 3 egg bagels and no more than 2 salty bagels:

So here we start with selecting 3 egg bagels and 0 salty bagels , now we did not want any salty bagels so we remove them

The remaining 9 bagels (12-3)  out of remaining 7 types (excluding salty bagels) can be selected in:

$\binom{15}{9}$ = 5005 ways ( it is the case of number of ways of putting or selecting n indinguishable objects in k distinguishable boxes , which is equal to $\binom{(n+k-1)}{n}$ )

now for 3 egg bagels and 1 salty bagel:

number of ways = $\binom{(8+7-1)}{8}$ = 3003

for 3 egg bagels and 2 salty bagels:

number of ways = $\binom{7+7-1}{7}$ = 1716

therefore total ways are = 5005+3003+1716 = 9724

hence the required answer is 9724...

edited by

Related questions

3 votes
3 votes
1 answer
1
0 votes
0 votes
0 answers
2
Swarnava Bose asked Jun 8, 2023
211 views
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ?I am getting 22. Is it correct ?
0 votes
0 votes
1 answer
3
Swarnava Bose asked Jun 3, 2023
385 views
Consider the set of 4 -digit positive integers. How many of them have their digits in :-a) strictly decreasing order ?b) non decreasing order ?c) non increasing order ?...
0 votes
0 votes
0 answers
4
kidussss asked Jul 8, 2022
460 views
Solve the recurrence relation $a^{2}n-5a^{2}_{n-1}+4a^{2} _{n-2}=0$, if $a_{0}=4, a_{1}=13, n>1$