Комбинаторика, Пазл, А как её решили вы?

Answer 1

Всего NxM ячек. Обозначим это произведение К. Берем два пазла. Число сочетаний из К по 2 равно К! / (2! * (К-2) ! Это всего вариантов. Теперь надо узнать, сколько сочетаний имеют соседние пазлы. Угловые по 2, значит 8. Каждый оставшийся крайний по 3, значит всего (n-2) *3*2+ (m-2) *3*2= (n+m-4) *6.
Те, что внутри - каждый по 4, их сочетаний (n-2) * (m-2) *4. Итого искомая вероятность:
[8+ (n+m-4) *6+ (n-2) * (m-2) *4]/[K! / (2! * (K-2) ! ],
где К=n*m

PS Байеса вы как сюда притянули?