Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**careless25****Real Member**- Registered: 2008-07-24
- Posts: 560

I am stuck at a combination problem. I do not know how to logically organize the given items.

The question is:

A coffee shop sells 30 different flavours of coffee and it offers 3 different sizes. In how many ways can we order a dozen two-flavoured coffees if any two of them in one order must differ at least by the flavour or by the size?

I tried to do the following:

X = flavour 1 => 30 flavours

Y = flavour 2 => 30 flavours

S = size => 3 sizes

Now I have to find a way to first select 3 items from the sets above and then 11 more distinct ways to select those 3 items.

So the first one I have the choice of all 30 flavours for both X and Y and any size. So I can select the first one 30*30*3 ways.

Next one I can select either with a different flavour for X or Y or a different size. So the two ways are: 30*29*3 or 30*30*2

If I follow this logic through it gets into too many different cases and its hard to keep track of. Is there a better way to do it?

*Last edited by careless25 (2015-01-18 08:25:25)*

Offline

**ElainaVW****Member**- Registered: 2013-04-29
- Posts: 580

Hello,

A few examples would help me not make any interpretation errors.

Offline

**careless25****Real Member**- Registered: 2008-07-24
- Posts: 560

One example of 12 coffees would be:

1. (x1, y1, s1)

2. (x1, y1, s2)

3. (x1, y1, s3)

4. (x2, y1, s1)

5. (x2, y1, s2)

6. (x2, y1, s3)

7. (x3, y1, s1)

8. (x3, y1, s2)

9. (x3, y1, s3)

10. (x4, y1, s1)

11. (x4, y1, s2)

12. (x4, y1, s3)

4 to 6 are equivalent to (x1, y2, s1), (x1, y2, s2), and (x1, y2, s3). So do not double count these.

Same goes for 7-9 and 10-12.

*Last edited by careless25 (2015-01-18 05:26:40)*

Offline

**ElainaVW****Member**- Registered: 2013-04-29
- Posts: 580

I am working on it and have sent it off to Bobbym.

Offline

**anonimnystefy****Real Member**- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,048

So, flavors xi and yi are the same, right?

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

The knowledge of some things as a function of age is a delta function.

Offline

**ElainaVW****Member**- Registered: 2013-04-29
- Posts: 580

Are these two the same?

(x4, y1, s2)

(x4, y2, s3)

Must both flavors be different too?

Offline

**careless25****Real Member**- Registered: 2008-07-24
- Posts: 560

anon: Yes both flavors xi and yi are the same.

Elaina: No those two are not the same, they differ since both the yi's and si's are different. No both flavours can be same as long as the size is different.

*Last edited by careless25 (2015-01-18 08:32:54)*

Offline

**ElainaVW****Member**- Registered: 2013-04-29
- Posts: 580

Are these two considered different?

(x4, y1, s2)

(x4, y2, s2)

Offline

**careless25****Real Member**- Registered: 2008-07-24
- Posts: 560

Yes those are also different.

Offline

**anonimnystefy****Real Member**- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,048

Okay, so I think it would go like this:

The number of ways of choosing a combination of flavors is , because those are combination with replacement. Then we also multiply by 3, for the sizes. So, there are combinations. From those we need to choose 12 different ones, which we can do in ways.

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

The knowledge of some things as a function of age is a delta function.

Offline

Pages: **1**