What Are the Probabilities of Matching Gloves in a Random Distribution?

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on calculating the probabilities of matching gloves in a random distribution among six people, each receiving one left and one right glove from six distinct pairs. The probabilities for various scenarios are derived using derangements, specifically denoted as d(n). The results indicate that the probability of no matches is 53/144, the probability of all matches is 1/720, the probability of exactly one match is 11/30, and the probability of at least two matches is 191/720.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with derangements and their notation (d(n))
  • Basic probability theory
  • Knowledge of factorial calculations (n!)
NEXT STEPS
  • Study the concept of derangements in combinatorial mathematics
  • Learn about advanced probability distributions and their applications
  • Explore the use of permutations in probability calculations
  • Investigate real-world applications of combinatorial probability
USEFUL FOR

Mathematicians, statisticians, educators, and students interested in combinatorial probability and its applications in random distributions.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hey again! (Wasntme)

We have $6$ pairs of gants,all of them have a different colour.
We share the $6$ right gants randomly to $6$ people,then we share the $6$ left gants randomly to the same people.
Find the possibility:
  • Nobody has a pair of the same colour
  • Everybody has a pair of the same colour
  • Only one gets a pair of the same colour
  • at least $2$ get a pair of the same colour
That's what I have tried (Blush):Let $D_n=|\{ \sigma \in S_n: \sigma(i) \neq i \forall i \in [n]\}|$

  • $6! \cdot D_6$
  • $6!$
  • $6! \cdot 5!$
  • $6!-D_2$

Could you tell me if it is right?
 
Physics news on Phys.org
evinda said:
Hey again! (Wasntme)

We have $6$ pairs of gants,all of them have a different colour.
We share the $6$ right gants randomly to $6$ people,then we share the $6$ left gants randomly to the same people.
Find the possibility:
  • Nobody has a pair of the same colour
  • Everybody has a pair of the same colour
  • Only one gets a pair of the same colour
  • at least $2$ get a pair of the same colour

Hey! (Mmm)

Hmm. What do you mean by "possibility"?
Do you mean the number of possibilities?
Or do you mean the probability? (Wondering)

And what is a "gant"? (Thinking)
That's what I have tried (Blush):Let $D_n=|\{ \sigma \in S_n: \sigma(i) \neq i \forall i \in [n]\}|$

Could you tell me if it is right?

  • $6! \cdot D_6$
  • $6!$

Right and right! (Sun)

  • $6! \cdot 5!$

Hmm... suppose the first person gets a pair.
How many possibilities to divide the remaining gants? (Thinking)
  • $6!-D_2$

Hmm... $D_2$ is the number of possibilities that 2 gants are divided differently... which is 1 possibility.
I don't think that will work! (Doh)
 
Hello, evinda!

We have 6 pairs of gants, each pair a different color.
We share the 6 right gants randomly to 6 people,
then we share the 6 left gants randomly to the same people.

Find the probability that:
(a) Nobody has a pair of the same color.
(b) Everyone has pair of the same color.
(c) Exactly one gets a pair of the same color.
(d) At least two get a pair of the same color.
A derangement is an distribution
in which no one has a matching pair.

Let d(n) = number of derangements of n objects.

There are: 6! = 720 possible outcomes.

(a) P(\text{No matches}) \:=\:\frac{d(6)}{6!} \:=\:\frac{265}{720} \:=\:\frac{53}{144}(b) There is one way in which there are 6 matches.
P(\text{6 matches}) \:=\:\frac{1}{720}(c) There are 6 choices for the person with the match.
The other 5 gants must be deranged.
P(\text{1 match}) \:=\;\frac{6\cdot d(5)}{6!} \:=\:\frac{6\cdot 44}{720} \:=\:\frac{11}{30}(d) The opposite of "at least two" is "0 or 1".
We already know: P(0) =\tfrac{265}{720},\;P(1) = \tfrac{264}{720}
Hence: P(\text{0 or 1}) \:=\:\tfrac{265}{720}+\tfrac{264}{720} \:=\:\tfrac{529}{720}
Therefore: .P(\text{2 or more}) \:=\:1 - \frac{529}{720} \:=\:\frac{191}{720}
 
Also I think "gant" means "glove" here. Probably translation error :p
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
Replies
10
Views
1K
  • · Replies 18 ·
Replies
18
Views
2K
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 46 ·
2
Replies
46
Views
14K
  • · Replies 100 ·
4
Replies
100
Views
12K
  • · Replies 46 ·
2
Replies
46
Views
8K
  • · Replies 6 ·
Replies
6
Views
2K