mayor
Новичок
|
    
задачки: вероятностный анализ
имеется массив m размером n, заполненый случайными величинами, так что в массиве не существует 2х и более равных элементов
есть функция
Code Sample:
int f() {
int s=1;
double t=m[0]
for ( int i=1;i<n;i++ ) {
if (t<m) {
s++;
t=m
}
return s;
}
}
чему равна вероятность f() == 2 при n>2 ?
сколько в среднем пар типа { m[i1]>m[i2] при 0<=i1<i2<n } можно ожидать в массиве m[n] ?
каким алгоритмом расчитать число таких пар для проинициализированного массива?
имеется рандомная функция типа bool rnd(); выдающая с равной вероятностью true или false
какой максимальной длины (в вероятностью больше 50% или 95% ) можно получить последовательность true значений при последовательном вызове этой функции?
(Сообщение отредактировал mayor 29 авг. 2009 17:17)
|
Форум
задачки: вероятностный анализ
