Задача 3:
На вечеринку пришло 10 парней и 10 девушек. Известно, что каждому парню нравится разное целое положительное количество девушек, а также что каждой девушке нравится разное целое положительное количество парней. При каком наибольшем n всегда можно выбрать n непересекающихся пар парень-девушка, в которых люди нравятся друг другу?
Для решения этой задачи мы будем использовать теорию графов и свойства взаимных предпочтений.
Определим граф: Пусть у нас есть граф, где вершины представляют собой парней и девушек. Ребро между парнем и девушкой существует, если парню нравится девушка и девушке нравится парень.
Условия задачи: У нас есть 10 парней и 10 девушек. Каждый парень имеет разное количество девушек, которым он нравится, и каждая девушка имеет разно...
Не нашел нужную задачу?