Чемпионат Зеленограда - 2011/12. 3 тур. "Сборная Гренобля". Вопрос 10

Вопрос 10: Действие сериала "Футурама" происходит в следующем тысячелетии, когда многие проблемы, волнующие умы ученых сейчас, уже решены. Так, герои сериала видят два книжных тома, равных по объему. Надпись на одном томе длиннее надписи на другом на одну букву. Какую именно?

Ответ: N.

Комментарий: По видимому, книги посвящены задачам типа P и NP соответственно. Ученые долгое время ищут такую задачу из NP, которая бы не была в P, или же доказательство того, что такой задачи нет. Судя по тому, что объем книг в мультфильме одинаков, P всё же равняется NP.

Источник(и): http://www.futuramer.ru/info/stories/42-math

Автор: Андрей Петухов (Санкт-Петербург)