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!
Printable View
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!
I think this site should help.
Pigeonhole Principle (subsets) from Interactive Mathematics Miscellany and Puzzles