Skip to Content

XXI Международный турнир по интеллектуальным играм «Беловежская зима — 2019». Тур 2.. Вопрос 24

Вопрос 24:

Раздаточный материал

    PAHAGIA
    
Перед вами название ТАКОГО динозавра. Если вы догадаетесь, какие две буквы пропущены в этом названии, то за минуту легко сможете проверить, что динозавр действительно ТАКОЙ. Какой ТАКОЙ?

Ответ: всеядный.

Зачёт: точный ответ.

Комментарий: название динозавра панфа́гии в буквальном смысле означает «всеядный». Мы пропустили латинские буквы «NP» [эн пи]. Этими буквами в теории алгоритмов обозначается класс задач, решение которых можно проверить за определённое время.

Источник(и):
    1. https://ru.wikipedia.org/wiki/Панфагия
    2. https://ru.wikipedia.org/wiki/Класс_NP

Автор: Максим Мерзляков (Воронеж)

 !