Благотворительный синхронный турнир "Играй для жизни". 2 тур. Вопрос 7

Вопрос 7: Аналогом известной задачи может быть поиск самой большой группы людей, которые не знакомы друг с другом в Фейсбуке. С увеличением размера ее сложность резко возрастает, да и для классического варианта, в названии которого фигурируют ОНИ, решение нашлось не сразу. Назовите ИХ двумя словами, начинающимися на парные согласные.

Ответ: Восемь ферзей.

Комментарий: В классическом варианте задачи о восьми ферзях надо расставить на шахматной доске восемь ферзей так, чтобы они не били друг друга. Задача была сформулирована в середине девятнадцатого века и была решена только спустя два года. С увеличением размера доски сложность задачи растет, и когда доска достигает размера тысячи на тысячу клеток, компьютерные программы перестают с ней справляться. Шотландские ученые пообещали миллион долларов тому, чья программа сможет решить любой вариант задачи. Слово "фигурируют" в вопросе могло послужить подсказкой.

Источник(и):
    1. https://indicator.ru/news/2017/09/02/programma-vosem-ferzey-priz/
    2. http://en.wikipedia.org/wiki/Eight_queens_puzzle

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