--}}
Новая тема
Вы не можете создавать новые темы.
Т.к. вы неавторизованы на сайте. Пожалуйста назовите себя или зарегистрируйтесь.
Список тем

кто силён в теории вероятностей? нид хелп!

9
14
С друзьями на NN.RU
В социальных сетях
Поделиться
GPRSnik
20.07.2007
3. Представьте себе генератор случайных строковых последовательностей фиксированной длины. Любое возвращаемое генератором значение содержит ровно пять символов английского алфавита (всего в алфавите 26 символов – регистр букв не учитывается). Чему равна вероятность события, когда строка, выданная генератором, содержит букву “E”.
Внимание, подсказка: 5/26 – неправильный ответ.
(с) анкета на собеседовании...
я думаю - 0.5
GPRSnik
20.07.2007
4. Вспомните, пожалуйста, алгоритм “пузырьковой” сортировки (Bubble sorting). Укажите ассимптотическую сложность этого алгоритма. Не могли бы Вы также оценить ассимптотическую сложность поиска узла в двоичном сортированном дереве?
ReSet
20.07.2007
алгоритм помню, как считается "ас" не помню :)
GPRSnik
20.07.2007
GPRSnik писал(а)
Чему равна вероятность события, когда строка, выданная генератором, содержит букву “E”.

Уточните задачу: содержит РОВНО одну букву е или КАК МИНИМУМ одну букву е?
GPRSnik
20.07.2007
Содержит... т.е. как минимум одна там имеется...
vborg
20.07.2007
Ага, голимая комбинаторика для второго курса:
211575 * 100% / 11881376 ~ 17,807289%
GPRSnik
20.07.2007
thanx
ReSet
20.07.2007
строка не содержит ни одной "Е" - (25/26)^5 ~0.82
сл-но, что содержит хоть одну "Е"- (1-0.82)~18%
GPRSnik
20.07.2007
спасибо!... начал вспоминать тервер...
Romantic
20.07.2007
У меня путем длительных вычислений и прменения бинома ньютона получилось (26^5-25^5)/26^5~0.178
t101
20.07.2007
26 букв,
каждая может выпасть максимально 5 раз (все =Е)
следоватнльно, сумма всез вероятностей выпадения "Е"
от одно в строке до всех 5-ти.

но, сдаётся мне, что этовсё равно будет 18% :-)
Romantic
20.07.2007
я таким путем и пошел :) нет, чтобы обратным.
Nikson
20.07.2007
так вот откуда цифру для размера НДС взяли :-)))
Новая тема
Вы не можете создавать новые темы.
Т.к. вы неавторизованы на сайте. Пожалуйста назовите себя или зарегистрируйтесь.
Список тем
Последние темы форумов
Форум Тема (Автор) Последний ответ Ответов
Оперативная память Corsair XMS3 CMX8GX3M2A1600C9

Оперативная память Corsair XMS3 CMX8GX3M2A1600C9 Отправка в регионы после оплаты. Продаются сразу обе. Цена за обе 2000 руб....
Цена: 1 000 руб.

Сетевой фильтр APC Surge Arrest

Сетевой фильтр APC Surge Arrest для радиолюбителя.и не только Отправка в регионы после оплаты. ЦЕНА 3000 руб. В рабочем состоянии....
Цена: 3 000 руб.

Материнские платы на запчасти и не только

Материнские платы на запчасти и не только Материнские платы и другие комплектующие Отправка в регионы после оплаты. Транспортной...
Цена: 3 000 руб.

Принтер лазерный HEWLETT PACKARD HP-6L

Принтер лазерный HEWLETT PACKARD HP-6L Отправка в регионы после оплаты. 3штуки БУ. Внешний вид из магазина простояли на складе...
Цена: 4 500 руб.