Advertisement
Guest User

Untitled

a guest
Jan 20th, 2012
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. Given 5 nodes: A,B,C,D and E and the following subset starts:
  2.  
  3. A^C
  4. A^D
  5. B^D
  6. C^E
  7.  
  8. There are 32 (4*2^(5-2)) non-distinct subsets
  9.  
  10. By hand I know that there are 13 overlapping subsets so I try to eliminate a few options
  11.  
  12. A^C^D (overlap between first and second)
  13. A^B^D (overlap between second and third)
  14. A^C^E (overlap between first and last)
  15.  
  16.  
  17. These are 3*2^(5-3) = 12 subsets eliminated now. So I'm still missing 1?
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement