Logic and sets · Symmetric difference · Cardinality counting · Venn regions · Median of sets

Problem 2, 2018

← Prev · 105 / 186 · Next →

NationalProof

Let \(k\) be a positive integer and let \(A\), \(B\), \(C\) be sets such that

\(|A \triangle B| = |B \triangle C| = |C \triangle A| = 2k .\)

Prove that there is exactly one set \(D\) for which

\(|A \triangle D| = |B \triangle D| = |C \triangle D| = k .\)

(For sets \(X\) and \(Y\), \(X \triangle Y = (X \setminus Y) \cup (Y \setminus X)\) denotes the symmetric difference of \(X\) and \(Y\).)

Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.

Serbian National Competition (Drzavno takmicenje) 2018, high school grade I, category A, problem 2. Organized by the Mathematical Society of Serbia (DMS). Source