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