The Attack and Defense of Snails
Source: 2024 imocsl C3 (Boring Competiton P3)
August 8, 2024
combinatoricsIMOC
Problem Statement
There are snails on the plane where the snail has attack and defense, where and each snail has a distinct attack and a distinct defense. We said a 4-tuple of subsets of snails is balanced if is either or and there exist real numbers such that
\begin{align*}
S_1=\{i\ |\ a_i\geq A\text{ and } d_i\geq D, 1\leq i\leq n\}\\
S_2=\{i\ |\ a_i such that there is always at least balanced 4-tuples of subsets.Proposed by redshrimp