🔢 задача: есть 100 Мужчин и 100 Женщин. Как создать 100 крепких пар?

Итак, предположим, у нас есть замкнутое пространство, например, космический корабль, который летит на Марс, и в нем сидит 100 юношей и 100 девушек. Соответственно, они хотят создать 100 семей. На всякий случай, семьи у нас будут исключительно юноши с девушками.

Кроме того, давайте предположим, что у каждого юноши есть строго упорядоченные отношения ко всем девушкам. То же самое у девушек: каждый юноша упорядочен, и требуется создать 100 наиболее прочных семей.

А в каком случае это будет достигнуто? Ну, по видеому, если для каждой семьи будут соблюдаться следующие условия: если даже у молодого человека есть девушка, которая нравится ему больше чем его жена, то этой девушке он не нравится больше чем её муж.

Вот дальше можете поставить ролик на паузу и попытаться придумать, как же это сделать.