DGALLEG7 wrote:

How do you pick the Maximal and Minimal subset from a set?

 

Basically how do you find the AS bar?????

Do we find all possible subsets of participants first????

 

 

I'm currently working on this one, it is tricky. I'll try to post an update later.

AS bar is the list of sets NOT within all combination of sets. List out all possible combinations of the set and eliminate all the of sets in AS. for example

{p1,p2,p3,p4} all sets are 

AS all = {p1,p2}, {p1, p3}, {p1, p4}, {p2, p4}, {p2, p3}, {p3, p4}, {p1,p2, p3}, {p1, p2, p4}, {p1,p3,p4}, {p2, p3, p4} 

sets in AS is {{p1,p2,p4}, {p1,p3,p4},{p2,p3}}

so you take out {p1, p2, p4} and {p1, p3, p4} and {p2, p3}. You would also take out ANY sets that have a subset, which means you take out {p1, p2, p3} because {p2,p3} is in AS. Then you are left with just:

{p1,p2}, {p1,p3}, {p1,p4}, {p2, p4}, {p3, p4}

Which means AS bar is 5 because there are 5 more sets left. 

Im not sure about maximal or minimal. If anyone can answer that, would be appreciated.

Thank you 

vtoriz wrote:

Do we find all possible subsets of participants first???? yes

Basically how do you find the AS bar?????

AS bar are all the combinations that are not in AS and also the combinations that do not contain an AS combination as a subset.

ex. {p1,p2,p4} is a possible combination but it contains the subset {p2,p4} which is part of AS, therefore you eliminate {p1,p2,p4} as a combination of AS bar.

 

 

Thank you, V.!