Yann and Camille go to a restaurant. If there are 10 items on the menu, and each orders one dish, how many different combinations of meals can Yann and Camille order if they refuse to order the same dish? (It does matter who orders what---Yann ordering chicken and Camille ordering fish is different from Yann ordering fish and Camille ordering chicken.)
I got 90, but I'm not sure.
Not too sure about this one, but I'll give it my best shot.
We know that There are 10 items on the menu, so say Yann goes first to order. She has 10 options to choose from, simple enough. Next, camille has 9 options to choose from, because they refuse to order the same dish, meaning she has 1 less option to order from. Then, we multiply this result by 2, because we can switch Yann and Camille around; if Camille goes first instead of Yann. We then get:
\(10*9*2 = 180\) ways of ordering dishes
Really? I got 90........ I was just checking. I did this:
Yann can order 10 different dishes. After he chooses, Camille has 9 choices left. 10 times 9 is 90.
Did you look at my steps? I got 10*9*2 because it matters in what order they select their dishes. You can switch around Yann and Camille; that was the rationale behind my multiplying by 2
I did. But if we switch things around, isn't it the same thing? That's what I'm confused about.
This same question was asked, but they could choose the same dish. CPhill got the answer of 100, and not 200.
That wasn't the same question. In that question, the two were allowed to order the same dish whereas in this, they aren't
not too sure myself! I understand the 10 * 9 part, but what I dont' understand is why you aren't multiplying by 2 because you need to factor in where the two are switched since the order does matter.
10 * 9 would be calculating how many Yann and Camille could order a dish alone, right? Not vice versa.
To that end, let me ask a quick question:
How many ways are there for Yann and Camille to order dishes?
Yann can order from 10 dishes, but Camille can only order 9 because she cannot choose the same dish as Yann. So 10*9=90
Read the last part of the question. "Yann ordering chicken and Camille ordering fish is different from Yann ordering fish and Camille ordering chicken." That's why you have to multiply by two, otherwise you're undercounting the cases where their orders are swapped around. Multiplying 10* 9 only counts for the cases where Yann is picking from the 10 and Camille is picking from the 9. Consider the case where Camille picks from 10 and Yann picks from 9. That's my logic here
To get around the problem about the order of who orders the dish first, we can do \({10 \choose 2}\). However, as jfan17 said, we can switch the dishes so that Camille has what Yann ordered and Yann has what Camille ordered, so we multiply that by 2. This gives us a total amount of \(\frac{10\cdot9}{2}\cdot2\), which gives us an answer of 90 ways.