есть 100 женщин и 100 мужчин, и известны некоторые их взаимные симпатии,
можно ли соответственно симпатиям разбить их на 100 пар..?
- наверное, компьютер решит это в минуту..
а вот если бы полов было 3, и требовалось разбить 300 человек на тройки
- на это компьютеру не хватило бы тысячелетий..
потому что, оказывается, это задача другого класса..
(
недостаточно лаконично о классах сложности )