Вопрос 7: Аналогом известной задачи может быть поиск самой большой группы людей,
которые не знакомы друг с другом в Фейсбуке. С увеличением размера ее
сложность резко возрастает, да и для классического варианта, в названии
которого фигурируют ОНИ, решение нашлось не сразу. Назовите ИХ двумя
словами, начинающимися на парные согласные.
Ответ: Восемь ферзей.
В классическом варианте задачи о восьми ферзях надо расставить на
шахматной доске восемь ферзей так, чтобы они не били друг друга. Задача
была сформулирована в середине девятнадцатого века и была решена только
спустя два года. С увеличением размера доски сложность задачи растет, и
когда доска достигает размера тысячи на тысячу клеток, компьютерные
программы перестают с ней справляться. Шотландские ученые пообещали
миллион долларов тому, чья программа сможет решить любой вариант задачи.
Слово "фигурируют" в вопросе могло послужить подсказкой.
Источник(и):
1. https://indicator.ru/news/2017/09/02/programma-vosem-ferzey-priz/
2. http://en.wikipedia.org/wiki/Eight_queens_puzzle
Автор: Максим Мерзляков (Воронеж)