Combinations Question. Could someone please explain the logic behind part (c).

Click For Summary
SUMMARY

The discussion centers on a combinatorial problem involving the purchase of 10 indistinguishable coffees from 5 types, specifically focusing on part (c) where the constraint is to buy at most 2 mochas. The solution involves calculating combinations using the formula C(n+k-1, k) for combinations with repetition. The breakdown for part (c) includes three scenarios: buying 0 mochas, 1 mocha, and 2 mochas, leading to the expressions C(13,3), C(12,3), and C(11,3) respectively. The reasoning clarifies how these combinations are derived from the total number of coffee selections.

PREREQUISITES
  • Understanding of combinatorial mathematics, specifically combinations with repetition.
  • Familiarity with the binomial coefficient notation C(n, k).
  • Basic knowledge of constraints in combinatorial problems.
  • Ability to manipulate algebraic expressions involving combinations.
NEXT STEPS
  • Study the concept of combinations with repetition in detail.
  • Learn how to derive binomial coefficients and their applications in combinatorial problems.
  • Explore advanced combinatorial techniques such as generating functions.
  • Practice solving similar combinatorial problems with varying constraints.
USEFUL FOR

Students and educators in mathematics, particularly those focusing on combinatorics, as well as anyone preparing for competitive exams that include combinatorial reasoning.

Superdemongob
Messages
8
Reaction score
0
This is not a homework problem but in fact a solved example question.
The full question text is below with answers and my reasoning for them. Could someone please explain the reasoning behind part (c).

A coffee shop sells 5 types of coffee (latte, mocha, espresso, cappuccino and iced coffee). All coffee of the same type is indistinguishable. We are buying 10 coffees in total.

How many ways are there to buy 10 coffees if:

(a) there are no restrictions

C(10+5-1, 10)​
The reasoning is that given no restrictions, this is a combination with repetition.​

(b) you buy at least 2 iced coffees.

C(8+5-1, 8)​
The reasoning is that since 2 coffees are decided, its a combination with repetition for the remaining 8.​

(c) you can buy at most 2 mochas.

C(13,3) + C(12,3) + C(11,3)​
Here is where I have no idea how they got these numbers.

Any help is greatly appreciated.
 
Physics news on Phys.org
Personally I'd do it as
10 non-mocha cups (10 from the set of 4).
9 non-mocha cups and a mocha (9 from the set of 4, 1 from the set of 1) .
8 non-mocha cups and two mochas (8 from the set of 4, 2 from the set of 1).

Note that C(10+5-1, 10) == C(10+5-1, 5-1).

It looks like you're more comfortable with the first type but the answer for c is using the 2nd type; e.g. C(13,3) = C(10+4-1, 4-1) = C(10+4-1, 10)

Does that help you any?
 
Those parts are:
You buy 0 mochas + you buy 1 mocha + you buy 2 mochas, with the same formula as in (a) (if you replace (n choose k) by (n choose n-k)).
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 20 ·
Replies
20
Views
5K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 127 ·
5
Replies
127
Views
28K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K