{"answer":"P=NP.","author":"Олег Христенко (Москва)","batch_info":{"date":"00-000-2010","description":"Кубок Москвы по ЧГК. Гран-При сезона 2010/11 гг.","filename":"mgp1011.json"},"comment":"Одна из основных проблем теории алгоритмов.","comment1":"Редакторы благодарят Бориса Гуревича, Михаила Иванова, Дмитрия Борока,\nМаксима Богатова, Антона Бочкарёва и Наталию Новыш за ценные замечания\nили же их отсутствие.","date":"12-Feb-2011","description":"Во время семинара по дискретной математике докладчик написал на доске\nформулировку известной проблемы. После семинара в той же аудитории\nпроходили занятия школьного математического кружка для младших классов.\nПришедший раньше всех ученик увидел задачку, принялся ее решать и решил.\nПолучилось, что или одна из переменных тождественно равна нулю, или\nдругая тождественно равна единице. О какой проблеме идет речь?","id":"Вопрос 7","next":318858,"num":151970,"redacted_by":"Олег Христенко (Москва) и Анна Виниченко (Минск)","source":"История, рассказанная автору вопроса.","tour":"9 тур. Команда Бориса Гуревича"}