I need some help understanding how to approach problems with permutations/combinations.
Could someone first explain when I should be using combinations and when I should be using permutations?
Then could you help me work through some examples?
Example 1 : A standard deck of poker cards has 52 cards, consisting of 13 cards each in 4 suits. How many ways is it possible to draw five cards of the same suit? Consider the draw to be ordered.
I think that the answer is $$ 4 * \frac{13!}{8!} $$
Is this correct or am I completely off?
Example 2: For dinner at a favorite restaurant, there are four possible appetizers, five possible entrees, three possible desserts, and six possible beverages. How many ways are there to order a meal if you can select at most one of each, and you must choose an entree and a beverage, but the appetizer and dessert are optional?
I have no idea how to approach this example, any hints?
You should use combinations when order doesn't matter and permutations when order does matter.
Example 1: First, you pick a suit, for which there are 4 choices. Once you have your suit, you're choosing five denominations of the 13 available. Hence there are $$4 \times \binom{13}{5}$$ flushes possible.
Example 2: We can include a "no appetizer" and "no dessert" as an option. Then, there are $$ (4+1) \times 5 \times (3+1) \times 6$$ possible course options.