?

Log in

No account? Create an account

67_itmo


Группа К4132 СПбГУ ИТМО


Previous Entry Share Next Entry
Для отчётов №1 (а в предыдущий пост - №2)
matholimp wrote in 67_itmo
Как договорились на лекциях, тема первой лабораторной работы разделена на две части. В качестве самостоятельной задачи выделена следующая.

Имеется несколько (К=3, 4, ...) пустых клеток и столько же символов (цифр). Для каждой клетки и каждой цифры известно, запрещено или нет ставить эту цифру в эту клетку. Вы должны рассчитать вероятности попадания каждой цифры в каждую клетку.

По ходу решения здесь возможны несколько разных ситуаций. В каких-то случаях расстановка окажется единственной, тогда все искомые вероятности - нули и единицы. Возможно, что внутренние противоречия не допускают ни одной расстановки (тогда в ответе должны быть только нули). Если допустимых расстановок больше одной, то их нужно считать равновероятными (это даст точное решение). Когда допустимых расстановок слишком много, ищите приближённое эвристическое решение или оценки для него.

В комментариях к этой записи оставляйте ссылки на свои отчёты именно по этой задаче. Можно не выделять её отдельно, а подготовить сразу итоговый отчёт по теме http://67-itmo.livejournal.com/660.html (тогда и ссылку нужно поставить там).