olymmath

RO-NMO 2019 Problem 104

  • Grade 10

Let be two nonempty finite sets A,BA,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\} and find the cardinal of these sets.

P\mathcal{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