Socks Probability interview puzzle
In your bedroom, you have a drawer with 2 red, 4 yellow, 6 purple, 8 brown, 10 white, 12 green, 14 black, 16 blue, 18 grey and 20 orange socks. It is dark in your bedroom, so you cannot distinguish between the colors of the socks.
How many socks do you need to take out of the drawer to be sure that you have at least three pairs of socks of the same color?
47 as there is still a case when we take 46 socks and 3 pairs are not there
Answer – 47 socks
Explanation-
10 socks of different colors ,and then we’ll pick remaining red (so we have 11) and then we pick three yellow(so we have 14) and we still have one pair of red and two pairs of yellow socks.
Then one of each of the remaining that would be 8. (So we have one pair of red, 2 pairs of yellow, 1 pair of each of the others) and another 8 of remaining twice (we will have 2 pairs of each of them) + another 8 of remaining +1
10(all diff) + 4(one red+3 yellow) + 8(one of each of remaining) => one pair of each color
+ 8(all of diff colors) + 8 (all diff colors) — 2 pairs of diff colors
+ 8 (all diff colors) + 1
That is total 47 socks
15, as worse case scenario he picked one sock of each color – gives us 10 + 4 of the same color (again worse case scenario) + 1.
Question is asking for all pair of same colour, that is eaither all GREY or ORANGE or …….. etc.
Not like, 1Pair red, 1 pair yellow, 1 pair orange —— ALL PAIR of same colour required
Not at all, that makes not sense, they mean that each pair has 2 same color socks
47. The worst case is that we take first 10 socks of different colors than we take 1 red and 3 yellow and 8 of each different color. So now we have one pair of each color. We repeat it 3 more times so now we have two pairs of each color + 1 sock of a pair from each color. So now we take only one sock and we are sure we have 3 pairs of the same color. Total 10+4+4*8+1 = 47
Your Answer
More puzzles to try-
Find Length of a Linked List (Iterative)
Write a C function to count number of nodes in a given singly linked list. For example, the function should ...Read More »Cow with rope
If a caw is tied to a piece of rope that is 5 m long, how can she reach a ...Read More »Color of Tie
Mister Black , Brown and Green are eating at a restaurant. Each is wearing a coloured tie. The ties are ...Read More »Theives and police get across river puzzle
Three Theives (Aldo, Baldo and Caldo) are arrested by three different policemen (Xiao, Yiao and Ziao) standing on the shore. No ...Read More »Every Night
I come to you almost every night, sometimes I could be bad sometimes I can be good. Whether you were ...Read More »No lungs to breathe
I have no legs to dance and no lungs to breathe, No life to live or die, but yet I ...Read More »The Search for Doman
This was astronaut Jose Perez’s fourth visit to Mars and he had learned to speak Martian. He wanted to find ...Read More »Coin toss betting having no loss no win puzzle
Two friends were betting. One said to the other, “The coin will be flipped twenty times and each time the ...Read More »March and April Riddle
What is seen in the middle of March and April that can’t be seen at the beginning or end of ...Read More »Odd one out
Out of four images which one is the odd one out?Read More »Magical Four Numbers
Find four numbers, the sum of which is 45, so that if 2 is added to the first number, 2 ...Read More »In what year did Christmas and New Year’s fall on the same year?
In what year did Christmas and New Year’s fall on the same year?Read More »Men dream on sound
At the sound, men may dream or stomp their feet at the sound of me, women may laugh or sometimes ...Read More »Wall talk
What did one wall say to the other wall?Read More »Common Names
What do the following words have in common? Vermont, Statuesque, Swedish, Arthur\’s, Africa, Sensation, Misunderstood?Read More »Measurement Tricks
You have two buckets of 11 litres and 6 litres. How can you measure exactly 8 litres?Read More »Murder or Suicide?
Can you identify if it\’s a murder or a suicide ?Read More »Lemonade and coke mixture riddle
There are two glasses in front of you. One of the glasses is full of coke and the other glass ...Read More »Pass through glass
What can go through glass without breaking it?Read More »Turkey shot riddle
The world’s largest Thanksgiving turkey was on display at a fair. Everyone was admiring it when suddenly a woman ran ...Read More »