Mathematics
OpenStudy (anonymous):

A draw contains an unsorted collection of black, navy, white, and brown coloured socks. If socks are taken at random, one at a time, what is the minimum number which must be taken to be certain of finding five matching pairs?

OpenStudy (anonymous):

Can you obtain a formula to find the minimum number of socks which must be taken to be certain of finding p matching pairs when the draw contains an unsorted collection of c different coloured socks?

OpenStudy (anonymous):

This is just a small challenge problem if you wish to think about it.

OpenStudy (anonymous):

17

OpenStudy (anonymous):

No

OpenStudy (anonymous):

sure?

OpenStudy (anonymous):

Yes :-)

OpenStudy (anonymous):

how?

OpenStudy (anonymous):

You can think about it as an induction so step by step. If you take 5 socks out than surely there must be 1 matching. If we take 2 more than again there will be 1 matching for sure. So to get 5 matching we need 3+2*5

OpenStudy (anonymous):

This helps making a formula as well

OpenStudy (anonymous):

oh, I read the question wrong. I thought you meant five gloves of the same color. fail.

OpenStudy (anonymous):

I see, but you can see now that it is not gloves but socks :DD

Latest Questions
Trickjoker: Which mod on QC is named ashwin?
7 seconds ago 4 Replies 0 Medals
Mathplayer223: chemistry
5 minutes ago 2 Replies 0 Medals
Mathplayer223: chemistry
6 minutes ago 2 Replies 0 Medals
Mathplayer223: chemistry
7 minutes ago 4 Replies 1 Medal
SallyUwU: heyyyy soooo I decided to do an edit ;3
1 hour ago 6 Replies 1 Medal