olymmath

RMM 2017 Problem 3

  • Day 1
  • Answer

Let nn be an integer greater than 1 and let XX be an nn-element set. A non-empty collection of subsets A1,…,AkA_{1}, \ldots, A_{k} of XX is tight if the union A1∪⋯∪AkA_{1} \cup \cdots \cup A_{k} is a proper subset of XX and no element of XX lies in exactly one of the AiA_{i} s. Find the largest cardinality of a collection of proper non-empty subsets of XX, no non-empty subcollection of which is tight.

Note. A subset AA of XX is proper if A≠XA \neq X. 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.

Add a solution

Locator rmm/2017/p3 · Tag T01EDE6YCH · Edit this page on GitHub · Keys: j next, k previous