Advertisement
TwentyEight

<0MB1N4T10N5

May 8th, 2014
196
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. 5 men 4 women
  2. 2 married couples
  3. committee of 2 men and 2 women without any married couples
  4. [if you don't have time to read this, at least look at SOLUTION 3]
  5.  
  6. SOLUTION 1:
  7. Let:
  8. M1 = married man 1 M2 = married man 2
  9. W1 = married woman 1 W2 = married woman 2
  10. U = unmarried opposite sex
  11. [assume no married persons unless stated]
  12.  
  13. U U + M1 U + M1 W2 + M2 U + M2 W1 + U W1 + U W2 + M1M2 U + W1W2 U
  14. 3C2*2C2 + 3C1*2C2 + 3C1*2C1 + 3C1*2C2 + 3C1*2C1 + 3C2*2C1 + 3C2*2C1 + 1*2C2 + 1*3C2
  15. 37
  16.  
  17.  
  18. SOLUTION 2:
  19. no married persons: 3C2*2C2
  20. one married man + women excluding his wife * 2: 3C1*3C2*2
  21. one married women + no married men * 2: 2C1*3C2*2
  22. both married men + no married women: 1*2C2
  23. both married women + no married men: 1*3C2
  24. sum: 37
  25.  
  26.  
  27. SOLUTION 3:
  28. total combinations (including married persons): 5C2*4C2
  29. both married couples: 1
  30. married couple but not all of other couple * 2: [ 4C1*3C1 - 1 ]*2
  31. total - married persons combinations: 37
  32.  
  33. 4C1*3C1 represents all combinations of remaining men and women for the remaining 2 seats.
  34. - 1 to take away the combination of having both married couples
  35.  
  36.  
  37. ~~for you Simon; ace that stats paper!
  38. Marko
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement