3769 Shares

# probability question?

Topic: probability question?
June 16, 2019 / By Clarette
Question: Probability question? Problem: We have 100 graded homework sheets on the desk. The first student was in hurry and grabbed one sheet randomly (that means he might take anybody’s homework with the equal chance). The following students checked the pile one by one: if one found his own sheet, he took it; otherwise, he would also randomly take one from the remaining pile. Question: You were the last student to get your homework, what’s the chance you found your own work sheet? Now, I know the answer is actually quite suprising: 1/2. But I cannot understand why. Can someone explain this to me, and perhaphs also prove it? Preferably in some way I may be able to understand. (i.d. Don't just make calculations, say what is you are doing) Thank you! Also, the statement that chance that a student gets his test back for a total N of student should hold in more cases than just 100. Particulary for any 10^n where n is a natural number.

Baylee | 1 day ago
The answer is 1/2. This is identical to a problem that was on the radio show Car Talk. http://www.cartalk.com/content/puzzler/t... http://www.cartalk.com/content/puzzler/t... Here is how it works. It all comes down to which homework sheet is taken first between the first person's and the last person's. Let's number them sheet 1 and sheet 100. If sheet 100 is taken first then the last person will not get the correct homework sheet. However, if at some point sheet 1 is taken, then every person afterward, including the last person, will get the correct homework sheet. Since there is a 50% chance of either sheet 1 or 100 being chosen first, the overall probability is one half. Let me clarify this with an example. If person one takes sheet 1 then obviously everyone gets the right sheet. Suppose person 1 takes sheet 7. Then people 2 through 6 all get their own. If person 7 takes sheet 1 then everyone after 7 gets the correct sheet. Suppose person 7 takes the sheet of person 12. People 8 to 11 all get the right sheet and when we get to person 12, we are in the same position as before. If person 12 takes sheet 1 then everyone afterward will get the right sheet. Otherwise the problem gets kicked down the road. When it gets to person 100, there is only one sheet left, so at least one of sheet 1 and sheet 100 must have been chosen, and depending on which was first chosen, person 100 will have the correct one. If sheet 1 is first chosen then sheet 100 will be the one remaining. If sheet 100 is chosen first, it does not matter if sheet 1 is chosen afterward, since the sheet of person 100 has been taken in either case.
👍 230 | 👎 1
6 reds, 4 blacks, 10 whites. Worst case scenario is to first remove all the whites and all the blacks: 16 socks and still not a pair of each! You need two more = 18 socks total which is the 9 pairs sought.
In worst case of removing 8 pairs has only red socks and white socks (find the worst case by sorting max --> min for this question is 5, 3, 2 ) the worst case of 8 pairs + 1 black pair will make sure that she will has a pair of each color. so the minimum is 9 pairs ANSWER