Интересное и Юмор - страница 3966
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Кому нужен 1 000 000 баксов?
Тока быстро!
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Кому нужен 1 000 000 баксов?
Тока быстро!
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Задача не имеет решения. 7 ферзей перекрывают всю площадь шахматной доски.
Задача не имеет решения. 7 ферзей перекрывают всю площадь шахматной доски.
Во-первых имеет.
Мало того она имеет решение для любого n>=4
Мало того, есть алгоритмы позволяющие получить частные решения без перебора.
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
никто там ничего не предложил, это отсылка на проблему p vs npВо-первых имеет.
Мало того она имеет решение для любого n>=4
Мало того, есть алгоритмы позволяющие получить частные решения без перебора.
никто там ничего не предложил, это отсылка на проблему p vs np, причем по ходу неудачная, т.к. для проблемы ферзей есть рабочие эвристикиВы имеете ввиду возможность доказывания решения задачи с научной точки зрения?
Тогда вполне возможно, поскольку в математике в принципе есть место для парадоксов. Тут не спорю.
Researchers at the University of St Andrews have thrown down the gauntlet to computer programmers to find a solution to a “simple” chess puzzle which could, in fact, take thousands of years to solve and net a $1m prize.
ну флаг в руки.
Тебя вычеркивать?
Во-первых имеет.
у мну тож 7-мь встали, куда за миллионом бечь-то?..
у мну тож 7-мь встали, куда за миллионом бечь-то?..
Сначала условия надо прочитать - размер поля