{"answer":"Задача коммивояжера.","author":"Александр Мерзликин (Кривой Рог)","batch_info":{"date":"02-Dec-2016","description":"Синхронный турнир \"Кубок темных лошадок - 2016\"","filename":"temn16-2.json"},"comment":"Коммивояжер Грегор Замза из \"Превращения\" Кафки многократно пытался\nперевернуться со спины на правый бок, но в облике жука сделать это не\nтак-то просто. Для решения классической задачи коммивояжера часто\nиспользуют теорию графов.","comment1":"Редакторы благодарят за тестирование вопросов Арсэна Атнагулова (Уфа),\nТараса Вахрива (Тернополь), Антона Гусакова (Берлин), Александра\nЗинченко (Ивано-Франковск), Дмитрия Когана (Фридрихсхафен), Николая\nКонстантинова (Горки), Александра Кудрявцева (Николаев), Юлию Лободу\n(Томск), Евгения Ляпина, Максима Мерзлякова, Никиту Сапрыкина (все -\nВоронеж), Бориса Моносова (Санкт-Петербург), Александра Мудрого\n(Черновцы), Андрея Остроглазова (Днепр), Даниила Пахомова\n(Ростов-на-Дону), Дмитрия Слоуща (Гиватаим), Павла Солахяна (Ереван),\nАлексея и Марию Трефиловых (Калуга), команду \"Ничоси\" (Алматы), а также\nАлександра Коробейникова (Саратов) за ценные замечания и вычитку пакета.","description":"В известном произведении одна из первых ИХ - это перевернуться на правый\nбок. В статье Википедии о НЕЙ упоминается граф. Назовите ЕЕ.","id":"Вопрос 12","next":34582,"num":273862,"redacted_by":"Александр Мерзликин (Кривой Рог) и Сергей Шорин (Краснодар)","source":"1. Ф. Кафка. Превращение. http://www.flibusta.is/b/96235/read\n2. http://ru.wikipedia.org/wiki/Задача_коммивояжёра","tour":"2 тур"}