Задачка по теории вероятнотей + комбинаторика
Добавлено: 24 янв 2009, 12:58
Здравствуйте.
Помогите решить такую задачку по теории вероятностей.
Есть два случайных m-битовых числа. Определить вероятность того, что у этих чисел в одной из битовых позиций будет общая единица; плюс к этому в другой позиции у первого числа будет 1 у второго 0, плюс к этому в третьей позиции у первого числа будет 0 у второго 1. Остальные позиции не важны.
To есть два числа будут имет следующую структуру.
1 2 3 4 5 6 7 8 ... m - позиция
x 0 x 1 x 1 x x ... x - первое число
x 1 x 1 x 0 x x ... x - второе число
Заранее спасибо.
Помогите решить такую задачку по теории вероятностей.
Есть два случайных m-битовых числа. Определить вероятность того, что у этих чисел в одной из битовых позиций будет общая единица; плюс к этому в другой позиции у первого числа будет 1 у второго 0, плюс к этому в третьей позиции у первого числа будет 0 у второго 1. Остальные позиции не важны.
To есть два числа будут имет следующую структуру.
1 2 3 4 5 6 7 8 ... m - позиция
x 0 x 1 x 1 x x ... x - первое число
x 1 x 1 x 0 x x ... x - второе число
Заранее спасибо.