Еще комба, обнаруженная в статье Уитни хрен знает какого бородатого года, где он по сути рассказывает о прелестях формулы включения-исключения, в том числе вводит хроматический многочлен графа. Но к графам задача отношения не имеет.
Даны две колоды из N карт - в каждой колоде все карты разные, но состав обоих колод одинаковый. Случайным образом выкладывают обе колоды в два ряда - одну колоду над другой. С какой вероятностью ни в одной позиции не будет совпадения карт? (порядки карт в обоих рядах равновероятны)
Задачка не то чтобы сложная, но ответ получается забавный)) Заодно можете посчитать при каких N он больше 1/e.
Даны две колоды из N карт - в каждой колоде все карты разные, но состав обоих колод одинаковый. Случайным образом выкладывают обе колоды в два ряда - одну колоду над другой. С какой вероятностью ни в одной позиции не будет совпадения карт? (порядки карт в обоих рядах равновероятны)
Задачка не то чтобы сложная, но ответ получается забавный)) Заодно можете посчитать при каких N он больше 1/e.
0 коммент.:
Отправить комментарий