Имеется несколько (К=3, 4, ...) пустых клеток и столько же символов (цифр). Для каждой клетки и каждой цифры известно, запрещено или нет ставить эту цифру в эту клетку. Вы должны рассчитать вероятности попадания каждой цифры в каждую клетку.
По ходу решения здесь возможны несколько разных ситуаций. В каких-то случаях расстановка окажется единственной, тогда все искомые вероятности - нули и единицы. Возможно, что внутренние противоречия не допускают ни одной расстановки (тогда в ответе должны быть только нули). Если допустимых расстановок больше одной, то их нужно считать равновероятными (это даст точное решение). Когда допустимых расстановок слишком много, ищите приближённое эвристическое решение или оценки для него.
В комментариях к этой записи оставляйте ссылки на свои отчёты именно по этой задаче. Можно не выделять её отдельно, а подготовить сразу итоговый отчёт по теме http://67-itmo.livejournal.com/660.html (тогда и ссылку нужно поставить там).