Welson's stuffed sandwich

In the student cafeteria, there are 2 types of bread, 3 kinds of stuffing and 5 types of spices. For the preparation of a sandwich, John uses 1 type of bread, 1 kind of stuffing and 2 different types of spices. If John eats 7 sandwiches per week, how many weeks will it take such that John must eat a sandwich which he has already eaten?

This problem is posed by Welson G .


The answer is 9.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

9 solutions

William Mitchell
Nov 3, 2013

The total number of different sandwiches equals ( 2 1 ) ( 3 1 ) ( 5 2 ) = 2 3 10 = 60 \binom{2}{1}\cdot\binom{3}{1}\cdot\binom{5}{2}=2\cdot3\cdot10=60

Assuming that John always eats a different sandwich until he runs out of options, he will eat 7 7 sandwiches a week.

Dividing 60 60 by 7 7 gives 8 4 7 8\frac{4}{7} .

Thus, it will be during week 9 \boxed{9} that John eats a sandwich that he has already eaten, since he has enough different sandwiches for 8 8 weeks, but not enough for 9 9 .

Strictly speaking, the whole weeks passed during the 61th day are 8, not 9....

Luciano Riosa - 7 years, 7 months ago

Since John has two types of spices, we have: 2 3 ( 5 2 ) = 60 2\cdot 3\cdot \binom{5}{2}=60 Then: 60 7 = 9 \left \lceil \frac{60}{7} \right \rceil=9

It's a big blunder......................................................

Nihhaar Chandra Routhu - 7 years, 7 months ago

Log in to reply

I'm not quite sure what you mean is a 'blunder'; please expand.

Guillermo Angeris - 7 years, 7 months ago
Ahaan Rungta
Nov 3, 2013

John has ( 2 1 ) ( 3 1 ) ( 5 2 ) = 2 3 10 = 60 \dbinom {2}{1} \cdot \dbinom {3}{1} \cdot \dbinom {5}{2} = 2 \cdot 3 \cdot 10 = 60 possible sandwich combinations, so we will take 9 \boxed{9} weeks to go over 60 60 .

Pranav Vashistha
Jan 17, 2014

3 ingredients

For first, 2 possibilities

For second, 3 possibilities

For Last, 5c2 =10 possibilities

Total ways 2X3X10=60

Total weeks 60/7=8.57

But it has to be an integer, thus we take next integer to 8 i.e. 9

it should be 61/7 because he has to repeat the same sandwich the last day.however the answer is same.

Mahbubur Rahman - 7 years, 4 months ago

Log in to reply

yes but one and the same thing

Pranav Vashistha - 7 years, 3 months ago

@ @Pranav Vashistha Why is it 5x2=10? The questions says that he uses 2 different types of spices.

Richelle Chua - 7 years, 2 months ago

@Pranav Vashistha Why is it 5x2=10? The questions says that he uses 2 different types of spices.

Richelle Chua - 7 years, 2 months ago

Log in to reply

It isnt 5x2....it is 5C2...that is out of 5 spices,select any 2, which is 10...Hopefully now it is clear : )

Tanya Gupta - 7 years, 2 months ago
Yan Yau Cheng
Nov 7, 2013

Number of Combinations of sandwiches: $$2\times 3 \times \frac{5\times 4}{2!} = 60$$ Divide by 7 and find the smallest integer greater than the result: $$\left\lceil \frac{60}{7}\right\rceil = 9$$

If you use the floor function. 60/7 is 8

A Former Brilliant Member - 7 years, 7 months ago

sorry i meant the ceiling function, :-/

Yan Yau Cheng - 7 years, 7 months ago

Log in to reply

I've made the edit. Great job with using Latex, though remember to check that your Latex is properly typeset.

Calvin Lin Staff - 7 years, 7 months ago

@Yan Yau Cheng , do u like harry potter? i saw your problem "quick before the girls come in". it was hillarious!

A Former Brilliant Member - 3 years, 8 months ago
Shubham Kumar
Nov 5, 2013

We have 2 types of bread, 3 kinds of stuffing and 5 types of spices.

From which for making one sandwich, we can choose 1 type of bread in 2 ways , 1 kind of stuffing in 3 ways, 2 types of spices in 5C2 ways i.e., 10 ways.

Therefore, total different breads can be = 2 * 3 * 10 = 60, means all distinct breads can be eaten in 8 weeks and 4 days i.e., John is going to eat the repeated bread in 9th week. (Ans)

San San Ying
Nov 3, 2013

Multiply the number of choices of bread by the number of choices of stuffing and the number of choices of spices. The total choices of spices possible is given by ( 5 2 ) {5}\choose{2} = 10.

2 × 3 × 10 2 \times 3 \times 10 = 60 \boxed{60}

Forgot to say that 60 7 \frac{60}{7} is between 8 and 9, and therefore John runs out of new sandwiches to eat in week 9 \boxed{9}

San San Ying - 7 years, 7 months ago

Log in to reply

It is important to state the numerical answer clearly. Thanks for adding that in.

Calvin Lin Staff - 7 years, 7 months ago
Neelabh Bansal
Nov 10, 2013

let the two breads be b1 and b2, three stuffings be s1, s2, s3 and spices be p1 ,p2,p3,p4,p5one bread can be selected in 2c1 ways stuffing can be selected in 3c1 ways spices can be selected in 5c2 ways. total possible ways are 2c1.3c1.5c2 = 60 hence same sandwhich will repeat after 9 monts(7*9=63)

9

This incomplete answer was just a test to see if I could publish an answer please ignore it.

A Former Brilliant Member - 7 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...