RMM 2017 Problem 3
- Day 1
- Answer
Let be an integer greater than 1 and let be an -element set. A non-empty collection of subsets of is tight if the union is a proper subset of and no element of lies in exactly one of the s. Find the largest cardinality of a collection of proper non-empty subsets of , no non-empty subcollection of which is tight.
Note. A subset of is proper if . The sets in a collection are assumed to be distinct. The whole collection is assumed to be a subcollection.
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
2n-2
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.