На вечеринку пришло 10 парней и 10 девушек. Известно, что каждому парню нравится разное целое положительное количество девушек, а также что каждой девушке нравится разное целое положительное количество парней. Какое наибольшее количество непересекающихся пар парень-девушка, в которых люди нравятся друг другу, всегда можно выбрать?

Алгебра 11 класс Комбинаторика алгебра 11 класс задачи на соответствие максимальное соответствие графы комбинаторика теорема Халса парни и девушки взаимная симпатия максимизация пар теоремы о графах Новый