Originally posted by: halik
I got some good ones today:
How many ways can you pick a par out of a deck of cards?
There are 4 individual socks in a drawer and when picking up pair, you have 50% chance of getting black ones. How many black socks are in the drawer?
Also another one I've got is to write a recursive function for Fibonaci numbers.
1. ((13 choose 1) * (4 choose 2))/(52 choose 2)
2. I solved this one with trial and error. Its a hypergeometric random variable:
Assume there are 3 black socks in the drawer:
P(draw 2 black socks) = (3 choose 2)/(4 choose 2) = 3/6 = 1/2
I suppose those problems would be a lot more difficult if you weren't allowed to use scratch paper or a whiteboard to work them out on.