Results 1 to 9 of 9

Math Help - Sly Subsets of S

  1. #1
    Junior Member
    Joined
    Sep 2012
    From
    Kota
    Posts
    73

    Sly Subsets of S

    Let \(S=(1,2,+\(ldots+12\)) and \(T_1,T_2+\(ldots+T_a\).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,004
    Thanks
    1660

    Re: Sly Subsets of S

    I think you intended S= (1, 2, +(\ldots+ 12)) and (T_1, T_2+ (\ldots+ T_a))
    but I have no idea what thatis supposed to mean! I think those are intended to be sets but what does the "+" mean? And what are you trying to say about them?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Sep 2012
    From
    Kota
    Posts
    73

    Re: Sly Subsets of S

    Actually, the question goes like this.
    Let S={1,2,3,…12} and T1,T2,…Ta be subsets of S such that Ti⊄Tj∀i≠j. What is the maximum possible value of a?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,803
    Thanks
    1692
    Awards
    1

    Re: Sly Subsets of S

    Quote Originally Posted by geniusgarvil View Post
    Actually, the question goes like this.
    Let S={1,2,3,…12} and T1,T2,…Ta be subsets of S such that Ti⊄Tj∀i≠j. What is the maximum possible value of a?

    As written, that post really has no clear meaning. I suspect you are using some sort of translation program.
    Moreover, this must be part of a larger question. You should post the whole question.

    It says that T_a\subseteq T but says nothing about how T_a\text{ nor }T.

    I personally have never the term Sly. Please define.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Sep 2012
    From
    Kota
    Posts
    73

    Re: Sly Subsets of S

    As i have mentioned the complete question,and also clearly mentioned that T1,T2,.... Ta are subsets of S, if u are not able to solve it , u are not allowed to criticize me.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,803
    Thanks
    1692
    Awards
    1

    Re: Sly Subsets of S

    Quote Originally Posted by geniusgarvil View Post
    As i have mentioned the complete question,and also clearly mentioned that T1,T2,.... Ta are subsets of S, if u are not able to solve it , u are not allowed to criticize me.
    No one criticized you.
    The posted question is unreadable in English.
    It does not define very essential parts of the question.

    The fact that it "clearly mentioned that T_1,T_2,\cdots, T_a are subsets of S", tells us nothing whatsoever about their properties.

    No one can help with a totally unreadable question.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Member
    Joined
    Mar 2013
    From
    BC, Canada
    Posts
    95
    Thanks
    15

    Re: Sly Subsets of S

    Quote Originally Posted by geniusgarvil View Post
    Actually, the question goes like this.
    Let S={1,2,3,…12} and T1,T2,…Ta be subsets of S such that Ti⊄Tj∀i≠j. What is the maximum possible value of a?
    Let T be a collection of sets T_i for which Ti⊄Tj∀i≠j. If two different subsets have the same cardinality they are only subsets of each other iff they are equal. Define T_{(k)} to be a collection of subsets of size k (for which no two are subsets of each other). Then in this case, |T_{(6)}| = {12 \choose 6} = 924 is a maximum for sets of equal size (you can verify that sets of smaller size give a smaller collection). Now, suppose that we "mix" sets of different sizes to attain a larger number. For every set T_i of size n that we include in our set T, we cannot include {12 \choose (n-1)} subsets in our collection (this would violate the condition Ti⊄Tj above). Specifically, if we introduced a larger set in T_{(6)} to make it "bigger" it would necessarily be a superset to a subset in T_{(6)} (hence violating the condition).
    Last edited by majamin; March 17th 2013 at 02:54 PM.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,803
    Thanks
    1692
    Awards
    1

    Re: Sly Subsets of S

    Quote Originally Posted by majamin View Post
    Let T be a collection of sets T_i for which Ti⊄Tj∀i≠j. If two different subsets have the same cardinality they are only subsets of each other iff they are equal. Define T_{(k)} to be a collection of subsets of size k (for which no two are subsets of each other). Then in this case, |T_{(6)}| = {12 \choose 6} = 924 is a maximum for sets of equal size (you can verify that sets of smaller size give a smaller collection).
    @majamin, that answer makes perfect sense. But how did you get that from tbhe other postings?

    Quote Originally Posted by geniusgarvil View Post
    Let \(S=(1,2,+\(ldots+12\)) and \(T_1,T_2+\(ldots+T_a\).
    @geniusgarvil, I understand that you may have a language problem, a translation problem.
    But if majamin read your question correctly, why in the world did you not post it clearly?

    "What is the maximal number of subsets of S that no two have the property that neither is a subset of the other?"
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Member
    Joined
    Mar 2013
    From
    BC, Canada
    Posts
    95
    Thanks
    15

    Re: Sly Subsets of S

    Quote Originally Posted by geniusgarvil View Post
    Actually, the question goes like this.
    Let S={1,2,3,…12} and T1,T2,…Ta be subsets of S such that Ti⊄Tj∀i≠j. What is the maximum possible value of a?
    Quote Originally Posted by Plato View Post
    @majamin, that answer makes perfect sense. But how did you get that from tbhe other postings?
    The initial post was nonsensical, but when geniusgarvil reposted it (above quote) it made enough sense to answer, I thought.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Subsets
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: August 19th 2011, 11:35 AM
  2. Subsets of R^3
    Posted in the Advanced Algebra Forum
    Replies: 11
    Last Post: May 14th 2011, 01:26 AM
  3. Subsets
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: December 29th 2010, 10:33 AM
  4. subsets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 7th 2009, 01:24 PM
  5. Subsets
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 1st 2009, 07:54 PM

Search Tags


/mathhelpforum @mathhelpforum