Задача
№ 8902
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Объединённая межвузовская математическая олимпиада (ОММО), 11 класс, заключительный этап, 2022, задача 2
Группа авантюристов показывает свою добычу. Известно, что ровно у $13$ авантюристов есть рубины; ровно у $9$ — изумруды; ровно у $15$ — сапфиры; ровно у $6$ — бриллианты. Кроме того, известно, что
- если у авантюриста есть сапфиры, то у него есть или изумруды, или бриллианты (но не то и другое одновременно);
- если у авантюриста есть изумруды, то у него есть или рубины, или сапфиры (но не то и другое одновременно).
Ответ:
Решение: