Annalisa, насмешили Вы искренне верите, что кто-то Вам будет это решать? Бесплатно?! НА ЕГЭ-ШНОМ ФОРУМЕ?!?! У меня встречная просьба: докажите, что классы задач P и NP совпадают. Или - как вариант - докажите, что они НЕ совпадают. Видите, какой я сговорчивый? Точную формулировку можно найти в Википедии.
"ООчень нужно.. заранее спасибо " (с) Вы
ЗЫ. Если выполните мою просьбу - гарантирую, что я выполню Вашу!
Добавлено (2010-08-12, 1:16 Am)
---------------------------------------------
Quote (UniKonst)
У меня встречная просьба: докажите, что классы задач P и NP совпадают. Или - как вариант - докажите, что они НЕ совпадают.
Поздно Совершенно неожиданно один индус, вроде бы, решил эту задачу - одну из "проблем тысячелетия". Теперь ему лимон баксов должны отсыпать. Правда, его решение еще проверять будут - лет несколько... Да, жаль, что Вы не поторопились!