Считаем вероятность Опции

[-=Vitaly=-]

Здравствуйте!

Можно ли как-то подсчитать вероятность того что сумма (s1-s2)+(s3-s4) будет равна 0,
если числа s1,s2,s3,s4 -12 битные и распределены по равномерному распределению.

Спасибо!

[Макс_Мат]

Господа, да вы что!!! Зачем человека вводите в заблуждение? Какая плотность? Какие окрестности? Ведь ясно написано - числа 12-ти разрядные!!! Равномерное распрделение(а не плотность!!!!!!!!!) P(x) = 1/4096

[vladv]

Проверил Монтей Карлой (10e9 испытаний):

- если "сумма", как и сами числа, тоже 12-бит (т.е. происходят переполнения разрядной сетки:
0x800 - 0x000 + 0x800 - 0x000 == 0x000 ), то вероятность: 2.447e-4

- если сумма 14-бит (т.е. имеет достаточную разрядность, чтобы "суммировать" без преполнений:
0x800 - 0x000 + 0x800 - 0x000 == 0x1000 ), то вероятность: 1.629e-4



Сообщение отредактировал vladv - Mar 22 2007, 22:53