русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Лекция № 2 Вычисление вероятности событий


Дата добавления: 2014-06-06; просмотров: 928; Нарушение авторских прав


Структурный, семантический и прагматический аспекты предложения определяют три основания для классификации предложений: по их структуре, семантике и прагматическим свойствам.

Данная классификация приводится на основании структурных признаков.

Предложения

Собственно предложения квази-предложения

 

Повество вопроси оптатив побуди вока междо мета=

вательные тельные ные тельные тивные метные коммуни

кативные

John came Did John If John Come John! Oh Good day

сome? сame (упрек, негодование, восхищение)

 

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

Собственно предложения различаются между собой способом соотнесения содержания с действительностью. Повествовательные предложения характеризуются субъектно-предикативными отношениями, если же предикативная связь между подлежащим и сказуемым отрицается, то в этом случае мы имеем дело с отрицательными предложениями. Другими словами, каждый из структурных типов предложения может быть положительным или отрицательным.

Отрицательным является лишь предложение с отрицанием предикации. Такое отрицание является общим (You don’t understand at all). Частное отрицание может относиться к любому члену предложения, кроме сказуемого (Not a person could be seen around. I could rely on no one in this matter.) Специфичной чертой английского языка является взаимодействие общего и частного отрицания в пределах элементарного предложения.

Вопросительные предложения характеризуются специфической вопросительной интонацией, инверсивным порядком слов, наличием вопросительных местоимений.

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



Оптативные предложения передают отношение говорящего к некоторому событию, причем желание говорящего остается нереализованным.

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

 

Классификация предложений по В.Г. Гаку:

 

 

Предложения

 

Простое ----- осложненное сложное

 
 


союзное бессоюзное

 
 


сочиненное подчиненное

 

 
 


двусоставное с сокращенным составом

полное неполное односоставное двусоставное

 
 


односоставное слова-предложения

 
 


по форме подлежащего по форме сказуемого

       
   


личное глагольное

 

неопределенно-личное именное

 

безличное глагольно-именное

Лекция № 2 Вычисление вероятности событий

1. Элементы комбинаторики и вычисление вероятности событий

Необходимые сведения из комбинаторики [5,6] изучим на простейших примерах.

________________________

Пример 1. При игре в русское лото из мешка поочерёдно извлекают все 90 бочонков (с различной нумерацией). Найти вероятность того, что бочонки извлекут в порядке убывания нумерации.

Решение. Здесь , множество всех равновозможных несовместных событий, образующих полную группу, представляет собой:

,

где обозначает комбинацию чисел , указанных на бочонках, извлечённых из мешка один за другим в результате какого-то опыта. При этом порядок, в котором следуют числа , имеет существенное значение!

Договоримся, что эти комбинации отличаются друг от друга хотя бы одним числом, стоящим на соответствующем месте. Понятно, что - полная группа (т.к. все возможные комбинации чисел от 1 до 90 здесь поименованы) равновозможных (т.к. нет предпочтения ни одной комбинации перед другими) несовместных (т.к. одновременно обе различные комбинации появиться не могут) событий.

Тогда, если мы найдём число всех комбинаций во множестве , то нужная нам вероятность есть:

,

т.к. число благоприятствующих комбинаций равно единице (комбинация и только она, ибо порядок чисел имеет значение).

А число найти просто. Поскольку порядок чисел имеет значение, постольку при первом извлечении бочонка у нас всего 90 возможностей, при втором – 89 (т.к. один бочонок уже извлечён из мешка). При подсчёте числа между этими числами нужно поставить знак умножить, т.к. на всякое найдётся 89 возможностей . И так далее до предпоследнего извлечения бочонка, когда останется только 2 возможности. Поэтому:

.

В этом последнем виде и определено в комбинаторике число

,

носящее название « факториал». Оно представляет собой число всех возможных комбинаций из чисел, расставленных по местам, при этом порядок, занимаемый числами, имеет существенное значение.

 

Итак, искомая вероятность равна:

,

т.к. порядок, в котором следуют числа во всевозможных комбинациях, имеет существенное значение.

Величина этого числа, стоящего в знаменателе, огромна: > , т.к. > , > , > ,…, . Поэтому встретиться на практике с такой комбинацией невероятно (вероятность такой встречи практически равна нулю)!

________________________

Пример 2. При игре в русское лото из мешка поочерёдно извлекают (на сей раз) 86 бочонков (с различной нумерацией). Найти вероятность того, что бочонки появятся в строго убывающем порядке, начиная с бочонка под номером 90 (точнее появятся в таком порядке: 90, 89, 88, …, 6, 5).

Решение. Здесь - множество всех равновозможных несовместных событий, образующих полную группу - представляет собой:

,

где обозначает комбинацию чисел , указанных на бочонках, извлечённых из мешка один за другим в результате какого-то опыта. При этом порядок, в котором следуют числа , опять имеет существенное значение!

Снова договоримся, что эти комбинации отличаются друг от друга хотя бы одним числом, стоящим на соответствующем месте. Понятно, что - полная группа (т.к. все возможные комбинации чисел от 1 до 90 здесь поименованы) равновозможных (т.к. нет предпочтения ни одной комбинации перед другими) несовместных (т.к. одновременно обе различные комбинации появиться не могут) событий.

Тогда, если мы найдём число всех комбинаций во множестве , то нужная нам вероятность есть:

,

т.к. число благоприятствующих комбинаций равно единице (комбинация и только она). Порядок чисел фиксирован!

А число найти по-прежнему просто. При первом извлечении бочонка у нас всего 90 возможностей, при втором – 89 (т.к. один бочонок уже извлечён из мешка). При подсчёте числа между этими числами нужно поставить знак умножить, т.к. на всякое найдётся 89 возможностей . И так далее до последнего извлечения бочонка, когда останется только 5 возможностей. Поэтому:

где называется числом размещений.

Итак, мы познакомились с ещё одним числом, имеющим большое значение для комбинаторики (да и для нас тоже)!

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

.

Оно представляет собой число всех возможных комбинаций из чисел, расставленных по местам, при этом порядок, занимаемый числами, имеет существенное значение.

Поэтому искомая вероятность равна:

.

Величина этого числа, стоящего в знаменателе, по-прежнему огромна. Поэтому встретиться на практике с такой комбинацией невероятно! ______________________

Пример 3. Найти вероятность угадать в лотерее «6 из 49» (когда извлекают 6 чисел из различных (!) 49 чисел) при заполнении одного варианта:

1) все шесть номеров;

2) три номера.

Решение. Займёмся сначала решением первой задачи. При заполнении одного варианта выбирают 6 чисел из чисел, следующих друг за другом, от 1 до 49. При этом порядок, в котором указаны числа в выбранном для игры варианте, не имеет значения!

Поэтому состоит из групп комбинаций, а каждая группа составлена из комбинаций всевозможных наборов заранее определённых 6 чисел . Проще говоря, набор всех возможных комбинаций (а всего их , как следует из только что разобранного примера)

и составляет одну такую группу. А из этих групп и составлено в свою очередь множество .

Но как подсчитать число всевозможных групп? Понятно, что это есть частное от деления числа (т.е. числа всех возможных комбинаций из чисел, расставленных по местам, при этом порядок имеет существенное значение) на число (т.е. число всех возможных комбинаций из чисел, расставленных по местам, при этом порядок имеет существенное значение):

,

которое носит название «число сочетаний из по местам».

Итак, мы пришли к понятию ещё одного важного числа для комбинаторики.

Числом сочетаний из элементов по элементам называется число:

,

обозначающее число способов, которыми можно расположить чисел по местам (при этом порядок, занимаемый числами, не имеет значения).

Итак, чтобы найти искомую вероятность, нужно (т.к. число благоприятствующих событий равно единице) поделить на только что найденное . Поэтому искомая вероятность равна:

.

Это значит, что просто так, без каких-то ухищрений, выиграть в эту игру нельзя: «выигрывает одна из 14 миллионов попыток».

Перейдём теперь к решению второй задачи. Для этого осталось подсчитать число (ибо число только что подсчитано). Но что значит угадать «три номера из шести»? Это означает «три угадали, а три в указанном варианте не угадали». А такая комбинация означает, что в ней три номера из шести указаны правильно (порядок чисел в указанном варианте не имеет значения, чему соответствует число ), а три неправильно (порядок чисел в указанном варианте по-прежнему не имеет значения, чему соответствует число ). А между этими числами нужно поставить знак умножения, т.к. на всякое из возможностей найдётся одна из возможностей . Поэтому

.

Отсюда, искомая (во второй раз) вероятность равна:

.

Проверим практикой полученный результат (ибо «практика – критерий истины»). Возьмём наугад результат какого-нибудь тиража лотереи «6 из 49». В 406 тираже, состоявшемся в 2004 году, всего было сыграно 46283 вариантов ( ). Из них было угадано «три номера из шести» в 685 вариантах ( ). Частота этого события равна:

.

О лучшем (совпадении) трудно было бы и мечтать: вероятность почти одинакова с частотой!

______________________

Схема урн. Отметим, что рассмотренная выше задача описывает так называемую «схему урн» (рис 2.1), состоящую в следующем.

Пусть в урне тщательно перемешаны шары, отличающиеся только цветом и пусть, например, белых там , а черных . Наугад из урны извлекаются шаров. Какова вероятность события , состоящего в том, что среди извлеченных будет белых и черных? Схема изображена ниже:

Рис. 2.1. Схема урн с белыми и черными шарами

 

Из вышеприведенной задачи понятными становится следующие формулы вероятности событий:

, .

Вторая из них для случая многоцветных шаров (белые, черные, синие и др.).



<== предыдущая лекция | следующая лекция ==>
Классификация предложений. | Геометрические вероятности


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.106 сек.