задача теория вероятностей - есть ответ

Sova3D, 221 просмотр

помогите решить задачу(с пояснениями пожалуйста) - в шахматах не силен
Сколькими способами можно расставить 8 слонов, что бы они не побили друг друга?
Сколькими способами можно расставить 8 коней, что бы они не побили друг друга?

Примечание:
Андрей, ферзей в институте разобрали, а вот про слонов и коней я вообще в ауте

Ответы:

АндрейАндрей

Разбираюсь и в математике и в шахматах, но если честно не знаю с чего начать решение этой задачи...Знаю что с ферзями для аналогичной задачи ответ 92 варианта.

Pyhesty

Решается очень просто рекурсией,
пишется программа, которая перебирает варианты, так же как и
с ферзями... Кстати, с конями там очень небольшое количество вариантов
получается.
Решал когда-то, но это было давно.
на 286-м считалось очень долго, сейчас думаю доли секунд ;-)
удачи)
ps: про рекурсию надеюсь понятно?
берётся пустая доска, вызывается процедура с входными
параметрами: доска, количество установленных фигур
в процедуре осуществляется перебор на наличие пустой клетки
проверяется возможность поставить, вызывается ТА ЖЕ процедура
доска, количество фигур +1.
Если количество фигур 8, добавляем в глобал +1 вариант,
выходим из процедуры.
Прога по идее очень простая, но эффективная.

Pyhesty

да... и тут вероятности нет)
то есть она 50%))
либо можно расставить либо нет)

12 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.