Mathematics Asked by Rajat Taneja on October 24, 2020

Let $S$ be a collection of subsets of ${1,2,dots,100}$ such that the intersection of any two sets in $S$ is non empty.

What is the maximum possible cardinality $|S|$ of set $S$?

It's possible to get to $2^{99}$ sets by taking the set of all subsets containing 1.

It's not possible to get to any more than $2^{99}$ sets because if we did, we'd have a set and its complement both in $S$.

Answered by Doctor Who on October 24, 2020

As ${1,2,...,100}$ is a finite set, then we can say that all sets in $S$ has a common element. Let $1$ be the common element. Then each other element can either be in or not be in a given subset. So using basic combinatorics, the total number of possible subsets with $1$ as one of its elements is $2^{99}$, as there are 99 other elements to choose from. So that's your answer. Total of $2^{99}$ sets in collection $S$.

Sorry for bad formatting by the way.

Answered by 006 Delta on October 24, 2020

4 Asked on February 12, 2021 by arko-chowdhury

1 Asked on February 12, 2021 by aliba

6 Asked on February 12, 2021 by aniruddha-deb

algebra precalculus binomial theorem polynomials quadratics sequences and series

0 Asked on February 12, 2021 by stannisba

1 Asked on February 12, 2021 by roland-salz

banach spaces differential geometry inverse function theorem

1 Asked on February 12, 2021 by patrycja

abstract algebra combinatorics group theory necklace and bracelets solution verification

1 Asked on February 12, 2021 by hiep

1 Asked on February 11, 2021

1 Asked on February 11, 2021 by theunixdisaster

2 Asked on February 11, 2021 by nikolaos-skout

0 Asked on February 11, 2021 by itamar-e-aharoni

1 Asked on February 11, 2021

1 Asked on February 11, 2021 by user196574

1 Asked on February 11, 2021 by clapham

1 Asked on February 11, 2021

functional analysis linear algebra normed spaces operator theory polynomials

1 Asked on February 10, 2021 by khosrotash

algebra precalculus calculus diophantine equations discrete mathematics elementary number theory

0 Asked on February 10, 2021 by naturalmathlover

proof writing real analysis solution verification uniform convergence

0 Asked on February 10, 2021 by diego-andres-gomez-polo

Get help from others!

Recent Answers

- haakon.io on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?

© 2022 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP, SolveDir