Advertisement
Guest User

the black and white sock problem

a guest
Dec 6th, 2016
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. https://www.youtube.com/watch?v=GuqcnrtdUCc
  2.  
  3. B : #black socks, whole number
  4. W : #white socks, whole number
  5. total number of socks 200 < B + W < 250
  6. more black than white pairs : B > W + 1
  7. after one sock is lost, picking 2 random socks results in equal
  8. chances to obtain a matching pair:
  9. 0.5 = P(B,B+W) * P(B-1,B+W-1) + P(W,B+W) * P(W-1,B+W-1)
  10. P(any of A, SUM(A, B)) = A * 1 / (A+B), thus
  11. 0.5 = B/(B+W)*(B-1)/(B+W-1) + W/(B+W)*(W-1)/(B+W-1)
  12. 0.5 = B*(B-1)/((B+W)*(B+W-1)) + W*(W-1)/((B+W)*(B+W-1))
  13. 0.5 = (B²+W²-B-W)/(B²+W²+2BW-B-W)
  14. 0.5 = (B²+W²+2BW-B-W -2BW)/(B²+W²+2BW-B-W)
  15. 0.5 = 1 -2BW/(B²+W²+2BW-B-W)
  16. -0.5 = -2BW/(B²+W²+2BW-B-W)
  17. 1 = 4BW/(B²+W²+2BW-B-W)
  18. B²+W²+2BW-B-W = 4BW
  19. B²+W²-2BW-B-W = 0
  20. (B-W)^2 = B+W
  21. now |B-W| = sqrt(B+W) with B,W in N (whole numbers) requires sqrt() =
  22. ...
  23. = 14² = 196
  24. = 15² = 225
  25. = 16² = 256
  26. ...
  27. only B+W = 15² satisfies 200 < B+W < 250, thus
  28. (B-W)^2 = 225
  29. B-W = +/- 15
  30. given: B > W -> B = W + 15
  31. now just solve for B, W
  32. (B+W = 225): 2W + 15 = 225
  33. W = 105
  34. B = 120
  35. W odd : the white sock got lost in the washing machine!
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement