12%команд взяли этот вопрос на реальных турнирах, играло 500
Аналогом известной задачи может быть поиск самой большой группы людей, которые не знакомы друг с другом в Фейсбуке. С увеличением размера ее сложность резко возрастает, да и для классического варианта, в названии которого фигурируют ОНИ, решение нашлось не сразу. Назовите ИХ двумя словами, начинающимися на парные согласные.
Восемь ферзей.
В классическом варианте задачи о восьми ферзях надо расставить на шахматной доске восемь ферзей так, чтобы они не били друг друга. Задача была сформулирована в середине девятнадцатого века и была решена только спустя два года. С увеличением размера доски сложность задачи растет, и когда доска достигает размера тысячи на тысячу клеток, компьютерные программы перестают с ней справляться. Шотландские ученые пообещали миллион долларов тому, чья программа сможет решить любой вариант задачи.
Слово "фигурируют" в вопросе могло послужить подсказкой.