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