1. Главная
  2. Библиотека
  3. Высшая математика
  4. Задача 3: На вечеринку пришло 10 парней и 10 девушек. И...
Решение задачи

Задача 3: На вечеринку пришло 10 парней и 10 девушек. Известно, что каждому парню нравится разное целое положительное количество девушек, а также что каждой девушке нравится разное целое положительное количество парней. При каком наибольшем n всегда можно

  • Высшая математика

Условие:

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

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет