Задача 4 Московской олимпиады школьников — 2016

Три школьника – Анна, Борис и Василий – хотят поступить в университеты – 1, 2, и 3. При этом, каждый школьник по-разному оценивает для себя эти три университета:

Полезность от приёма в университет для школьников:

$$\begin{array}{|c|c|c|c|} \hline \\ & \text{Университет 1} & \text{Университет 2} & \text{Университет 3} \\ \hline \\ \text{Анна} & 30 & 40 & 20 \\ \hline \\ \text{Борис} & 40 & 30 & 20 \\ \hline \\ \text{Василий} & 40 & 30 & 20 \\ \hline \end{array}$$

Университеты, в свою очередь, по-разному оценивают привлекательность абитуриентов:

Полезность от приёма в университет для университетов:

$$\begin{array}{|c|c|c|c|} \hline \\ & \text{Университет 1} & \text{Университет 2} & \text{Университет 3} \\ \hline \\ \text{Анна} & 40 & 30 & 30 \\ \hline \\ \text{Борис} & 20 & 40 & 40 \\ \hline \\ \text{Василий} & 30 & 20 & 20 \\ \hline \end{array}$$

Каждый университет может принять только одного школьника. Ни школьники, ни университеты не хотят остаться ни с чем (в этом случае их полезность нулевая).