• Support PF! Buy your school textbooks, materials and every day products Here!

Question about pairs of shoes

  • Thread starter Alexsandro
  • Start date
  • #1
51
0
I tryed to do this question of many ways, but I couldn't reach the answer. Could someone help me ?

"Four shoes are taken at random from five differents pairs. What is the probability that there is at least one pair among them" ???

The answer to this question is below, but I don't know how I reach it:


1- {[itex]5 \choose 0[/itex].[itex]5 \choose 4[/itex] + [itex]5 \choose 1[/itex].[itex]4 \choose 3[/itex] + [itex]5 \choose 2[/itex].[itex]3 \choose 2[/itex] + [itex]5 \choose 3[/itex].[itex]2 \choose 1[/itex] + [itex]5 \choose 4[/itex].[itex]1 \choose 0[/itex]}/[itex]10 \choose 4[/itex].
 
Last edited:

Answers and Replies

  • #2
9
0
if there are 10 shoes, and you take away 4, logically you would always have at least one pair left, but no more then three. Or am I understanding your question entirly wrong?
 
  • #3
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17
Don't multiple post. :grumpy:
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,770
911
gjt01 said:
if there are 10 shoes, and you take away 4, logically you would always have at least one pair left, but no more then three. Or am I understanding your question entirly wrong?
Yes, you are misunderstanding. He wants a pair in the shoes "taken", not in the shoes left.
 
  • #5
AKG
Science Advisor
Homework Helper
2,565
3
I don't know how to reach that answer either. I especially don't know how to reach an answer that has [itex]0 \choose 1[/itex] in it. The answer I got was:

P(at least 1 pair)
= 1 - P(no pairs)
= 1 - (# of ways to select 4 shoes with no pairs)/(# of ways to select 4 shoes)
= 1 - (# of ways to choose 4 pairs to select from * # of ways to pick one shoe from a given pair)/[itex]{10}\choose 4[/itex]
= 1 - [itex]5 \choose 4[/itex][itex]2 \choose 1[/itex]/210
= 1 - 1/21
= 20/21
 
  • #6
51
0
AKG said:
I don't know how to reach that answer either. I especially don't know how to reach an answer that has [itex]0 \choose 1[/itex] in it. The answer I got was:

P(at least 1 pair)
= 1 - P(no pairs)
= 1 - (# of ways to select 4 shoes with no pairs)/(# of ways to select 4 shoes)
= 1 - (# of ways to choose 4 pairs to select from * # of ways to pick one shoe from a given pair)/[itex]{10}\choose 4[/itex]
= 1 - [itex]5 \choose 4[/itex][itex]2 \choose 1[/itex]/210
= 1 - 1/21
= 20/21
------------------------

I wrote wrong, not is [itex]0 \choose 1[/itex], the correct is [itex]1 \choose 0[/itex]. I repaired it.
 
  • #7
28
0
I found simpler way with the same answer as yours

From five pairs of shoes , choosing four pairs is 5 c 4

within the four pairs of shoes , we have 2 ^ 4 possibilities

Hence the number of combinations with no pairs chosen is =

(2^4) * 5 c 4 = 80

p ( at least one pair is chosen) = 1- (80)/ 10 c 4
 

Related Threads for: Question about pairs of shoes

Replies
3
Views
1K
Replies
6
Views
2K
  • Last Post
2
Replies
34
Views
3K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
9
Views
2K
Replies
14
Views
8K
Replies
1
Views
11K
Top