Действие сериала "Футурама" происходит в следующем тысячелетии, когда многие проблемы, волнующие умы ученых сейчас, уже решены. Так, герои сериала видят два книжных тома, равных по объему. Надпись на одном томе длиннее надписи на другом на одну букву. Какую именно?
N.
Комментарии:
По видимому, книги посвящены задачам типа P и NP соответственно. Ученые
долгое время ищут такую задачу из NP, которая бы не была в P, или же
доказательство того, что такой задачи нет. Судя по тому, что объем книг
в мультфильме одинаков, P всё же равняется NP.
Редактор благодарит за помощь в подготовке пакета и тестирование
вопросов Юрия Кузьменко, Кирилла Новокщёнова, Тимура Кафиатуллина и
Андрея Петухова.
Автор: Андрей Петухов (Санкт-Петербург)
Источник: http://www.futuramer.ru/info/stories/42-math
Чемпионат: Чемпионат Зеленограда - 2011/12
Тур: 3 тур. "Сборная Гренобля"
Номер: Вопрос 10
Показать как json