Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: задачки: вероятностный анализ  (Прочитано 8557 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Mayor
Специалист

ru
Offline Offline

« : 26-08-2009 15:39 » 

задачки: вероятностный анализ

имеется массив m размером n, заполненый случайными величинами, так что в массиве не существует 2х и более равных элементов

есть функция
Код:
int f() {
    int s=1;
    double t=m[0]
    for ( int i=1;i<n;i++ ) {
        if (t<m[i]) {
            s++;
            t=m[i]
        }
        return s;
    }
проще говоря фукнция инкрементирует результат каждый раз когда встречает в массиве число, большее всех предыдущих и первое число ( m[0] ) считается большим по определению
правильно ли я расчитал, что вероятности f() == 1 и f() == 2 равны 1\n ?
/*  вероятность f()==2, походу есть сумма вероятностей 2х независимых событий
первое: что второй по величине элемент окажется в 0 позиции - равно 1\n
второе: что после элемента в 0 позиции, чья pos() допустим == i, будут следовать элементы чья pos() < i до тех пор пока не встретится максимальный элемент ...

не является ли первое событие частным случаем второго?
если нет, то как их просуммировать?
 - next day */



вероятность f() == n   равна 1\n**n ?

в расчетах пришлось оперировать величиной ==
Код:
double xxx(unsigned int a) {
    double s=0;
    for(int i=1;i<=a;i++) s+= double(1)/double(i);
    return s;
}
есть ли в математике какое-нибудь обозначение xxx(n) ?

сколько в среднем пар типа { m[i1]>m[i2] при 0<=i1<i2<n } можно ожидать в массиве m[n] ?

правильна ли формула расчета числа таких пар для конкретного ( проинициализированного ) массива m[n] :
Код:
m1=m;
sort(m1);
int pos(double el) {
    for( int i =0;i<n;i++) if( el == m1[i] ) return i;
}

int count() {
    int s=0;
    for ( int i=0;i<n;i++) {
        if ( pos(m[i])>i ) s+=pos(m[i])-i;
    }
    return s;
}
« Последнее редактирование: 27-08-2009 11:36 от Mayor » Записан

1n c0de we trust
Mayor
Специалист

ru
Offline Offline

« Ответ #1 : 29-08-2009 06:21 » 

в расчетах пришлось оперировать величиной ==
Код:
double xxx(unsigned int a) {
    double s=0;
    for(int i=1;i<=a;i++) s+= double(1)/double(i);
    return s;
}
есть ли в математике какое-нибудь обозначение xxx(n) ?

это оказалось по сути конечным гармоничным рядом, суммой чисел обратных последоватеным натуральным числам

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

Записан

1n c0de we trust
Mayor
Специалист

ru
Offline Offline

« Ответ #2 : 01-09-2009 11:34 » 

тут ошибся в расчетах:  вероятность f() == 2 равна:

( [n-1] конечный гармоничный ряд ) \ n
Записан

1n c0de we trust
Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #3 : 01-09-2009 12:25 » 

Тихо сам с собою, тихо сам с собою...
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
Mayor
Специалист

ru
Offline Offline

« Ответ #4 : 01-09-2009 12:29 » 

Тихо сам с собою, тихо сам с собою...

дак че тут типа никто не тянет в тервере на практическом уровне, может кто новый появится, че нить подскажет или опровергнет решение, у меня в решениях должны быть ошибки - куча ошибок
Записан

1n c0de we trust
Алексей++
кот глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #5 : 01-09-2009 14:14 » 

Mayor, не то, чтобы никто не тянет. Просто неинтересная для других задача
Записан

Mayor
Специалист

ru
Offline Offline

« Ответ #6 : 01-09-2009 14:30 » 

Mayor, не то, чтобы никто не тянет. Просто неинтересная для других задача

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

что конечно сомнительно, тк по терверу и комбе тут только советуют лекции какие-нить почитать
Записан

1n c0de we trust
Алексей++
кот глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #7 : 01-09-2009 14:31 » 

догадайся с трёх раз, почему тебе советуют только почитать, а остальным помогают ?
Записан

Mayor
Специалист

ru
Offline Offline

« Ответ #8 : 01-09-2009 15:01 » 

1 слишком много вопросов на единицу времени

2 сами не в теме

3 вопросы остальных гораздо проще
Записан

1n c0de we trust
Алексей++
кот глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #9 : 01-09-2009 15:22 » 

1 да

2 не все

3 нет

и не угадал Улыбаюсь Ответ простой - ты не слушаешь объяснений, поэтому те, кто разбирается, не хотят уже ничего впустую рассказывать
Записан

Mayor
Специалист

ru
Offline Offline

« Ответ #10 : 05-09-2009 04:49 » 

где я не слушал объяснений кроме постов славика?
Записан

1n c0de we trust
Алексей++
кот глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #11 : 05-09-2009 05:24 » 

а покажи, где слушал ?
Записан

Mayor
Специалист

ru
Offline Offline

« Ответ #12 : 06-09-2009 03:44 » 

везде слушал
Записан

1n c0de we trust
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines