Results 1 to 2 of 2

Math Help - subsets

  1. December 7th 2009, 12:42 PM #1
    Also sprach Zarathustra
    Also sprach Zarathustra is offline
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    subsets

    Prove that if we choose more than half subsets of a set, there is two(subsets) that one of them contain the other.



    Thank you all!
    Follow Math Help Forum on Facebook and Google+
  2. December 7th 2009, 01:24 PM #2
    Black
    Black is offline
    Member Black's Avatar
    Joined
    Nov 2009
    Posts
    105
    I think this site should help.

    Pigeonhole Principle (subsets) from Interactive Mathematics Miscellany and Puzzles
    Follow Math Help Forum on Facebook and Google+
« NP Completeness | Graph Theory »

Similar Math Help Forum Discussions

  1. Subsets of R^3
    Posted in the Advanced Algebra Forum
    Replies: 11
    Last Post: May 14th 2011, 01:26 AM
  2. Subsets
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: December 29th 2010, 10:33 AM
  3. How many subsets
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 17th 2010, 05:41 AM
  4. Subsets
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 1st 2009, 07:54 PM
  5. Subsets
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: October 22nd 2008, 12:58 AM

Search Tags


/mathhelpforum @mathhelpforum