суббота, 7 января 2012 г.

Вероятность тотального беспорядка

Еще комба, обнаруженная в статье Уитни хрен знает какого бородатого года, где он по сути рассказывает о прелестях формулы включения-исключения, в том числе вводит хроматический многочлен графа. Но к графам задача отношения не имеет.


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

Задачка не то чтобы сложная, но ответ получается забавный)) Заодно можете посчитать при каких N он больше 1/e.

Комментариев нет:

Отправить комментарий