Skip to content

How many socks must he take out to be 100% sure he is holding at least one pair of black socks? #415

Discussion options

You must be logged in to vote

To answer such questions we always have to assume that the worst case scenario has occurred, since if the worst case scenario is covered all other scenarios have definitely been covered.

So in this case lets assume:

The first 21 socks he takes out are all blue

The next 17 socks he takes out are all red

Since now only black socks remain in the drawer the next 2 socks he will draw will surely be black.

So, total number of minimum socks he has to take out to be absolutely sure that he has a pair of black socks is 21+17+2 = 40

Replies: 2 comments 5 replies

Comment options

You must be logged in to vote
5 replies
@ParanoidUser
Comment options

ParanoidUser Mar 27, 2023
Maintainer Author

@peterbaccaro
Comment options

@ParanoidUser
Comment options

ParanoidUser Mar 27, 2023
Maintainer Author

@peterbaccaro
Comment options

@ParanoidUser
Comment options

ParanoidUser Mar 27, 2023
Maintainer Author

Answer selected by ParanoidUser
Comment options

You must be logged in to vote
0 replies
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
3 participants