Maths Olympiad Prep

Library / HMMT February /18 of 1302

HMMT February

Combinatorics Difficulty 4.5 AIME Find the answer United States

Problem:
Find the number of pairs of union/intersection operations (□1,□2)∈{∪,∩}2\left(\square_{1}, \square_{2}\right) \in \{\cup, \cap\}^{2} satisfying the following condition: for any sets S,TS, T, function f:S→Tf: S \rightarrow T, and subsets X,Y,ZX, Y, Z of SS, we have equality of sets
f(X)□1(f(Y)□2f(Z))=f(X□1(Y□2Z)), f(X) \square_{1}\left(f(Y) \square_{2} f(Z)\right)=f\left(X \square_{1}\left(Y \square_{2} Z\right)\right),
where f(X)f(X) denotes the image of XX : the set {f(x):x∈X}\{f(x): x \in X\}, which is a subset of TT. The images f(Y)f(Y) (of YY ) and f(Z)f(Z) (of ZZ ) are similarly defined.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:
Answer: 1 If and only if □1=□2=∪\square_{1}=\square_{2}=\cup. See http://math.stackexchange.com/questions/359693/overview-of-1

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.