Permutation and Combination Problem

Click For Summary

Homework Help Overview

The problem involves determining the number of ways a team can lose a certain number of games out of a total of five games, specifically focusing on the cases of losing 3 games and losing 2 games. The discussion touches on concepts from combinatorics, particularly permutations and combinations.

Discussion Character

  • Conceptual clarification, Mathematical reasoning, Problem interpretation

Approaches and Questions Raised

  • Participants explore the use of permutation and combination formulas, questioning the relationship between the two scenarios of losing 3 games versus losing 2 games. There is discussion on how to represent wins and losses using letters and the implications of labeling outcomes.

Discussion Status

The discussion is active, with participants sharing their thoughts on the application of mathematical concepts and questioning the assumptions behind the equivalence of the two scenarios. Some participants suggest different interpretations of the problem setup and the nature of the arrangements.

Contextual Notes

There is an emphasis on understanding the definitions and applications of permutations and combinations, as well as the distinction between distinguishable and indistinguishable outcomes in the context of the problem.

Mathkid182
Messages
2
Reaction score
0

Homework Statement




How many way can a team lose 3 of their next 5 games?
How many ways can a team lose 2 of their next 5 games?
Why are the two answers the same?

Homework Equations



Permutation = nPr = n! / (n-r)!
Combination = nCr = nPr / r!
where,
n, r are non negative integers and r<=n.
r is the size of each permutation.
n is the size of the set from which elements are permuted.
! is the factorial operator.

The Attempt at a Solution


I think this is a problem where the permutation equation would be used. After all, the team can LLLWW or WWLLL and those would be two different permutations that would satisfy the question's requirements. But I just don't understand how I would go about solving it. Any help is much appreciated.
 
Physics news on Phys.org
When I was studying for the SAT's and dealt with these equations the trick was to remember "n choose r", meaning that in the equations n is the number you are choosing from and r is the amount you are choosing.

In the first example you are choosing 3 out of 5 so n=5 r=3

Get it?
 
But then if we did the permutation formula for both questions then one wouldn't receive the same answer for both.
 
If you write "L" for lose and "W" for win you can see that the problem, is the same as 'In how many ways can you write 2 "W"s and 3 "L"s?'

If you imagine that all of the "L" are labeled, say "1", "2", "3", and all of the "W" are labeled "1", "2", then you have 5 distinguishable objects. There are 5! ways of arranging them. But because the two "W"s are not distinguishable, such an arrangement as W_1L_1L_2L_3W_2 is exactly the same as W_2L_1L_2L_3W_1. That is, because there are 2!= 2 ways to permute just the "W"s, we have to divide by 2! to get the number or arrangements ignoring rearrangements of just the "W"s. Similarly, there are 3!=6 ways to rearrange just the different "L"s. We must also divide by 3! since those are not "different" arrangements.

Now do the same with 2 "L"s and 3 "W"s.
 
If you were looking for all three-length permutations of {1,2,3,4,5}, you would get 123, 132, 213, 231, 312, 321 as six different possibilities.
Are all six of these different ways of winning three games?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K