-- May 2 In-Class Exercise Thread
X={1,2,3,4,5,6} and F={{1,2},{2,3},{4,5},{5,6},{1,6},{1,3,5}}
Ans:1
U=X
C= {}
(1) S = { 1,3,5}, U = {2,4,6} C = { {1,3,5} }
(2) S = { 1,2}, U = {4,6} C = { {1,3,5} , {1,2} }
(3) S = { 4,5}, U = {6} C = { {1,3,5} , {1,2}, { 4,5} }
(4) S = { 5,6}, U = {} C = { {1,3,5} , {1,2}, { 4,5}, {5,6} }
ans = C = { {1,3,5} , {1,2}, { 4,5}, {5,6} }
Ans :2
Compare: |S3−(S1∪S2)| versus |{5,6}−(S1∪S2)|.
|{4}| versus |{6}|
1 versus 1
1
(
Edited: 2018-05-02)
<nowiki>
X={1,2,3,4,5,6} and F={{1,2},{2,3},{4,5},{5,6},{1,6},{1,3,5}}
Ans:1
U=X
C= {}
(1) S = { 1,3,5}, U = {2,4,6} C = { {1,3,5} }
(2) S = { 1,2}, U = {4,6} C = { {1,3,5} , {1,2} }
(3) S = { 4,5}, U = {6} C = { {1,3,5} , {1,2}, { 4,5} }
(4) S = { 5,6}, U = {} C = { {1,3,5} , {1,2}, { 4,5}, {5,6} }
ans = C = { {1,3,5} , {1,2}, { 4,5}, {5,6} }
Ans :2
Compare: |S3−(S1∪S2)| versus |{5,6}−(S1∪S2)|.
|{4}| versus |{6}|
1 versus 1
1 <= 1, so yes it does obey the inequality of the previous slide
</nowiki>