Home Competitions RO-NMO 2019 Problem 104
Let be two nonempty finite sets A , B A,B A , B consisting of nonegative integers. Prove that
{ f : P ( A ) ⟶ B ∣ f ( X ∩ Y ) = min ( ∣ f ( X ) ∣ , ∣ f ( Y ) ∣ ) } = { g : P ( A ) ⟶ B ∣ f ( X ∪ Y ) = max ( ∣ g ( X ) ∣ , ∣ g ( Y ) ∣ ) } \left\{ f:\mathcal{P} (A)\longrightarrow B| f\left( X\cap Y \right) =\min\left( \left| f(X) \right| ,\left| f(Y) \right| \right) \right\} =\left\{ g:\mathcal{P} (A)\longrightarrow B| f\left( X\cup Y \right) =\max\left( \left| g(X) \right| ,\left| g(Y) \right| \right) \right\} { f : P ( A ) ⟶ B ∣ f ( X ∩ Y ) = min ( ∣ f ( X ) ∣ , ∣ f ( Y ) ∣ ) } = { g : P ( A ) ⟶ B ∣ f ( X ∪ Y ) = max ( ∣ g ( X ) ∣ , ∣ g ( Y ) ∣ ) }
and find the cardinal of these sets.
P \mathcal{P} P denotes the power of sets.
Dataset text AoPS wiki problems . Quoted with source.
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
Similar problems
These problems have the most words in common with this statement.
Locator ro-nmo/2019/p104 · Tag HWDZYHB73Q · Edit this page on GitHub · Keys: j next, k previous