Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Математика / Другие методич. материалы / МЕТОДИЧЕСКИЕ УКАЗАНИЯ по выполнению самостоятельной внеаудиторной работы по дисциплине «Теория вероятностей и математическая статистика» для студентов 2-3 курсов (специальность Программирование в компьютерных системах)
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Математика

МЕТОДИЧЕСКИЕ УКАЗАНИЯ по выполнению самостоятельной внеаудиторной работы по дисциплине «Теория вероятностей и математическая статистика» для студентов 2-3 курсов (специальность Программирование в компьютерных системах)

библиотека
материалов


Дhello_html_6ff7e003.pngЕПАРТАМЕНТ ОБРАЗОВАНИЯ, НАУКИ И МОЛОДЕЖНОЙ ПОЛИТИКИ ВОРОНЕЖСКОЙ ОБЛАСТИ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ВОРОНЕЖСКОЙ ОБЛАСТИ

«СЕМИЛУКСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИКО-ЭКОНОМИЧЕСКИЙ КОЛЛЕДЖ»







М.Д. Евдокимова







методические указания

по выполнению самостоятельной внеаудиторной работы

по дисциплине «Теория вероятностей и математическая статистика»

для студентов 2-3 курсов

(специальность 230115 Программирование в компьютерных системах)






hello_html_4039a2b3.png






Семилуки , 2014


Одобрено методическим советом ГОБУ СПО ВО «СГТЭК»

Автор-составитель: Евдокимова М.Д., преподаватель ГОБУ СПО ВО «СГТЭК»

















Учебное пособие содержит указания по выполнению внеаудиторных самостоятельных работ по дисциплине «Теория вероятностей и математическая статистика», являющейся естественно-научной дисциплиной. Методические указания составлены в соответствии с рабочей программой по дисциплине «Теория вероятностей и математическая статистика» и предназначены для студентов 2-3 курсов, обучающихся по специальности 230115 Программирование в компьютерных системах.


















© Евдокимова М.Д., 2014

©ГОБУ СПО ВО «СГТЭК»


Оглавление



стр.

  1. Цели и задачи самостоятельной работы студентов

6

  1. Содержание самостоятельной работы студентов

6

  1. Виды самостоятельной работы студентов

7

  1. Оценка самостоятельной работы студентов

8

  1. Учебно-методическое обеспечение самостоятельной работы студентов

9

2 КУРС

11

Раздел 1. Основные понятия комбинаторики

11

Тема 1.1. Основные понятия комбинаторики

11

Самостоятельная работа №1 Расчет количества выборок заданного типа в заданных условиях; подготовка сообщения «Применение комбинаторики в различных областях науки»

11

Самостоятельная работа №2 Расчет количества выборок заданного типа в заданных условиях

14

Самостоятельная работа №3 Подготовка сообщения «Возникновение теории вероятностей»

17

Раздел 2. Основы теории вероятностей

18

Тема 2.1. Основные теоремы теории вероятностей

18

Самостоятельная работа №4 Вычисление вероятностей событий по классической формуле определения вероятности

18

Самостоятельная работа №5 Нахождение условных вероятностей. Вычисление вероятностей сложных событий с помощью теорем умножения и сложения вероятностей

21

Самостоятельная работа №6 Вычисление вероятностей сложных событий с помощью формулы полной вероятности

26

Самостоятельная работа №7 Вычисление вероятностей сложных событий с помощью формулы полной вероятности и формулы Байеса; подготовка сообщения «Практические приложения теории вероятностей»

29

Самостоятельная работа №8 Подготовка сообщения «Династия Бернулли»

32

Самостоятельная работа №9 Вычисление вероятностей сложных событий с помощью формулы Бернулли

32

Тема 2.2. Дискретные случайные величины (ДСВ)

35

Самостоятельная работа №10 Запись распределения ДСВ, заданной содержательным образом

35

Самостоятельная работа №11 Запись распределения функции от одной ДСВ и функции от двух независимых ДСВ

38

Самостоятельная работа №12 Вычисление характеристик ДСВ, заданной своим распределением, вычисление (с помощью свойств) характеристик для функций от одной или нескольких ДСВ

40

3 КУРС

43

Раздел 2. Основы теории вероятностей

43

Тема 2.3. Непрерывные случайные величины (НСВ)

43

Самостоятельная работа №1 Вычисление вероятностей для равномерно распределенной НСВ и для случайной точки, равномерно распределенной в плоской фигуре

43

Самостоятельная работа №2 Вычисление вероятностей и нахождение характеристик для НСВ с помощью функции плотности

48

Самостоятельная работа №3 Вычисление вероятностей для нормально распределенной величины

51

Самостоятельная работа №4 Подготовка сообщения «Возникновение математической статистики»

54

Раздел 3. Основы математической статистики

55

Тема 3.1. Выборочный метод. Статистические оценки параметров распределения

55

Самостоятельная работа №5 Построение для заданной выборки ее графической диаграммы; расчет по заданной выборке ее числовых характеристик

55

Самостоятельная работа №6 Интервальное оценивание математического ожидания нормального распределения при известной (неизвестной)дисперсии, интервальное оценивание вероятности события

61

Самостоятельная работа №7 Подготовка сообщения «Практические приложения математической статистики»

65

Тема 3.2. Моделирование случайных величин

65

Самостоятельная работа №8 Моделирование случайных величин

65

Самостоятельная работа №9 Подготовка сообщения «Моделирование случайных величин»

68

Тема 3.3. Современные пакеты прикладных программ многомерного статистического анализа

68

Самостоятельная работа №10 Работа в современных пакетах прикладных программ многомерного статистического анализа

68

Раздел 4. Основы теории графов

75

Тема 4.1.Основные понятия теории графов

75

Самостоятельная работа №11 Распознавание мостов и разделяющих вершин в графе, нахождение расстояния между вершинами в графе; проверка графа на двудольность; проверка пары графов на изоморфность

75

Тема 4.2.Остовы графов, деревья

83

Самостоятельная работа №12 Подготовка сообщения «Возникновение теории графов»; «Теория графов в наши дни»

83

Самостоятельная работа №13 Проверка графа на эйлеровость

83

Самостоятельная работа №14 Проверка графа на гамильтоновость

86

Самостоятельная работа №15 Подготовка сообщения «Практические применения теории графов»

87

Литература

88

Приложение 1 Таблица значений интеграла Лапласа

89

Приложение 2 Таблица значений hello_html_m406f0b2e.gif;

Таблица значений hello_html_m777f535d.gif

90

Приложение 3 Равномерно распределенные случайные числа

91

  1. Цели и задачи самостоятельной работы студентов


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

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

Основная тенденция инноваций в области образования определяется как переход от «научения к изучению»

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

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

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

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

3. Заключительный этап означает анализ результатов и их систематизацию, оценку продуктивности и эффективности проделанной работы, формулирование выводов о дальнейших направлениях работы.



  1. Содержание самостоятельной работы студентов


Содержание самостоятельной работы носит двусторонний характер:

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

  • с другой стороны – это вся совокупность учебных заданий, которые должен выполнить студент во время обучения: например, написать реферат, выполнить расчетно-графическую, контрольную, подготовиться к лабораторной работе т.п.

Кроме того, в современных условиях самостоятельная работа рассматривается как работа студента под руководством преподавателя для получения новых знаний. Обучая студента самостоятельно работать (научить учиться) преподаватель формирует у будущего специалиста умение учиться на протяжении всей его профессиональной деятельности. С позиции обеспечения качества подготовки специалиста это важнейший момент, так как постоянно возрастающий объем информации приводит к тому, что устаревание знаний специалиста – так называемый период полураспада компетентности (период снижения компетентности на 50 %) происходит очень быстро. Как отмечают исследователи, по многим специальностям этот период менее 5 лет.

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

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



  1. Виды самостоятельной работы студентов


Основными видами самостоятельной учебной деятельности студентов учебного заведения являются:

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

2) самостоятельная работа при прослушивании лекций, осмысление учебной информации, сообщаемой преподавателем, ее обобщение и краткая запись, а также своевременная доработка конспектов лекций;

3) подбор, изучение, анализ и при необходимости – конспектирование рекомендованных источников по учебным дисциплинам;

4) выяснение наиболее сложных, непонятных вопросов и их уточнение во время консультаций;

5) подготовка к контрольным занятиям, зачетам и экзаменам;

6) выполнение специальных учебных заданий, предусмотренных учебной программой;

7) написание рефератов, контрольных работ и их защита;

8) выполнение собственных научных исследований, участие в научных исследованиях, проводимых в масштабе кафедры, учебного заведения в целом;

9) производственная практика по приобретаемой специальности;

10) систематическое изучение периодической печати, научных монографий, поиск и анализ дополнительной информации по учебным дисциплинам.


Традиционно по своему характеру все многообразие учебной деятельности студентов объединяют в три группы.

1. Репродуктивная учебная деятельность:

- самостоятельное прочтение, просмотр, конспектирование учебной литературы,

- прослушивание лекций, заучивание, пересказ, запоминание, повторение учебного материала и др.

2. Познавательно-поисковая учебная деятельность:

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

- подбор литературы по учебной проблеме,

- написание контрольной, курсовой работы и др.

3. Творческая учебная деятельность:

- написание рефератов,

- написание научных статей,

- участие в научно-исследовательской работе в составе творческого коллектива,

- подготовка дипломной (выпускной квалификационной) работы,

- выполнение специальных творческих заданий и др.

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


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


К основным (обязательным) видам самостоятельной работы студентов при изучении дисциплины относится:

а) самостоятельное изучение теоретического материала,

б) решение задач к занятиям,

в) выполнение письменных заданий к занятиям,


Дополнительными видами самостоятельной работы являются:

а) подготовка докладов и сообщений для выступления;

Данные виды самостоятельной работы не являются обязательными при изучении дисциплины и выполняются студентами по собственной инициативе с предварительным согласованием с преподавателем.


Ниже приведены примерные рекомендуемые тематики самостоятельной работы студентов.



  1. Оценка самостоятельной работы студентов


Отдельной составляющей в итоговой оценке по предмету оценка самостоятельной работы не является.

Вместе с тем оценка самостоятельной работы всё же имеет непосредственное отношение к итоговой оценке по дисциплине.

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

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

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


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

а) умение проводить анализ (в том числе, умение отделить правовую проблему от правовых условий жизненной ситуации);

б) умение выделить главное (в том числе, умение ранжировать проблемы);

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

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

д) положительное собственное отношение, заинтересованность в предмете;

е) умение показать место данного вопроса в общей структуре курса, его связь с другими вопросами административного права;

ж) умение применять свои знания для ответа на вопросы.

Контроль самостоятельной работы осуществляет преподаватель в аудитории в отведенные для этой цели часы.

Формы проведения контроля определяются преподавателем. К ним относятся:

- собеседование;

- устный опрос;

- контрольная работа;

- проверка индивидуальных заданий;

- компьютерное тестирование;

- зачет по теме (разделу).



  1. Учебно-методическое обеспечение самостоятельной работы студентов


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

  • информационную (содержание теоретических данных по дисциплине, разделу, теме);

  • управляющую (обеспечение рационального расходования времени для усвоения учебного материала);

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

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

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

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

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

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

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


2 КУРС


Раздел 1. Основные понятия комбинаторики


Тема 1.1. Основные понятия комбинаторики



Самостоятельная работа №1 Расчет количества выборок заданного типа в заданных условиях; подготовка сообщения «Применение комбинаторики в различных областях науки»


Цель: получить навыки по расчету количества выборок заданного типа в заданных условиях; получить представление о применении комбинаторики в различных областях науки

Самостоятельная работа: индивидуальная домашняя работа, работа с литературой

Форма контроля: проверка работы, сообщение на уроке


Теоретический материал и методические указания к выполнению заданий


Элементы комбинаторики


План:

1. Принцип умножения

2. Размещения (упорядоченные выборки).

3. Перестановки

4. Сочетания (неупорядоченные выборки)


  1. Принцип умножения


Пусть необходимо выполнить одно за другим одновременно r действий. Если первое действие можно вы­полнить n1 способами, после чего второе - n2 способами и т.д. до r - того действия, которое можно выполнить nr спосо­бами, то все r действий вместе можно выполнить n1, n2nr способами.


Пример: Сколько существует двузначных чисел?


Способ 1: (принцип умножения)

Выбирается две цифры, поэтому r= 2. Первая цифра может быть любой, кроме 0. Потому n1= 9. Вторая цифра может быть любой, т.е. n2=10. итак двузначных чисел: n1n2=9 . 10=90.


Способ 2. (перо6ора)

10 20 30 ………..90

11 21 31 …………91 прямоугольная таблица 10 . 9=90

12 22 32 …………92

………………………….

19 29 39 ………...99


Пример: Бросают три игральные кости и наблюдают за числом очков, появившихся на каждой кости. Сколько различных исходов опы­та возможно?


Решение: Бросают три игральные кости, поэтому по принципу умножения r= 3, На выпавшей грани "первой" игральной кости может появить­ся одно очко, два очка, ... шесть очков. Поэтому n1= 6. Анало­гично n2= 6, n3= 6. Итак, число всех исходов опыта n1n2n3= 6 .6 .6=216.


Пример: Сколько существует нечетных трехзначных чисел?


Решение: По принципу умножения r = 3 ; n1 = 9, т.к. первая цифра может быть любой, кроме 0; n2 = 10, т. к. вторая цифра может быть любой ; n3 = 5, т.к. третья цифра должна быть нечетной. Итак, всех возмож­ностей

n1n2n3 =9 . 10 . 5=450.


Замечания к принципу умножения. Если на выполнение какого-ли­бо из r действий наложено ограничение, то подсчет удобнее начи­нать с выполнения именно этого действия.


Пример: В машине 7 мест, одно место водителя. Сколькими спо­собами могут сесть в машину 7 человек, если место водителя могут занять только трое из них?


Решение: По принципу умножения r = 7. Начнем с места водителя n1 = 3, следующее место может занять любой из 6 оставшихся человек, т.е. n2 = 6, следующее место может занять любой из 5 оставшихся человек и т.д. Поэтому n3 = 5, n4= 4, n5 = 3, n6= 2, n7 = 1.

Итак, всех возможностей: n1 n2 n3n4n5n6n7=3∙6∙5∙4∙3∙2∙1 = 2160.


  1. Размещения (упорядоченные выборки).


Пусть А – множество, состоящее из элементов а1, а2,…, аn.

Определение: Упорядоченные наборы, состоящие из r элементов множество А, будем называть размещениями из n элементов множества А по r элементов.

hello_html_m38914009.gifчисло размещений из n элементов по r элементов(r n). Вычислим hello_html_m2308015f.gif по принципу умножения:

n1=n,

n2 =n-1, hello_html_m38914009.gif = n(n-1)(n-2)….(n-r+1).

n3 = n-2,

…………

nr= n-(r-1) = n-r+1.

Здесь n, n-1, n-2,…,n-r+1 есть число возможностей для выбора первого, второго, третьего,… r – того элементов.

hello_html_m13e61ad1.gif


  1. Перестановки


Определение: Размещения из n элементов по n элементов называются перестановки из n элементов.

Pn – число перестановок из n элементов.

hello_html_43a7785c.gif


Пример: Сколькими способами могут 4 человека разместиться в 4-х местном купе железнодорожного вагона?


Решение: А = {1, 2, 3, 4} (4 места в купе вагона);

P4 = 4! = 1∙2∙3∙4 = 24.


  1. Сочетания (неупорядоченные выборки)


А = {а1, а2, а3, …аn}


Определение: Неупорядоченные наборы, состоящие из r элементов множества А, называются сочетаниями из n элементов по r элементов. (rhello_html_m6391290f.gifn).

hello_html_m45cf0b43.gif


Пример: Студенту необходимо сдать 4 экзамена за 10 дней. Сколькими способами можно составить ему расписание, если в один день нельзя сдать более одного экзамена?

Решение: А = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} (10 дней). Поскольку в расписании учитывается порядок экзаменов, то мы имеем дело с упорядоченными выборками, т.е. с размещениями.


Пример: Подрядчику нужны 4 плотника, к нему с предложениями своих услуг обратилось 10 человек. Сколькими способами можно набрать рабочую силу?

А = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} (плотники).

hello_html_m5e198b70.gif


Пример. В розыгрыше первенства по футболу участвуют 10 команд. Известно, что те, кто займет первые 3 места, получают золотую, серебряную и бронзовую медали, а последние двое выбывают. Сколько различных результатов первенства может быть?


Решение: Нужно выполнить одно за другими два действия:

  1. Из десяти команд выбрать три на три первых места.

  2. После выполнения первого действия из оставшихся семи команд выбрать две на два последних места.

Итак, по принципу умножения r = 2 ;

n1=hello_html_2e38acae.gif=1098=720; n2=hello_html_m7ac1d041.gif=hello_html_m2696c764.gif=21.

Различных результатов первенства может быть:

n1n2= 720 . 21=15120.


Варианты заданий


Решить комбинаторные уравнения

  1. hello_html_2b804061.gif

  2. hello_html_mbd3cc58.gif

  3. hello_html_50fb9c91.gif

  4. hello_html_7f0be6c1.gif

  5. hello_html_7cea9fdf.gif

  6. hello_html_2f4fa844.gif



Самостоятельная работа №2 Расчет количества выборок заданного типа в заданных условиях


Цель: получить навыки по расчету количества выборок заданного типа в заданных условиях

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Задачи на расчет количества выборок


На использование формул для перестановок и размещений


  1. Сколько слов можно образовать из букв слова фрагмент, если слова должны состоять:

(а) из восьми букв, (б) из семи букв, (в) из трех букв?

Решение задачи:

В слове фрагмент 8 букв алфавита.

(а) Всевозможные перестановки 8 букв по восьми местам: Аhello_html_37bda243.gif = hello_html_m6405215e.gif=P8.

(б) Размещения 8 букв по 7 местам: Аhello_html_1e0fccf4.gif.

(в) Размещения 8 букв по 3 местам: Аhello_html_m2e6ad526.gif.

Ответ: P8, Аhello_html_1e0fccf4.gif, Аhello_html_m2e6ad526.gif.


  1. Сколькими способами можно расставить на полке 7 книг, если (а) две определенные книги должны всегда стоять рядом, (б) эти две книги не должны стоять рядом?


Решение задачи:

(а) Книги, которые должны стоять рядом, считаем за одну книгу. Тогда нужно расставить 6 книг по шести местам. Применяя формулу перестановок, получаем: P6 = 6!. Мы учли перестановки шести книг, не учитывая порядок внутри тех книг, которые мы посчитали за одну. А так как две книги по двум местам можно разместить только двумя способами (P2), то получаем окончательно следующее произведение: P2hello_html_41b1474e.gifP6 =2hello_html_41b1474e.gif6! = 1440.

(б) Способов переставить 7 книг существует P7= 7!. Из них   2hello_html_41b1474e.gif6! способов поставить определенные книги вместе. Следовательно, способов поставить книги так, чтобы 2 заданные книги не стояли вместе существует: 7!   2hello_html_41b1474e.gif6!.

Ответ: 1440; . 7!   2hello_html_41b1474e.gif6!


На использование формул для сочетаний


  1. Сколькими способами из восьми человек можно избрать комиссию, состоящую из пяти членов?

Решение задачи:

Для решения этой задачи необходимо использовать формулу для сочетания элементов, т.к. здесь не имеет значения порядок элементов в выборке. Запишем формулу для сочетаний и произведем вычисления:

Сhello_html_7d79fa11.gif = hello_html_4839fce9.gif.

Ответ: 56.


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

Решение задачи:

Из 20-ти элементов необходимо сделать три выборки, причем порядок внутри выборок значения не имеет. Поэтому используем формулу для сочетаний. Чтобы выбрать из 20-ти элементов 3, существует Сhello_html_1c430509.gif способов. Остается 17 элементов, из которых выбирается 5 элементов - Сhello_html_72952700.gif способами. Остается 12 элементов, из которых выбирается 12 элементов. Это можно сделать Сhello_html_m1fceb366.gif= 1, т.е. одним способом. Используя принцип произведения, получаем: Сhello_html_1c430509.gifhello_html_41b1474e.gif Сhello_html_72952700.gifhello_html_41b1474e.gif Сhello_html_m1fceb366.gif.

Ответ: Сhello_html_1c430509.gifhello_html_41b1474e.gif Сhello_html_72952700.gifhello_html_41b1474e.gif Сhello_html_m1fceb366.gif.


На использование формул для перестановок и сочетаний


  1. Сколько четырехбуквенных слов можно образовать из букв слова сапфир? 2) Сколько среди них таких, которые не содержат буквы р? 3) Сколько таких, которые начинаются с буквы с и оканчиваются буквой р?

Решение задачи:

1.  Из шести букв составляются четырехбуквенные слова, причем порядок букв важен для образования новых слов. Поэтому используется формула для размещений: Аhello_html_m6272a211.gif.

2.  Необходимо исключить букву р из рассмотрения. Количество слов, не содержащих эту букву: Аhello_html_m79f41fba.gif.

3.  На первое место поставить букву с можно только одним способом. На последнее место поставить букву р можно тоже только одним способом. Остаются 4 буквы, которые необходимо разместить по двум местам: Аhello_html_1dc8b0a7.gif.

Ответ: 360, 120, 12.


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

Решение задачи:

В слове уравнение 3 согласных и 4 гласных буквы русского алфавита. Чтобы посчитать количество требуемых пятибуквенных слов, необходимо посчитать количество сочетаний 3 согласных из 3-х заданных и двух гласных из четырех заданных: Сhello_html_mbb13407.gifи Сhello_html_m473cb096.gif. После того, как 5 букв выбраны, необходимо посчитать все возможные перестановки этих букв: Сhello_html_mbb13407.gifhello_html_41b1474e.gifСhello_html_m473cb096.gifhello_html_41b1474e.gifP5.

Ответ: Сhello_html_mbb13407.gifhello_html_41b1474e.gifСhello_html_m473cb096.gifhello_html_41b1474e.gifP5.


Варианты заданий


Задача 1. Сколькими различными маршрутами можно разнести корреспонденцию в пять адресов. ( Маршрут определяется последовательностью адресатов)?

Задача 2. Цифры 0,1,2,3 написаны на четырех разноцветных карточках. Сколько различных четырехзначных чисел можно сложить из этих карточек?

Замечание. Первая цифра числа не может быть нулем. Карточку можно использовать в числе только один раз.

Задача 3. В хоккейном турнире участвуют 6 команд. Каждая команда должна сыграет с каждой одну игру. Сколько игр сыграно в турнире?

Задача 4. Из трех классов спортивной школы нужно составить команду для соревнований, взяв по одному ученику от класса. Сколько различных команд можно составить, если в одном классе учатся 18, в другом 20, в третьем 22 ученика?

Задача 5. На плоскости задано множество A, состоящее из 8 точек. Три из них выкрашены в красный цвет и лежат на одной прямой, а остальные расположены так, что проходящая через пару точек прямая не содержит других точек множества. Через каждые две точки множества A проведено по прямой линии. Сколько всего прямых линий получилось?

Задача 6. Сколькими способами можно упорядочить множество hello_html_727467fa.gifтак чтобы каждое четное число имело четный номер?

Задача 7. В ящике находится 20 деталей. Известно, что 5 из них являются стандартными. Из этих деталей выбирают 3. Сколько существует способов выбора трех деталей таких, чтобы среди них была, по крайней мере, одна стандартная?

Задача 8. Из 7 разноцветных карточек разрезной азбуки составлено слово колокол. Ребенок, не умеющий читать, случайно рассыпал эти карточки. Сколькими способами из этих карточек он сможет снова составить слово колокол?

Задача 9. Имеется прямоугольник, разбитый на клетки. По горизонтали n клеток, а по вертикали– m клеток. Можно двигаться только по сторонам клеток либо вправо, либо вверх. Сколько существует различных путей из левого нижнего угла в правый верхний угол?



Самостоятельная работа №3 Подготовка сообщения «Возникновение теории вероятностей»


Цель: получить представление о возникновении теории вероятностей

Самостоятельная работа: работа с литературой

Форма контроля: сообщение на уроке



Раздел 2. Основы теории вероятностей


Тема 2.1. Основные теоремы теории вероятностей



Самостоятельная работа №4 Вычисление вероятностей событий по классической формуле определения вероятности


Цель: отработать навыки по вычислению вероятностей событий по классической формуле определения вероятности

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Классическое определение вероятности


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

  1. образуют полную группу, т.е. в каждом испытании обязан появиться какой-нибудь из этих исходов;

  2. попарно несовместны, т.е. два различных элементарных исхода не могут появиться в одном испытании;

  3. равновозможные, т.е. шансы на появление у всех элементарных исходов одинаковы.


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


Определение: Элементарные исходы, в которых появляются интересующее нас событие, называются благоприятными этому событию.



Определение: Вероятностью события А называются число P(А), равное отношению числа исходов испытания, благоприятствующих событию А к общему числу исходов:

hello_html_1bff500a.gifгде n – общее число исходов испытания, m – число исходов, благоприятствующих событию А.


Пример: Бросается один раз игральная кость. Какова вероятность выпадения нечетного числа очков?

Решение: Опыт состоит в бросании игральной кости 1 раз и наблюдении за числом очков, появившихся на верхней грани.

Все исходы опыта: 1, 2, 3, 4, 5, 6.

Число всех исходов: n = 6.

Рассмотрим событие А – выпало нечетное число очков. Исходы благоприятствующие А: 1, 3, 5.

Число исходов, благоприятствующих А : m = 3

hello_html_m3ed18c3d.gif.


Пример: Ребенок играет с шестью буквами разрезной азбуки А, В, К, М, О, С. Какова вероятность того, что при случайном расположении букв в ряд получится слово «МОСКВА»?

Решение: Опыт состоит в случайном расположении шести букв в ряд. Все исходы опыта – множество перестановок из шести различных букв.

Число всех исходов: n = P6=6! = 1.2.3.4 .5.6=720.

Рассмотрим событие А – при случайном расположении шести букв в ряд получено слово «МОСКВА». Очевидно, что такое расположение букв единственно, т.е. m=1. Найдем вероятность события А: P(A)=hello_html_m720fcc22.gif.


Пример: В ящике находится 20 деталей, из них 8 бракованных. Из ящика наудачу извлекают 5 деталей. Найти вероятность того, что среди них окажутся две бракованные детали.

Решение: Опыт состоит в выборе наудачу 5 деталей из 20. Все исходы опыта – множество сочетаний из 20 деталей (находящихся в ящике) по 5.

Число всех исходов опыта n=hello_html_20cb380b.gif=hello_html_5fad6bd2.gif

Рассмотрим событие А – среди 5 деталей, извлеченных из ящика, две бракованные.

Если среди 5 деталей две бракованные, то остальные 3 небракованные. Тогда число исходов, благоприятствующих

событию А, можно найти по принципу умножения. Нужно выполнить одно за другим два действия: из 8 бракованных выбрать 2 детали и затем из 12 небракованных выбрать 3 детали. Первое действие можно выполнить n1=hello_html_2aeff68.gifвторое действие можно выполнить n2=hello_html_d43e95d.gif способами. Итак, m=n1.n2=hello_html_2aeff68.gifhello_html_d43e95d.gif.

Найдем вероятность события А:

hello_html_m2f4dbf7f.gif


Задачи на классическое определение вероятности


Буквой A обозначаем событие, фигурирующее в условии задачи.


Задача. Корреспонденция разносится в 5 адресов. Разносчик забыл дома очки и разнес корреспонденцию случайным образом. Какова вероятность того, что вся корреспонденция попала к своим адресатам?

Решение. Элементарным событием является перестановка из 5 адресов. Их число равно hello_html_m3826d3b3.gif По смыслу задачи все они равновероятны. Поэтому P(A)= 1/120.


Задача. Цифры 0,1,2,3 написаны на четырех карточках. Карточки расположили в случайном порядке. Какова вероятность того, что из них сложено 4-х-значное число?

Решение. Элементарным событием является перестановка из 4 карточек. Их всего 4!. Поскольку четырехзначное число не может начинаться с нуля, то событие A состоит из тех перестановок, которые начинаются с карточки с не равной нулю цифрой. Их всего 4!-3!=18. Поэтому P(A)= 18/4! =18/24=3/4.


Задача. В хоккейном турнире участвуют 6 равных по силе команд. Каждая команда должна сыграть с каждой одну игру. У Вас есть любимая команда. Вы пришли «поболеть» на турнир на одну из игр, выбранных случайно. Какова вероятность того, что в этой игре будет играть Ваша любимая команда?

Решение. Общее число проведенных игр равно C62=15. Любимая команда участвует в 5 играх из 15. Поэтому P(A)= 5/15 = 1/3.


Задача. В ящике разложено 20 деталей. Известно, что 5 из них являются стандартными. Рабочий случайным образом берет 3 детали. Какова вероятность того, что хотя бы одна деталь стандартная?

Решение. Элементарным событием является сочетание из 20 деталей по 3. Количество таких сочетаний равно C203. В соответствии с решением задачи 11, число сочетаний, содержащих хотя бы одну стандартную деталь равно C203- C153=685. Поэтому P(A)= hello_html_m266d79c.gif


Задача. Из 7 карточек разрезной азбуки составлено слово колокол. Эти карточки рассыпали и затем собрали в случайном порядке. Какова вероятность того, что снова получится слово колокол?

Решение. На карточках имеется 3 буквы о, 2 буквы к, 2 буквы л. Поэтому, первая буква слова колокол может быть выбрана двумя способами, вторая – 3 способами, третья – 2 способами. При уже выбранных первых трех буквах четвертая буква может быть выбрана еще 2 способами (поскольку одна буква о уже выбрана). Остальные буквы могут быть выбраны только одним способом. Таким образом (см. решение задачи 12), число перестановок карточек, реализующих слово колокол равно произведению чисел 3, 2, 2, 2 т.е. равен 24. Общее число перестановок карточек равно 7!.Поэтому P(A)= hello_html_4e1032ad.gif


Варианты заданий


Решить задачи


  1. Из ящика, в котором 10 белых и 6 черных шаров, берут наудачу 3 шара. Какова вероятность того, что один из них белый, а два черных?

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

  3. 25 экзаменационных билетов содержат по две вопроса, которые не повторяются. Студент подготовил 45 вопросов. Какова вероятность того, что вытянутый студентом билет состоит из подготовленных им вопросов?

  4. В мастерскую для ремонта поступило 15 телевизоров. Известно, что 6 из них нуждаются в общей регулировке. Мастер берет первые попавшиеся 5 телевизоров. Какова вероятность того, что 2 из них нуждаются в общей регулировке.

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

  6. На полке в случайном порядке расставлено 40 книг, среди них находится трехтомник А.С.Пушкина. Некто взял наудачу с полки 5 книг. Найти вероятность того, что среди этих пяти книг есть трехтомник Пушкина.

  7. Секретных замок содержит на общей оси 4 диска, каждый из которых разделен на 5 секторов с различными цифрами. Замок открывается только в том случае, если диски установлены так, что образуют определенное число. Найти вероятность того, что при произвольной установке дисков замок откроется.



Самостоятельная работа №5 Нахождение условных вероятностей. Вычисление вероятностей сложных событий с помощью теорем умножения и сложения вероятностей


Цель: получить навыки по нахождению условных вероятностей; вычислению вероятностей сложных событий с помощью теорем умножения и сложения вероятностей

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Противоположное событие. Теоремы сложения, умножения вероятностей


План:

  1. Основные определения

  2. Теорема умножения вероятностей

  3. Теорема сложения вероятностей несовместимых событий

  4. Вероятность противоположного события


  1. Основные определения


Определение: Событие, которое в результате опыта должно произойти непременно, называется достоверным событием.


Определение: Событие, которое в данном опыте не может произойти, называется невозможным.

Вероятность достоверного события равна единице, вероятность невозможного события равна нулю.


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


Определение: Суммой А+В двух событий А и В называется событие, состоящее в появлении хотя бы одного из них, т. е. или событие А или В или А и В вместе.


Определение: Произведением А.В двух событий А и В называется событие, состоящее в совместном появлении события А и события В.


Определение: Противоположным к А называется событие hello_html_m3b117811.gif, состоящее в том, что А не произошло.


Определение: Два события называются независимыми, если вероятность одного из них не зависит от появления или не появления другого.


Определение: Пусть А и В – зависимые события. Условной вероятностью Р(В|А) (или PA(B)) называют вероятность события В, вычисленную в предположении, что событие А уже наступило.


  1. Теорема умножения вероятностей


Теорема: Вероятность произведения двух независимых событий равна произведению вероятностей этих событий

P(A.B) = P(A).P(B).


Пример . Какова вероятность того, что при десятикратном бросании монеты герб выпадет 10 раз ?


Решение: Пусть событие Ai — появление герба при i-м бросании. Искомая вероятность есть вероятность совмещения всех событий Ai (i=1,2,3,...,10), а так как они, очевидно, независимы в совокупности, то применяя формулу (10), имеем 

hello_html_3efb21ee.png

Но P(Ai)=1/2 для любого i; поэтому

hello_html_72b9b634.png


Теорема: Вероятность произведения двух зависимых событий равна произведению вероятностей одного из них на условную вероятность другого, вычисленную в предложении, что первое уже наступило.

P(A .B) = P(A).P(BA).

Для трех зависимых событий:

P(A .B) = P(A).P(BA).P(CA .B).


Пример. Из урны, содержащей 3 белых и 7 черных шаров, вынимают два шара. Какова вероятность того, что оба шара окажутся белыми ?


Решение: Эта задача уже была решена в п. 3 с помощью классического определения вероятности. Решим ее, применяя формулу (5). Извлечение двух шаров равносильно последовательному их извлечению. Обозначим через А появление белого шара при первом извлечении, а через В — при втором. Событие, состоящее в появлении двух белых шаров, является совмещением событий А и В. По формуле (5) имеем

hello_html_151de788.png

Но Р(А)=3/10; РA(В)=2/9, поскольку после того, как был вынут первый белый шар, в урне осталось 9 шаров, из которых 2 белых. Следовательно, 

hello_html_6f772ec1.png


  1. Теорема сложения вероятностей несовместимых событий


Теорема: Вероятность суммы несовместных событий равна сумме вероятностей этих событий:

P(A+B) = P(A)+P(B).


Пример. В урне 2 зеленых, 7 красных, 5 коричневых и 10 белых шаров. Какова вероятность появления цветного шара?


Решение: Находим соответственно вероятности появления зеленого, красного и коричневого шаров: Р(зел.)=2/24; Р(кр.)=7/24; Р(кор.)=5/24. Так как рассматриваемые события, очевидно, несовместны, то, применяя аксиому сложения, найдем вероятность появления цветного шара:

hello_html_1c4c3963.png

Теорема:

Если A и B – совместные события, то

P(A+B) = P(A)+P(B)-P(A .B).

Для трех и более совместных событий эта формула значительно усложняется.

Например:

P(A+B+C)=P(A)+P(B)+P(C)-P(A .B)-P(A .C)-P(B .C)+P(A .B .C).


Пример: Произведен залп из двух орудий по мишени. Вероятность попадания из первого орудия равна 0,85, а из второго – 0,91. Найти вероятность поражения цели.


Решение: Пусть событие А – хотя бы одно попадание в мишень, событие А1 – попадание в мишень из первого орудия, событие А2 – попадание в мишень из второго орудия.

Тогда А = А12.

Поскольку события А1 и А2 совместны, то

P(A) = P1)+P2)-P1,А2).

Т.к. события А1 и А2 независимы, то P(A1,A2)=P(A1) ,P(A2),

где P(A1)=0,85, а P(A2)=0,91 по условию задачи.

Итак, P(A) =0,85+0,91-0,85, 0,91=0,9865.


  1. Вероятность противоположного события


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

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

Для суммы таких событий справедлива формула

P(A1+A2+….+An) = P(A1)+P(A2)+….+P(An) = 1.


Теорема: Два противоположных друг другу события образуют полную группу:

hello_html_3ccfa7a.gif


Пример: В партии содержится 20 деталей, среди которых 4 нестандартных. Для контроля взяли наудачу 3 детали. Найти вероятность того, что хотя бы одна из взятых деталей нестандартна.


Решение: Пусть событие А – хотя бы одна из взятых деталей окажется нестандартной. Рассмотрим событиеhello_html_m3b117811.gif, противоположное событию А:

hello_html_m3b117811.gif - среди взятых деталей нет нестандартных. Вычислим вероятность события hello_html_m3b117811.gif: hello_html_4332ba5b.gif

Теперь вычислим вероятность искомого события:

P(A) = 1-hello_html_m3f1efbe2.gif.


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


Решение: Пусть событие А – повреждение будет исправлено после замены третьей лампы.

Рассмотрим следующие три события:

А1 – первая замененная лампа оказалась перегоревшей;

А2 – вторая замененная лампа оказалась перегоревшей;

А3 – третья замененная лампа оказалась перегоревшей.

Тогда: А = hello_html_275a6c7b.gif

Поскольку события hello_html_m9ac9127.gifзависимы, то hello_html_m2344cfa.gif

Вероятность события hello_html_m8b707a9.gif есть вероятность того, что первая замененная лампа оказалась исправнойhello_html_m3af8e129.gif.

Условная вероятность hello_html_m7d137fb7.gif - вероятность того, что вторая замененная лампа оказалась исправной, если известно, что первая замененная лампа также исправна.

Поэтому hello_html_m7d137fb7.gif=hello_html_m5f7a4b39.gif.

Наконец, условная вероятность hello_html_m629647fe.gif есть вероятность того, что третья замененная лампа оказалась перегоревшей, если известно, что первая и вторая замененные лампы были исправными.

Откуда hello_html_4150032b.gif.

Теперь подсчитаем искомую вероятность: P(A)=hello_html_4c1168e7.gif


Пример: Вероятности того, что деталь нужного вида находится в первом, втором, третьем ящике соответственно равны 0,7; 0,8; 0,9. Найти вероятность того, что деталь содержится не менее, чем в двух ящиках.


Решение: Пусть событие А – деталь нужного вида находится не менее, чем в двух ящиках. Рассмотрим следующие три события:

А1 – деталь нужного вида имеется в 1-ом ящике;

А2 – деталь нужного вида имеется во 2-ом ящике;

А3 ­­- деталь нужного вида имеется в 3-ем ящике.

Событие B1=hello_html_2256a6e7.gif заключается в том, что нужного вида деталь имеется во 2-ом и 3-ем ящиках, но ее нет в 1-ом ящике. События имеется во 2-ом и 3-ем независимы, поэтому

hello_html_m7fcca1fb.gif

Событие hello_html_24260246.gif заключается в том, что нужного вида деталь имеется в 1-ом и в 3-ем ящиках, но ее нет во 2-ом ящике.

Событие B3=A1,A2,hello_html_m17a9b757.gifзаключается в том, что нужного вида деталь имеется в 1-ом и 2-ом ящиках, но ее нет в 3-ем ящике.

hello_html_m4d5e31c4.gif)=P(A1) ,P(A2) ,P(hello_html_3ac3e8b4.gif

Наконец, событие B4=A1 ,A2,A3 заключается в том, что нужного вида деталь имеется и в 1-ом, и во 2-ом, и в 3-ем ящиках.

hello_html_5c480abb.gif

Событие А произойдет тогда, когда произойдет одно из событий:

или В1, или В2, или В3, или В4. Поэтому А=В1234.

Поскольку события В1, В2, В3, В4 несовместны, то

P(A)=P(В1)+P(В2)+P(B3)+P(B4).

Вычисляем:

P(A)=0,216+0,126+0,056+0,504=0,902.




Варианты заданий


Решить задачи


Теорема умножения вероятностей


1. Вероятность того, что стрелок при одном выстреле попадает в мишень, равна р = 0,9. Стрелок произвел 3 выстрела. Найти вероятность того, что все 3 выстрела дали попадание. Отв. 0,729.

2. Брошены монета и игральная кость. Найти вероятность совмещения событий: "появился "герб", "появилось 6 очков". Отв. 1 / 12.

3. В двух ящиках находятся детали: в первом — 10 (из них 3 стандартных), во втором — 15 (из них 6 стандартных). Из каждого ящика наудачу вынимают по одной детали. Найти вероятность того, что обе детали окажутся стандартными. Отв. 0,12.

4. В студии телевидения 3 телевизионных камеры. Для каждой камеры вероятность того, что она включена в данный момент, равна р = 0,6. Найти вероятность того, что в данный момент включена хотя бы одна камера (событие A). Отв. 0,936.

5. Чему равна вероятность того, что при бросании трех игральных костей 6 очков появится хотя бы на одной из костей (событие А)? Отв. 91 / 216.


Теорема сложения вероятностей


1. В денежно-вещевой лотерее на каждые 10000 билетов разыгрывается 150 вещевых и 50 денежных выигрышей. Чему равна вероятность выигрыша, безразлично денежного или вещевого, для владельца одного лотерейного билета? Отв. р = 0,02.

2. Вероятность того, что стрелок при одном выстреле выбьет 10 очков, равна 0,1; вероятность выбить 9 очков равна 0,3; вероятность выбить 8 или меньше очков равна 0,6. Найти вероятность того, что при одном выстреле стрелок выбьет не менее 9 очкоь. Отв. р = 0,4.

3. В партии из 10 деталей 8 стандартных. Найти вероятпость того, что среди наудачу извлеченных 2 деталей есть хотя бы одна стандартная. Отв. р = 44 / 45.

4. В ящике 10 деталей, среди которых 2 нестандартных. Найти вероятность того, что в наудачу отобранных 6 деталях окажется не более одной нестандартной детали. Отв. p = 2 / 3.
У к а з а н и е. Если А — нет ни одной нестандартной детали, В — есть одна нестандартная деталь, то

P (A + B) = P (A) + P (B) = C68 / C610 + C12 * C58 / C610.



Самостоятельная работа №6 Вычисление вероятностей сложных событий с помощью формулы полной вероятности


Цель: получить навыки по вычислению вероятностей сложных событий с помощью формулы полной вероятности

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Формула полной вероятности


Пусть событие А происходит совместно с одним из событий (гипотез) Н1, Н2,… Нn, которые образуют полную группу событий. Тогда справедлива формула полной вероятности события А :

hello_html_mfefd3c4.gif,

где Р(Нк) – вероятность гипотезы Нк, Р(АНк) – условная вероятность А, т.е. вероятность появления события А при условии, что произошла гипотеза Нк .


Пример. Три автомата изготовляют одинаковые детали.

Известно, что первый автомат производит 30% всей продукции, второй – 25% и третий – 45%. Вероятность изготовления детали, соответствующей стандарту, на первом автомате равна 0,99, на втором – 0,988 и на третьем – 0,988. все изготовленные за смену детали складываются вместе. Определить вероятность того, что взятая наудачу деталь не соответствует стандарту.


Решение: Пусть событие А – взятая наудачу деталь не соответствует стандарту.

Гипотезы:

Н1- взятая деталь изготовлена первым автоматом;

Н2- взятая деталь изготовлена вторым автоматом;

Н3- взятая деталь изготовлена третьим автоматом.

Вычислим вероятность гипотез.

hello_html_33aaa239.gif

Вычислим условные вероятности:

Р(АН1) – вероятность того, что взятая наудачу деталь не соответствует стандарту, если она изготовлена первым автоматом.

hello_html_m8942dbe.gif

Вероятность события А подсчитываем по формуле полной вероятности :

Р(А)=0,3 .0,01+0,25 .0,012+0,45 .0,012=0,009.


Пример. В первой урне 7 белых и 3 черных шара, во второй – 8 белых и 2 черных. При перевозке из первой урны во вторую урну перекатились два шара. После того, как шары во второй урне перемешались, из неё выкатился шар. Найти вероятность того, что выкатившийся из второй урны шар белый.


Решение: Пусть событие Н1 состоит в том, что из первой урны во вторую перекатились два белых шара, событие Н2 состоит в том, что перекатились два чёрных шара, а событие Н3 состоит в том, что перекатились шары разного цвета. Можно вычислить вероятности Р(Н1) = hello_html_m22398ada.gif = 7/15, Р(Н2) = hello_html_m6489a386.gif = 1/15, Р(Н3) = hello_html_55abe8a3.gif = 7/15 (при решении задачи полезно проверить выполнение необходимого условия hello_html_626d646d.gif).

Если реализовалась гипотеза Н1, то во второй урне оказалось 10 белых и 2 черных шара. Обозначим через А событие, заключающееся в том, что из второй урны выкатился белый шар. Тогда Р(А/Н1) = hello_html_69e6fcd5.gif = 5/33. Если реализовалась гипотеза Н2, то во второй урне оказалось 8 белых и 4 чёрных шара, и Р(А/Н2) = hello_html_m3030933b.gif = 4/33. Легко показать, что Р(А/Н3) = hello_html_m45c11e83.gif = 3/22. Теперь можно воспользоваться формулой полной вероятности:

Р(А) = (5/33)(7/15) + (4/33) (1/15) + (3/22) (7/15) = 47/330


Пример. В ящике лежат 20 теннисных мячей, в том числе 15 новых и 5 играных. Для игры выбираются 2 мяча и после игры возвращаются обратно. Затем для второй игры также наудачу извлекаются ещё два мяча. Найти вероятность того, что вторая игра будет проводиться новыми мячами.


Решение Обозначим через А событие, заключающееся в том, что вторая игра будет проводиться новыми мячами. Пусть гипотеза Н1 состоит в том, что для первой игры были выбраны два новых мяча, гипотеза Н2 состоит в том, что для первой игры были выбраны новый и играный мячи, гипотеза Н3 состоит в том, что для первой игры были выбраны два играных мяча. Определим вероятности гипотез:

Р(Н1) = hello_html_m36a770b1.gif; Р(Н2) = hello_html_3a4ba56a.gif; Р(Н3) = hello_html_135f8937.gif.

Теперь вычислим условные вероятности события А.

Р(А/Н1) = hello_html_1a6df431.gif; Р(А/Н2) = hello_html_m7940724b.gif; Р(А/Н3) = hello_html_m36a770b1.gif.

Осталось подставить результаты вычислений в формулу полной вероятности

Р(А) = hello_html_422f9d32.gif.


Пример. На автозавод поступили двигатели от трех моторных заводов. От первого завода поступило 10 двигателей, от второго – 6 и от третьего – 4 двигателя. Вероятности безотказной работы этих двигателей в течение гарантийного срока соответственно равны 0,9; 0,8; 0,7. Какова вероятность того, что установленный на машине двигатель будет работать без дефектов в течение гарантийного срока?


Решение Событие A – установленный на машине двигатель будет работать без дефектов в течение гарантийного срока – может произойти, если произойдет одно из несовместных событий: hello_html_m508b9f69.gif – установленный на машине двигатель изготовлен на первом, втором или третьем заводе соответственно. Эти события образуют полную группу, их вероятности:

hello_html_m1012e9c2.gif, hello_html_m52f7d6a.gif, hello_html_47bc085a.gif,

(Контроль:hello_html_m3d94cec7.gif).

По условию hello_html_4c2d8525.gif, hello_html_369865ad.gif, hello_html_m3f78e501.gif.

По формуле полной вероятности

hello_html_9c798ba.gifhello_html_m1c5b65bf.gif.


Варианты заданий


Решить задачи


  1. На фирме работают сотрудники разного возраста. Молодых сотрудников – 24, среднего возраста – 82 и пожилых – 16. Вероятность того, что молодого сотрудника отправят на повышение квалификации, равна 0,52; сотрудника среднего возраста – 0,54; пожилого – 0,36. Найдите вероятность того, что выбранного наудачу сотрудника отправят повышать квалификацию.

  2. В библиотеке имеется 21 книга по истории, 34 книги –по математике, 25 книг – по юриспруденции. Вероятность того, что книга по истории занесена в электронный каталог, равна 0,33; по математике – 0,15; по юриспруденции – 0,61. Найдите вероятность того, что выбранная наудачу книга занесена в электронный каталог.

  3. Пассажир за получение билета может обратиться в одну из трех касс. Вероятность обращения в первую кассу составляет 0,4, во вторую – 0,35, в третью – 0,25. Вероятность того, что к моменту прихода пассажира имеющиеся в кассе билеты будут проданы, равна для первой кассы 0,3, для второй – 0,4, для третьей – 0,6. Найти вероятность того, что пассажир купит билет.



Самостоятельная работа №7 Вычисление вероятностей сложных событий с помощью формулы полной вероятности и формулы Байеса; подготовка сообщения «Практические приложения теории вероятностей»


Цель: получить навыки по вычислению вероятностей сложных событий с помощью формулы полной вероятности и формулы Байеса; получить представление о практических приложениях теории вероятностей

Самостоятельная работа: индивидуальная домашняя работа, работа с литературой

Форма контроля: проверка работы, сообщение на уроке


Теоретический материал и методические указания к выполнению заданий


Формула Байеса


Пусть вероятности гипотез до опыта были Р(Н1), Р(Н2),… Р(Нn). В результате опыта появилось событие А . Тогда условная вероятность Р(НкА) гипотезы Нк с учетом появления события А вычисляется по формуле Байеса:

hello_html_3a945eb5.gif.


Пример. На двух станках производят одинаковые детали, которые поступают на конвейер. Производительность первого станка в три раза больше производительности второго. Первый станок дает в среднем 80% деталей отличного качества, а второй –90%. Наудачу взятая с конвейера деталь оказалась отличного качества. Найти вероятность того , что она изготовлена на втором станке.


Решение Пусть событие А - взятая наудачу с конвейера деталь отличного качества.

Гипотезы:

Н1- деталь изготовлена на первом станке;

Н2- деталь изготовлена на втором станке.

Вероятность гипотез до появления события А:

Р(Н1)=3/4; Р(Н2)=1/4.

Условные вероятности

hello_html_m73e9628b.gif

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

hello_html_m1bec9bbd.gif

Искомая вероятность того, что взятая деталь отличного качества изготовлена на втором станке, вычисляется по формуле Байеса: hello_html_m8910f83.gif


Пример. В первой урне 7 белых и 3 черных шара, во второй – 8 белых и 2 черных. При перевозке из первой урны во вторую урну перекатились два шара и шары во второй урне перемешались, из неё выкатился белый шар. Найти вероятность того, что из первой урны во вторую перекатились разноцветные шары.


Решение

Пусть событие Н1 состоит в том, что из первой урны во вторую перекатились два белых шара, событие Н2 состоит в том, что перекатились два чёрных шара, а событие Н3 состоит в том, что перекатились шары разного цвета. Можно вычислить вероятности Р(Н1) = hello_html_m22398ada.gif = 7/15, Р(Н2) = hello_html_m6489a386.gif = 1/15, Р(Н3) = hello_html_55abe8a3.gif = 7/15 (при решении задачи полезно проверить выполнение необходимого условия hello_html_626d646d.gif).

Если реализовалась гипотеза Н1, то во второй урне оказалось 10 белых и 2 черных шара. Обозначим через А событие, заключающееся в том, что из второй урны выкатился белый шар. Тогда Р(А/Н1) = hello_html_69e6fcd5.gif = 5/33. Если реализовалась гипотеза Н2, то во второй урне оказалось 8 белых и 4 чёрных шара, и Р(А/Н2) = hello_html_m3030933b.gif = 4/33. Легко показать, что Р(А/Н3) = hello_html_m45c11e83.gif = 3/22. Теперь можно воспользоваться формулой полной вероятности:

Р(А) = (5/33)(7/15) + (4/33) (1/15) + (3/22) (7/15) = 47/330

Вычисления подставим в формулу Байеса

Р(Н3/А) = Р(А/Н3)Р(Н3)/ Р(А) = (3/22)(7/15)/( 47/33) = 7/47.


Пример Сообщение со спутника на землю передаётся в виде бинарного кода, то есть как упорядоченного набора нулей и единиц. Предположим, что послание на 70% состоит из нулей. Помехи приводят к тому, что только 80% нулей и единиц правильно распознаются приёмником. Если принят сигнал “1”, то какова вероятность того, что отправлен сигнал “0”?


Решение Пусть событие В0 состоит в том, что отправлен сигнал “0”, а событие В1 – в том, что отправлен сигнал “1”. Пусть событие А0 состоит в том, что принят сигнал “0”, с событие А1 – в том, что принят сигнал “1”. Нас интересует Р(В0/А1). По условию

Р(В0) = 0,7 Р(В1) = 0,3

Р(А0/ В0) = 0,8 Р(А1/ В0) = 0,2

Р(А1/В0) = 0,8 Р(А0/ В 1) = 0,2

По формуле Байеса получаем

Р(В0/А1) = 0,20,7/(0,20,7+0,803) = 0,37.


Пример По цели независимо сбросили две бомбы. Вероятность попадания для каждой бомбы равна 1/2. При попадании одной бомбы цель поражается с вероятность 1/2, а при попадании двух бомб она поражается с вероятностью 2/3. Найти вероятность поражения цели.


Решение. Пусть события H1, H2 и H3 состоят в попадании 0, 1 и 2 бомб соответственно. Событие A состоит в поражении цели. По формуле полной вероятности

P(A)=P(A|H1)P(H1)+ P(A|H2)P(H2)+ P(A|H3)P(H3).

P(A|H1)=0, P(A|H2)=1/2, P(A|H3)=2/3, P(H2)= ½, P(H3)=1/4.

Поэтому, P(A)= (1/2)(1/2)+(2/3)(1/4)=5/12.


Варианты заданий


Решить задачи


  1. В магазин поступают одинаковые электрические утюги: 80% с одного завода и 20% с другого. Известно, что первый завод выпускает 90% продукции, способной прослужить гарантийный срок, а второй завод – 95%. Какова вероятность, что купленный в магазине утюг прослужит гарантийный срок?

  2. На сборку поступают изделия трех цехов: 50 изделий из первого цеха, 40 из второго и 30 из третьего. Вероятность того, что изделие первого цеха отличного качества, равна 0,8, для вто­рого цеха эта вероятность равна 0,9, для третьего - 0,8. Науда­чу взятое сборщиком изделие оказалось отличного качества. Какова вероятность, что это изделие поступило из второго цеха?

  3. Известно, что в партии из 600 лампочек 200 лам­почек изготовлено первым заводом, 250 - вторым и 150 - третьим. Известно также, что вероятности изготовления стандартной лампоч­ки 1-м, 2-м и 3-м заводом соответственно равны 0,97 ; 0,91 ; 0,93. Какова вероятность того, что наудачу взятая из партии лам­почка окажется стандартной?

  4. Трое охотников одновременно выстрелили по медведям, кото­рый был убит одной пулей. Определить вероятность того, что медведь был убит первым охотником, если вероятности попадания для них рав­ны соответственно: 0,2 ; 0,4 ; 0,6.

  5. Была проведена одна и та же контрольная работа в трех параллельных группах. В 1-ой группе, где 30 учащихся, оказалось 8 работ, выполненных на «отлично»; во 20ой, где 28 учащихся – 6 работ, в 3-ей, где 27 учащихся – 9 работ. Найти вероятность того, что первая взятая наудачу при повторной проверке работа из работ, принадлежащих группе, которая также выбрана наудачу, окажется выполненной на «отлично».

  6. В пирамиде 5 винтовок, три из которых снабжены оптическим прицелом. Вероятность того, что стрелок поразит мишень при выстреле из винтовки с оптическим прицелом равна 0,95; для винтовки без оптического прицела эта вероятность равна 0,7. Найти вероятность того, что мишень будет поражена, если стрелок произведет один выстрел из наудачу взятой винтовки.

  7. В вычислительной лаборатории имеется шесть клавишных автомата и четыре полуавтомата. Вероятность того, что за время выполнения некоторого расчета автомат не выйдет из строя, равна 0,95. для полуавтомата эта вероятность равна 0,8. Студент производит расчет на наудачу выбранной машине. Найти вероятность того, что до окончания расчета машина не выйдет из строя.

  8. В пирамиде 10 винтовок, из которых 4 снабжены оптическим прицелом. Вероятность того, что стрелок поразит мишень при выстреле из винтовки с оптическим прицелом, равна 0,95. Для винтовки без оптического прицела 0,8. Стрелок поразил мишень их наудачу взятой винтовки. Что вероятнее: стрелок стрелял из винтовки с оптическим прицелом или без него?



Самостоятельная работа №8 Подготовка сообщения «Династия Бернулли»


Цель: получить представление о вкладе Бернулли в развитие теории вероятностей и другие науки

Самостоятельная работа: работа с литературой

Форма контроля: сообщение на уроке



Самостоятельная работа №9 Вычисление вероятностей сложных событий с помощью формулы Бернулли


Цель: получить навыки по вычислению вероятностей сложных событий с помощью формулы Бернулли

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Схема Бернулли. Формула Бернулли


План:

  1. Схема Бернулли. Формула Бернулли

  2. Предельные теоремы для схемы Бернулли


  1. Схема Бернулли. Формула Бернулли


Пусть производится n независимых однотипных испытаний, в каждом из которых событие А может появиться с вероятностью Р. Тогда вероятность непоявления события А, т.е. Р(hello_html_68b47740.gif) равна q=1-p.

Вероятность того, что событие А произойдет в этих n независимых испытаниях ровно k раз, можно вычислить по формуле Бернулли

hello_html_1385830a.gif


Для определения вероятности появления события A менее m раз (< m), более m раз (> m), хотя бы один раз (hello_html_m26fb39d4.gif) и т. п. могут быть использованы формулы:

hello_html_m64bd4943.gif,

hello_html_5b170bc6.gif,

hello_html_m4959d2ea.gif.


Пример: Прибор состоит из пяти узлов. Надежность (вероят­ность безотказной работы в течение времени t ) для каждого узла равна 0,9. Узлы выходят из строя независимо один от друго­го. Найти вероятность того, что за время t откажут ровно два узла.


Решение: Рассмотрим событие А - выход узла из строя за время t. Число узлов n=5. Число отказавших узлов за время t: k=2.

Р(А) - вероятность выхода узла из строя: p =P(A)=0,1. Тогда q=1-p=1-0,1=0,9.

Теперь вычислим искомую вероятность по формуле Бернулли:

Р5(2) =hello_html_147fb795.gif(0,1)2.(0,9)3=10.0,01.0,729=0,0729.


Пример . Всхожесть семян данного растения равна 90 %. Найти вероятность того, что из четырех посеянных семян взойдут: а) три; б) не менее трех.


Решение

а) Искомую вероятность находим с помощью формулы Бернулли (14), учитывая что hello_html_e5397b.gif, hello_html_48437165.gif, hello_html_76364e8.gif, hello_html_m2de8dd9d.gif.

hello_html_5893116e.gif.

б) «Не менее трех» означает, что из четырех семян взойдут или три, или четыре. Так как эти события несовместны, то по теореме сложения искомая вероятность равна

hello_html_50025aba.gif.


  1. Предельные теоремы для схемы Бернулли


Теорема Пуассона. (Отметим, что на практике эта теорема применяется при hello_html_5379c8f1.gif Это означает, что p должно быть очень малым числом). Пусть имеется n независимых испытаний с вероятностью р успеха в одном испытании и q- вероятностью неудачи. Тогда для любого фиксированного m справедливо соотношение

hello_html_m4b5688ee.gif, где hello_html_m7008a69c.gif


Пример. Машинистка печатает текст, который содержит 20000 знаков. Каждый знак может быть напечатан неправильно с вероятностью 0.0004. Какова вероятность того, что в тексте не менее 3 опечаток?


Решение. Если опечатку считать успехом, то к этой задаче применима схема Бернулли при p=0.0004, n=20000. Поскольку λ=np=8, то можно использовать предельную теорему Пуассона. Поэтому, искомая вероятность равна 1-Pn0- Pn1- Pn2=1-e-8- 8 e-8-(64/2) e-8= 1-41 e-8=0.986.


Пример. Монета бросается 100 раз. Найти приближенно вероятность того, что герб выпадет 40 раз. (Воспользоваться таблицей )


Решение. Если считать успехом выпадение герба, то вероятность успеха равна 1/2. Поэтому используя предельную локальную теорему Муавра-Лапласа, получим

hello_html_m5bcd7cd3.gif, где hello_html_m35c249aa.gif

Таким образом, используя таблицы для плотности нормального распределения, получим P(A)=0.0108.


Интегральная теорема Муавра-Лапласа. Пусть имеется n независимых испытаний с вероятностью успеха p, hello_html_m185ef192.gif, в одном испытании и hello_html_55b2d5ea.gif - вероятностью неудачи. Величина hello_html_2489d00d.gifне зависит от n. Тогда .для любых вещественных чисел a<b при hello_html_10ae05b8.gif

P(a<hello_html_7413c59c.gif<b )=Φ(b)- Φ(a).

Здесь Φ(x)=hello_html_m2cdc3435.gif- функция Лапласа, значения которой заданы в таблицах, приведенных в большинстве задачников по вероятности и математической статистике.


Пример. При рождении ребенка вероятность рождения мальчика равна 0.512. Найти вероятность того, что среди 1000 новорожденных мальчиков родится больше, чем девочек.


Решение. Пусть A – это событие, соответствующее вопросу задачи, m это число рожденных мальчиков. Нетрудно видеть, что P(A) = P(m>500). Поскольку n=1000 можно считать достаточно большим, то применим интегральную теорему Муавра-Лапласа, согласно которой

P(A)=P(hello_html_67f436dd.gif


Варианты заданий


Решить задачи


  1. В магазин поступила партия лампочек, среди них 3 % составляет брак. Найти вероятность того, что из 5 купленных лампочек 4 будут хорошими.

  2. Вероятность изготовления на автоматическом станке бракованной детали равна 0,1. Какова вероятность того, что из четырех деталей бракованных окажется не более двух?

  3. При установившемся технологическом процессе автомат производит 0,75 числа деталей первого сорта и 0,25 – второго. Установить, что является более вероятным – получить 3 первосортных детали среди 5 наудачу отобранных или 4 первосортных среди 6 наудачу отобранных?

  4. Среди изделий, произведенных а станке-автомате, в среднем бывает 90 % изделий первого сорта. Какова вероятность того, что среди 5 наудачу выбранных изделий будет не менее 4 первого сорта?

  5. Что вероятнее: выиграть у равносильного противника не менее 3 партий из 4 или не менее 5 из 8?

  6. Вероятность банкротства одной из 5 фирм к концу года равна 0,2. Какова вероятность того, что к концу года обанкротится не более двух фирм?



Тема 2.2. Дискретные случайные величины (ДСВ)



Самостоятельная работа №10 Запись распределения ДСВ, заданной содержательным образом


Цель: получить навыки по записи распределения ДСВ, заданной содержательным образом

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Случайные величины. ДСВ. Распределение ДСВ


План:

  1. Случайные величины.

  2. Пример построения ряда распределения ДСВ

  3. Функция распределения ДСВ

  4. Пример построения функции от ДСВ.


  1. Случайные величины


Определение: Случайной величиной называется величина, которая в результате опыта примет одно и только одно возможное значение, при этом зара­нее неизвестно, какое именно.


Определение: Дискретной называют случайную величину, которая принимает от­дельные, изолированные значения.

Случайную величину в дальнейшем мы будем обозначать большой буквой Х, а ее возможные значения маленькой буквой х.

Например, Х- число попаданий при трех выстрелах. Возможные значения этой случайной величины: х1=0, х2=1, х3=2, х4=3. Рассмотрим случайную величину Х с возможными зна­чениями х1, х2,…хn . Каждое из этих значений случайная величина может принять с некоторой вероятностью:

Р(Х=х1)=р1, Р(Х=х2)=р2, … Р(Х=хn)=рn.

В результате опыта случайная величина Х примет только одно из этих значений, т.е. произойдет только одно из полной группы событий: Х=х1 ,Х=х2, … Х=хn.

Поскольку сумма вероятностей полной группы попарно несовмест­ных событий равна 1, то hello_html_m110419f4.gif


Определение: Законом распределения ДСВ называется соотношение между ее возможными значениями и их вероятностями (т. е. вероятностями, с которыми случайная величина принимает эти возможные значения).

Закон распределения может быть задан формулой (формулы Бернулли, Пуассона и др.), таблицей или графиком, а также функцией распределения.

хi

х1

х2

. . .

хn

Pi

р1

р2

. . .

рn

называется законом или рядом распределения дискретной случайной величины.


Пример ДСВ hello_html_2d589d49.gif – число точек на грани игрального кубика, выпадающее при его подбрасывании.


!Задание привести пример ДСВ из окружающей жизни

Закон распределения может быть задан формулой (формулы Бернулли, Пуассона и др.), таблицей или графиком, а также функцией распределения.



  1. Пример построения ряда распределения ДСВ


Пример: Два стрелка стреляют по мишени, делая по два выстре­ла каждый. Вероятность попадания в мишень при каждом выстреле для первого стрелка равна 0,7, а для второго - 0,6. Построить ряд распределения случайной величины Х – общего числа попаданий в мишень. Найти числовые характеристики этой случайной величины.


Решение: Случайная величина Х - общее число попаданий в мишень может принимать следующие значения: х1=0, х2=1, х3=2, х4=3, х5=4.

Случайная величина Х примет значение х1=0. когда прои­зойдет событие С - ни один из стрелков не попал в мишень. Со­бытие С произойдет в том случае, если одновременно произойдут следующие четыре события:

А1 - 1-й стрелок не попал в мишень при первом выстреле;

А2 - 1-й стрелок не попал в мишень при втором выстреле;

В1 - 2-й стрелок не попал в мишень при первом выстреле;

В2 - 2-й стрелок не попал в мишень при втором выстреле.

Отсюда следует: что событие С равно произведению независимых событий А1, А2, В1, В2. С= А1.А2.В1.В2.

Откуда Р(С)=Р(А1).Р(А2).Р(В1).Р(В2).

По условию задачи 1-й стрелок попадает в мишень вероятностью 0,7, а 2-й - с вероятностью 0,6. Тогда вероятности непопадании в мишень для каждого стрелка будут следующими:

Р(А1) =Р(А2)=1-0,7=0,3; Р(В1 )=Р(В2)=1-0,6=0,4.

Вероятность того, что случайная величина Х примет значе­ние х1 = 0, равна вероятности события С :

Р(Х=0)=Р(С)=0,3 .0,3 .0,4 .0,4=0,0144.

Аналогично подсчитываем и другие вероятности:

Р(Х=1)=0,7.0,3.0,4 .0,4+0,3.0,7.0,4 .0,4+0,3.0,3.0,6.0,4+0,3.0,3.0,4 .

.0,6=0,1104.

Р(Х=2)=0,7.0,7.0,4 .0,4+0,3 .0,3 .0,4 .0,4+4 .(0,7 .0,3 .0,6 .0,4)=0,3124.

Р(Х=3)=0,3.0,7.0,6.0,6+0,7.0,3.0,6.0,6+0,7.0,7.0,4.0,6+0,7.0,7.0,6.0,4==0,3864.

Р(Х=4)=0,7 .0,7 .0,6 .0,6=0,1764.

Составим ряд распределения случайной величины Х.

хi

0

1

2

3

4

Pi

0,0144

0,1104

0,3124

0,3864

0,1764

Проверим тождество hello_html_m110419f4.gif.

0,0114+0,1104+0,З124+0,3864+0,1764 =1.



Варианты заданий


Решить задачи



  1. Связь с дрейфующей станцией могут поддерживать три радиостанции. Вступает с ней в двустороннюю связь та радиостан­ция, которая первая примет позывные дрейфующей станции. Причем принять сигналы дрейфующей станции для каждой радиостанции име­ет одну и ту же вероятность, равную 1/3. Дрейфующая станция бу­дет устанавливать связь 4 раза в сутки. Составить ряд распреде­ления случайной величины - числа вступлений в двустороннюю связь для радиостанции №1.

  2. Вероятность изготовления нестандартной детали равна 0,1. Для проверки на качество ОТК берет из партии не более четырех деталей. При обнаружении нестандартной детали вся партия задерживается. Составить ряд распределения числа подвергшихся проверке деталей.

  3. В цехе брак составляет 5% всех изделий. Составить ряд распределения числа бракованных изделий из трех взятых наудачу.

  4. В благоприятном режиме устройство выдерживает три применения без регулировок, перед четвертым его приходится регулировать. В неблагоприятном режиме его приходится регулиро­вать после первого же применения. Вероятность того, что устройст­во попадает в благоприятный режим, равна 0,7, в неблагоприятный -0,3. Рассматривается случайная величина - число применений устрой­ства до регулировки. Найти ее ряд распределения.


Самостоятельная работа №11 Запись распределения функции от одной ДСВ и функции от двух независимых ДСВ


Цель: получить навыки по записи распределения функции от одной ДСВ и функции от двух независимых ДСВ

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


  1. Функция распределения ДСВ


Определение: Функцией распределения случайной величины hello_html_m11c65b7d.gif называется функция

hello_html_2a087742.gif,

определяющая вероятность того, что случайная величина hello_html_2d589d49.gif примет значение, меньшее hello_html_21f0f5da.gif.


Свойства функции распределения:

а) функция распределения принимает значения только из отрезка [0,1]:

0 ≤ F(x) ≤ 1;

б) F(x) – неубывающая функция, т.е. если x2 > x1, то F(x2) > F(x1) ;

в) F(- ∞ ) = 0; F(+ ∞) = 1;

г) вероятность того, что случайная величина примет значение из

интервала hello_html_m369e2252.gif (причем hello_html_1d2f9d3b.gif), равна:

hello_html_m6a9a667.gif;

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

У дискретной случайной величины функция распределения ступенчатая.


  1. Пример построения функции от ДСВ


Пример: Случайная величина X задана функцией распределения


x

1

2

3

4

p(x)

0,2

0,3

Р3

0,1

Найти вероятность р3. Построить функцию распределения. Найти числовые характеристики с.в.


Решение:

Проверим тождество hello_html_m325d424c.gif

0,2+0,3+р3+0,1=1.

р3=0,4.

Построим функцию распределения этой случайной величины.

Имеем:

hello_html_m408d796b.gif

Иhello_html_62d6c561.gifтак,

hello_html_cb0d588.png


Варианты заданий


Решить задачи


  1. Случайные величины Х и Y подчиняются законам распределения

x

1

3

4

у

0

1

2

p(x)

0,2

0,5

0,3

p(у)

0,5

0,4

0,1


Построить ряд распределения случайной величины Х+Y.

Построить ряд распределения случайной величины Х-Y.



Самостоятельная работа №12 Вычисление характеристик ДСВ, заданной своим распределением, вычисление (с помощью свойств) характеристик для функций от одной или нескольких ДСВ


Цель: получить навыки по вычислению характеристик ДСВ, заданной своим распределением, вычисление (с помощью свойств) характеристик для функций от одной или нескольких ДСВ

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Числовые характеристики ДСВ


План:

  1. Математическое ожидание ДСВ.

  2. Дисперсия ДСВ.

  3. Среднее квадратическое отклонение ДСВ.


  1. Математическое ожидание ДСВ


Определение: Математическое ожидание ДСВ находится по формуле:

hello_html_m4991b756.gif


Вероятностный смысл этого выражения таков: при большом числе измерений среднее значение наблюдаемых значений величины Х приближается к ее математическому ожиданию.


Механический смысл этого равенства заключается в следующем: математическое ожидание есть абсцисса центра тяжести системы материальных точек, абсцис­сы которых равны возможным значениям случайной величины, а массы - их вероятностям.


  1. Дисперсия ДСВ


Определение: Дисперсия случайной величины Х есть

hello_html_7c23bdc2.gif

Дисперсию случайной величины Х иногда удобнее вычислять по формуле

hello_html_2f5dcbf0.gif.


Вероятностный смысл Дисперсия случайной величины Х есть характеристика рассеива­ния разбросанности значений случайной величины около ее математи­ческого ожидания. Дисперсия случайной величины имеет размерность квадрата случайной величины.


  1. Среднее квадратическое отклонение


Для более наглядной характеристики рассеивания удобнее пользоваться величиной, имеющей размерность самой случайной величины. Поэтому вводится понятие среднего квадратического отклонения: hello_html_5345d9de.gif.


Пример: Случайная величина X задана функцией распределения


x

1

2

3

4

p(x)

0,2

0,3

Р3

0,1

Найти вероятность р3. Найти числовые характеристики с.в.


РЕШЕНИЕ:

Проверим тождество hello_html_m325d424c.gif

0,2+0,3+р3+0,1=1.

р3=0,4.

Найдем числовые характеристики случайной величины Х:

hello_html_m4991b756.gif

М(Х)=1.0,2+2.0,3+3.0,4+4.0,1=0,2+0,6+1,2+0,4=2,4.

Для вычисления дисперсии применим формулу: hello_html_579ad4ac.gif.

М(Х2 )=12. 0,2+22.0,3+32.0,4+42.0,1=0,2+1,2+3,6+1,6=6,6.

hello_html_3c6da1c4.gif.

hello_html_m52c2351d.gif


Варианты заданий


Решить задачи


  1. Батарея состоит из трех орудий. Вероятности по­падания в цель при одном выстреле из 1-го, 2-го, 3-го орудия рав­ны соответственно 0,5; 0,6; 0,8. Каждое из орудий стреляет по не­которой цели один раз. Построить ряд распределения случайной величины числа попаданий в цель. Вычислить числовые характеристики.

  2. В ящике семь изделий, одно из которых бракован­ное. Из ящика извлекают одно изделие за другим, пока не обнаружат брак. Составить ряд распределения случайной величины - числа вы­нутых изделий. Найти ее числовые характеристики.

  3. Дискретная случайная величина X задана рядом распределения:

xi

-2

1

2

3

pi

0,08

0,40

0,32

0,2

Найти: а) математическое ожидание; б) дисперсию; в) среднее квадратическое отклонение случайной величины X; г) функцию распределения (найти и построить).


3 КУРС


Раздел 2. Основы теории вероятностей


Тема 2.3. Непрерывные случайные величины (НСВ)



Самостоятельная работа №1 Вычисление вероятностей для равномерно распределенной НСВ и для случайной точки, равномерно распределенной в плоской фигуре


Цель: получить навыки по вычислению вероятностей для равномерно распределенной НСВ и для случайной точки, равномерно распределенной в плоской фигуре

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Непрерывные случайные величины (НСВ)


Множество значений непрерывной случайной величины несчетно и обычно представляет собой некоторый промежуток конечный или бесконечный.


Пусть Х - некоторое действительное число. Вероятность события, состоящего в том, что с.в. Х примет значение, меньшее х, обозначим F(x), т.е. F(x)=Р(Х<х).


Определение: Функция F(x) называется функцией распределения с.в.Х или интегральной функцией.

Например, значение функции F(x) при х=2 равно вероятности того, что с.в. Х в результате испытания примет значение, меньшее двух, т.е. F(2)=Р(Х<2).


Определение: С. в. называется непрерывной (НСВ), если ее функция распределения F(x) является непрерывной функцией.

Свойства функции распределения:

  1. F(x)- неубывающая функция;

  2. hello_html_m7ce8203b.gif; hello_html_m4ffa2c4c.gif;

  3. Р(а≤Х<в)= F(в)-F(а).


Определение: Функция f(x)= F′(x) называется плотностью распределения вероятностей НСВ Х.

Функция f(x) существует во всех точках, где существует производная от функции распределения.


Определение: Плотность распределения называют также дифференциальной функцией распределения.


График функции плотности распределения называется кривой распределения, и площадь, ограниченная кривой распределения и осью абсцисс, равна единице. Тогда геометрически значение функции распределения F(x) в точке х0 есть площадь, ограниченная кривой распределения и осью абсцисс и лежащая левее точки х0.


Свойства плотности распределения:

  1. f(x)≥0;

  2. hello_html_617965a.gif(характеристическое свойство)

3. Р(а<Х<в)= hello_html_289a5fc0.gif

Зная плотность распределения f(x), можно найти функцию распределения F(x) по формуле

F(x)= hello_html_m53e23cc3.gif.


Пример: Функция плотности непрерывной случайной величины имеет вид:

hello_html_67f579d1.gif

Определить константу C, построить функцию распределения F(x) и вычислить вероятность hello_html_4ac37505.gif.


Решение. Константа C находится из условия hello_html_m13a13ca0.gif Имеем:

hello_html_md209d29.gifоткуда C=3/8.

Чтобы построить функцию распределения F(x), отметим, что интервал [0,2] делит область значений аргумента x (числовую ось) на три части: hello_html_d414785.gif Рассмотрим каждый из этих интервалов. В первом случае (когда x<0) вероятность события {Х<x} вычисляется так:

hello_html_71735ae6.gif

так как плотность х на полуоси hello_html_m2d034d42.gifравна нулю.

Во втором случае

hello_html_36c41da2.gif

Наконец, в последнем случае, когда x>2,

hello_html_7d61f796.gifтак как плотность hello_html_278687bc.gif обращается в нуль на полуоси hello_html_35da2e4a.gif.

Итак, получена функция распределения

hello_html_5c61132f.gif

Вероятность hello_html_1a2d75e0.gif вычислим по формуле hello_html_m5a46a7ef.gif. Таким образом, hello_html_3e17bc15.gif


Нахождение интегральной функция распределения НСВ


Пример: Дана плотность распределения случайной величины X: hello_html_425dc46b.gif

Требуется:

а) найти параметр A;

б) функцию распределения случайной величины X;

в) построить график функции распределения;

г) найти вероятность попадания случайной величины X в интервал hello_html_m66831106.gif.


Решение:

а) Параметр A подберем так, чтобы выполнялось свойство (2) плотности распределения: hello_html_1155039f.gif.

hello_html_m1a1bd2f4.gif, hello_html_m26d6e341.gif.

Отсюда hello_html_m548f85f6.gif.

б) Функцию распределения hello_html_61578d09.gif будем искать на каждом интервале отдельно.

Для значений hello_html_m5a034693.gif

hello_html_39c7a033.gif,

Для значений hello_html_m30ae5eb5.gif

hello_html_20d2d0ba.gif.

Для значений hello_html_m7c371c37.gif

hello_html_m709f9cca.gif.

Таким образом, hello_html_m7b3987bf.gif

hello_html_m3fde6883.gif
График этой функции изображен на рисунке

в) Вероятность попадания случайной величины X в интервал hello_html_m66831106.gif вычисляем по формуле hello_html_4a734416.gif:

hello_html_4a78adb.gif.


Равномерное распределение


Равномерным называют распределение вероятностей непрерывной случайной величины X, если на отрезке hello_html_m4e6c2a53.gif, которому принадлежат все возможные значения X, плотность распределения сохраняет постоянное значение, а именно:

hello_html_m78c61fe8.gif,

вне этого отрезка hello_html_m64f8424c.gif.


Пример: Автобусы некоторого маршрута идут с интервалом 5 минут. Найти вероятность того, что пришедшему на остановку пассажиру придется ожидать автобуса не более 2 минут.

Решение: Время ожидания является случайной величиной, равномерно распределенной в интервале [0, 5]. Тогда

hello_html_m51f9286f.png



Пример: Случайная величина равномерно распределена на отрезке [0,2]. Найти плотность случайной величины hello_html_218e1d78.gif.

Решение: Из условия задачи следует, что

hello_html_m7073b7f3.gif

Далее, функция hello_html_5f03f39.gifявляется монотонной и дифференцируемой функцией на отрезке [0,2] и имеет обратную функцию hello_html_170b29f7.gif, производная которой равна hello_html_6a69dd4f.gif Следовательно,

hello_html_72753c56.gif.

Значит,

hello_html_11d53e01.gif


Варианты заданий


Решить задачи


  1. Плотность распределения с.в. Х задана следующей функцией:

hello_html_m33bd24b1.gif

  1. Найти а, F (x).

  2. Построить графики функций f(x), F(x).

  3. 3) Вычислить Р(0<X<hello_html_m33d2533.gif).


  1. С.в. Х задана функцией распределения

hello_html_m363fb234.gif

  1. Найти f(x).

  2. Построить графики функций f(x), F(x).

  3. Вычислить Р(2,5<X<3,5).


  1. Случайная величина hello_html_m62037aba.gif равномерно распределена на отрезке [1,3]. Найти плотность распределения случайной величины hello_html_m42ff3f30.gif.

  2. Случайная величина hello_html_m62037aba.gif равномерно распределена на отрезке [-1,1]. Найти плотность распределения случайной величины hello_html_m70276f9a.gif

  3. Случайные величины и независимы и равномерно распределены на отрезках [0, 2] и [3,4] соответственно. Вычислить плотность суммы +.

  4. Случайные величины и независимы и равномерно распределены на отрезках [0, 4] и [1,2] соответственно. Вычислить плотность суммы +.

  5. Случайные величины и независимы и равномерно распределены на отрезках [1, 3] и [2,4] соответственно. Вычислить плотность суммы +.



Самостоятельная работа №2 Вычисление вероятностей и нахождение характеристик для НСВ с помощью функции плотности


Цель: получить навыки по вычислению вероятностей и нахождение характеристик для НСВ с помощью функции плотности

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Числовые характеристики НСВ


Математическое ожидание с.в. Х находится по формул

М(Х)= hello_html_m10d15c93.gif,

если сходится несобственный интеграл.


Дисперсией с.в. Х называют несобственный интеграл

Д(Х)= hello_html_m239c73a4.gif,

если он сходится.

Для вычисления дисперсии более удобна следующая формула:

Д(Х)= hello_html_2e7f39f5.gif


Пример. Случайная величина Х задана плотностью распределения

hello_html_14523bb8.gif

Найти математическое ожидание, дисперсию и среднеквадратичное отклонение с.в. Х.

Воспользуемся определениями.

hello_html_533bbd44.gif.

hello_html_m3744aa6e.gif.

hello_html_346dcd3f.gif.

hello_html_m4aa5b60a.gif.


Пример: Плотность распределения с.в. задана функцией

hello_html_m6d35324d.gif

1) Найти а, F(x), М(Х), Д(Х).

2) Вычислить Р(-2<X<1/2).


Решение: Для нахождения параметра а воспользуемся свойством плотности распределения вероятностей: hello_html_m12081b16.gif

hello_html_2e09198c.gifОтсюда находим а=hello_html_m35ce15b3.gif.

Тогда функцию плотности распределения можно записать следующим образом:

hello_html_51282149.gif

Найдем функцию распределения вероятностей F(x):

Для х<-1 F(x)=hello_html_m46ae7549.gif

Для -1≤х<0 F(x)=hello_html_27edbbea.gif

Для 0≤х<1 hello_html_m5b1d829.gif

Для х≥1

hello_html_m4002651a.gif

Следовательно, функция распределения имеет вид:

hello_html_73db51a3.gif

Вычислим числовые характеристики с.в. Х .


Математическое ожидание

hello_html_2b9396b8.gif


Дисперсия

hello_html_m6fe939dc.gif


2) Вычислим Р(-2<X<1/2).

Вычислить эту вероятность можно двумя способами: с помощью функции плотности или с помощью функции распределения вероятностей.

hello_html_m4ff6c91e.gif

или

Р(-2<X<1/2)=F(1/2)-F(-2)=hello_html_1af94151.gif



Варианты заданий


Решить задачи


  1. Плотность распределения случайной величины Х имеет вид: hello_html_m4f06a08e.gif

Вычислить константу C, функцию распределения F(Х), М(Х) и вероятность hello_html_m329c8398.gif

  1. Плотность распределения случайной величины X имеет вид:

hello_html_43df561f.gif

Вычислить константу C, функцию распределения F(Х), М(Х), D(X) и вероятность hello_html_1bab1c6d.gif



Самостоятельная работа №3 Вычисление вероятностей для нормально распределенной величины


Цель: получить навыки по вычислению вероятностей для нормально распределенной величины

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


  1. Нормальное распределение


Непрерывная случайная величина X имеет нормальное распределение (или распределение Гаусса), если ее плотность распределения имеет вид:

hello_html_m161e472e.gif.

Постоянные a и ( > 0) называются параметрами нормального распределения и представляют собой соответственно математическое ожидание и среднеквадратическое отклонение случайной величины X, т. е.

hello_html_m664eb9e8.gif, hello_html_112b2176.gif.

Отсюда hello_html_m28d0993e.gif.

hello_html_m5810d3e3.gifГрафик функции hello_html_m7c9787.gif называют нормальной кривой (или кривой Гаусса). Кривая имеет форму «колокола», симметричного относительно прямой hello_html_6549e1c6.gif (рис. 1).

Функция распределения нормальной случайной величины

hello_html_m4dab3aa6.gif

связана с функцией Лапласа соотношением

hello_html_m95e055f.gif.

где hello_html_m44db2e8f.gif - функция Лапласа, таблицу значений которой можно найти в приложениях.


Замечание: Ф(х) - функция нечетная, т.е. Ф(-х)=-Ф(х).

Поэтому для нормальной случайной величины справедлива формула

hello_html_53822256.gif.

Вероятность того, что абсолютная величина отклонения нормальной случайной величины меньше положительного числа , равна:

hello_html_m466b453b.gif.

В частности,

hello_html_31ac047c.gif.

Отсюда следует «правило трех сигм»: если случайная величина X имеет нормальное распределение, то отклонение этой случайной величины от ее математического ожидания по абсолютной величине не превышает утроенное среднее квадратическое отклонение (3).


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


Пример. Нормально распределенная случайная величина X задана плотностью вероятности hello_html_7541f97b.gif. Требуется найти:

а) математическое ожидание и дисперсию X;

б) вероятность того, что X примет значение, принадлежащее интервалу hello_html_m5bd47949.gif;

в) вероятность того, что абсолютная величина отклонения X от математического ожидания окажется меньше 5.


Решение.

а) Сравнив данную функцию с плотностью нормального распределения, заключаем, что hello_html_m3e9321e2.gif, hello_html_7358836.gif. Следовательно, hello_html_m30e2775d.gif, hello_html_m33c966e4.gif.

б) Воспользуемся формулой hello_html_53822256.gif.

В нашем случае hello_html_m3e9321e2.gif, hello_html_7358836.gif,  = 3;  = 10.

hello_html_6a2b1a14.gifЗначения hello_html_5b000573.gif и hello_html_5713d45d.gif определили по таблице значений функции Лапласа.

в) Воспользуемся формулой hello_html_m466b453b.gif, где hello_html_m3e9321e2.gif, hello_html_7358836.gif,  = 5.

hello_html_3701909d.gif.


Пример: Ошибка измерительного прибора - случайная величи­на, распределенная по нормальному закону, со средним квадратическим отклонением 3 мк. Систематическая ошибка прибора отсутствует. Какова вероятность того, что в независимом измерении ошибка окажется в интервале (0 ; 2,4)?


Решение: Вычислим вероятность того, что в результате измерения случайная, величина Х - ошибка измерительного прибора будет принадлежать интервалу (0 ; 2,4):

hello_html_m6c63677e.gif

Здесь математическое ожидание a=0 (так как систематическая ошибка отсутствует, то среднее значение ошибки при большом числе измерений будит равно нулю).

Ф(0)=0, Ф(0,8)=0,2881 находим по таблице Лапласа.

Теперь найдем вероятность события hello_html_m3b117811.gif, состоящего в том, что в результате трех измерений


Пример: Случайная величина Х распределена нормально с математическим ожиданием, равным 10. Вероятность того, что слу­чайная величина Х примет значение, принадлежащее интервалу (4 ; 16), равна 0,8664. Найти среднее квадратическое отклонение этой случайной величины.


Решение: По условию задачи случайная величина Х имеет мате­матическое ожидание а=10 и hello_html_m612c65aa.gif

Но, с другой стороны,

hello_html_70a9d7ed.gif

где σ - среднее квадратическое отклонение случайной величи­ны Х.

Итак, 2Ф(hello_html_a973276.gif)=0,8664 или Ф(hello_html_a973276.gif)=0,4332.

По таблице значений функции Лапласа находим hello_html_a973276.gif=1,5. Отку­да σ=4.



Варианты заданий


Решить задачи


Нормально распределенная случайная величина X задана плотностью вероятности f(x). Требуется найти:

а) математическое ожидание и дисперсию X;

б) вероятность того, что X примет значение, принадлежащее интервалу hello_html_m43456a0e.gif;

в) вероятность того, что абсолютная величина отклонения hello_html_67e6bdfb.gif окажется меньше .

1.

hello_html_m5981b4fd.gif,

 = 7;  = 17;  = 6.

2.

hello_html_m59c6929.gif,

 = 10;  = 20;  = 10.


Решить задачи


  1. Производится два независимых измерения прибором, имеющим систематическую ошибку 5 м и среднее квадратическое откло­нение 6 м. Какова вероятность того, что измеренные значения будут отклоняться от истинного по абсолютной величине не более, чем на 15 м?

  2. Завод изготавливает шарики для подшипников. Но­минальный диаметр шариков d0= 5 мм. Вследствие неточности изго­товления шарика фактический его диаметр - случайная величина, распределенная по нормальному закону со средним значением d0 и средним квадратическим отклонением σ= 0,05 мм. При контролебракуются все шарики, диаметр которых отличается от номинального больше чем на 0,1 мм. Определить, какой процент шариков в среднем будет отбраковываться?

  3. Производится выстрел по полосе автострады. Шири­на полосы 20 м. Прицеливание производится по средней линии полосы. Систематическая ошибка отсутствует. Среднее квадратическое откло­нение точки попадания в направлении, перпендикулярном полосе, равно 16 м. Найти вероятность попадания в полосу.



Самостоятельная работа №4 Подготовка сообщения «Возникновение математической статистики»


Цель: получить представление о возникновении математической статистики

Самостоятельная работа: работа с литературой

Форма контроля: сообщение на уроке


Раздел 3. Основы математической статистики


Тема 3.1. Выборочный метод. Статистические оценки параметров распределения



Самостоятельная работа №5 Построение для заданной выборки ее графической диаграммы; расчет по заданной выборке ее числовых характеристик


Цель: получить навыки по построению для заданной выборки ее графической диаграммы; расчету по заданной выборке ее числовых характеристик

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Математическая статистика


План:

  1. Основные понятия математической статистики

  2. Графическое изображение выборки

  3. Точечные оценки параметров распределения


  1. Основные понятия математической статистики


На практике функция распределения случайной величины бывает неизвестна и ее определяют по результатам наблюдений или, как говорят, по выборке. Выборкой объема n для случайной величины называется последовательность независимых наблюдений этой величины, где hello_html_68500c12.gif – совокупность значений, принятых независимыми случайными величинами hello_html_meb6daac.gif, имеющими тот же закон распределения hello_html_26b980f2.gif, что и величина X. В этом случае говорят, что выборка hello_html_68500c12.gif взята из генеральной совокупности величины X, а под законом распределения генеральной совокупности понимают закон распределения случайной величины X. Значения hello_html_68500c12.gif называют выборочными значениями или вариантами. Последовательность вариант, записанных в возрастающем порядке, называется вариационным рядом. Число, указывающее, сколько раз наблюдается данная варианта, называется частотой варианты, а отношение частоты варианты к объему выборки – относительной частотой.


Если hello_html_68500c12.gif – вариационный ряд, а x – произвольное число, и nx – количество выборочных значений, меньших x, то hello_html_m63071de5.gif – частота попадания выборочных значений левее точки x в данной выбоке объема n, т. е. частота события hello_html_m474bf77d.gif.


Эта частота является функцией от x и называется эмпирической функцией распределения случайной величины X, полученной по данной выборке. Если обозначить эту функцию через hello_html_m1ed857d5.gif, то по определению

hello_html_631c298.gif.

Эмпирическая функция распределения hello_html_m1ed857d5.gif обладает всеми свойствами функции распределения hello_html_26b980f2.gif. Так как частота события в n независимых опытах является оценкой вероятности этого события, то значение эмпирической функции распределения в точке x есть оценка вероятности события hello_html_m474bf77d.gif, то есть оценка теоретической функции распределения hello_html_26b980f2.gif:

hello_html_2fda62a.gif.

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

hello_html_mf40e831.gif,

hello_html_53f61c9b.gif, hello_html_m3cea7577.gif.

Таблица 1 Таблица 2

x1

x2

...

xk


hello_html_m58047882.gif

hello_html_m1b02f8b2.gif

...

hello_html_2b713f75.gif

n1

n2

...

nk


n1

n2

...

nk

w1

w2

...

wk


w1

w2

...

wk

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

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

hello_html_58e33c6.gif, hello_html_678918b2.gif.


  1. Графическое изображение выборки


Графически табл. 1 изображается полигоном частот, представляющим собой ломаную, отрезки которой соединяют на плоскости соседние точки hello_html_m5a62a6a4.gif и hello_html_1753e213.gif или hello_html_7f91596d.gif и hello_html_m2d12cadc.gif, если строится полигон относительных частот.

В случае табл. 2 исходный интервал, в котором заключены все наблюдаемые значения признака, разбивают на определенное количество равных интервалов длины hello_html_6b3b763b.gif. После этого строится гистограмма частот – ступенчатая фигура, состоящая из прямоугольников, основания которых равны h, а высоты равны отношению hello_html_3f998266.gif (или hello_html_b37c3c.gif для гистограммы относительных частот).

Гистограмма относительных частот является аналогом функции плотности, так как площадь под ней равна единице. Число интервалов разбиения находят по формуле hello_html_2eb3f7b0.gif, где n – объем выборки. Тогда длина каждого интервала hello_html_m45021880.gif, где hello_html_406f9c05.gif и hello_html_4ac9c548.gif– максимальное и минимальное значение выборки соответственно.


  1. Точечные оценки параметров распределения


По аналогии с такими числовыми характеристиками случайной величины, как математическое ожидание, дисперсия и среднее квадратическое отклонение, для выборки hello_html_68500c12.gif случайной величины X и для статистического ряда определяются следующие числовые характеристики:

выборочная средняя hello_html_m70006db5.gif,

где k – число вариант и hello_html_mecfa664.gif;

выборочная дисперсия hello_html_m22b4c097.gif

или hello_html_m2afd7cb1.gif, hello_html_m3c2fe3b8.gif;

выборочное среднее квадратическое отклонение hello_html_m1b7f03f9.gif


Во многих случаях бывает заранее известно, что функция распределения hello_html_26b980f2.gifпринадлежит к определенному классу функций распределения, зависящих от одного или нескольких параметров: hello_html_73bba943.gif. В этом случае определение неизвестной функции распределения сводится к оценке неизвестных параметров по результатам выборки. Следует заметить, что ни при каких n нельзя определить по выборке точное значение неизвестного параметра, а можно найти его приближенное значение, которое называется оценкой по выборке неизвестного параметра. Всякая оценка по выборке является функцией hello_html_m8c9136a.gif от выборочных значений hello_html_68500c12.gif, так как она меняется от выборки к выборке. Функцию hello_html_m19ae0542.gif подбирают так, чтобы случайная величина hello_html_m68b40337.gifпо возможности более точно аппроксимировала неслучайное неизвестное число a.


Для выполнения данного условия накладывают следующие требования на оценку: несмещенность оценки, ее эффективность и состоятельность. Наиболее часто применяемыми метода получения оценок являются метод моментов и метод максимального правдоподобия.


Несмещенной и состоятельной оценкой математического ожидания hello_html_1636616b.gif является выборочная средняя hello_html_6fd3bfb5.gif.


Несмещенная и состоятельная оценка hello_html_5f4df1f9.gif дисперсии hello_html_26465279.gif вычисляется по формуле:

hello_html_m23147a16.gif.

где hello_html_5f4df1f9.gif – исправленная дисперсия.


Для оценки среднего квадратического отклонения используется величина S, равная квадратному корню из исправленной дисперсии, которая называется исправленным средним квадратическим отклонением.


Рассмотренные оценки характеризуются одним числом и называются точечными.


Пример 1. По заданному статистическому ряду (табл. 1) требуется:

а) построить гистограмму относительных частот;

б) перейти к вариантам и построить полигон относительных частот;

в) построить эмпирическую функцию распределения.

Таблица 1

hello_html_262cb400.gif

12 –15

15 – 18

18 – 21

21 – 24

24 – 27

27 – 30

hello_html_5b76c0e0.gif

2

6

12

19

7

4


Решение

а) Объем выборки hello_html_m202eddc7.gif.

Определяем относительные частоты hello_html_53f61c9b.gif и составляем табл. 2 с относительными частотами:

Таблица 2

hello_html_262cb400.gif

12 –15

15 – 18

18 – 21

21 – 24

24 – 27

27 – 30

hello_html_m12365aca.gif

0,04

0,12

0,24

0,38

0,14

0,08

Для построения гистограммы относительных частот на оси абсцисс откладываются частичные интервалы длины hello_html_3239bea8.gif, а над ними проводятся горизонтальные отрезки на расстоянии hello_html_m66a6151d.gif (рис. 1).

hello_html_51277a4a.gif

б) Перейдем к вариантам, положив их равными серединам частичных интервалов hello_html_m2bb7f6d6.gif, где hello_html_569c243.gif, hello_html_62e8887e.gif– концы интервалов. Тогда табл. 2 превратится в табл. 3:

Таблица 3

hello_html_569c243.gif

13,5

16,5

19,5

22,5

25,5

28,5

hello_html_m12365aca.gif

0,04

0,12

0,24

0,38

0,14

0,08

Отметим на плоскости точки hello_html_m44092c85.gif и, соединив соседние точки, получим полигон относительных частот (рис. 2).

hello_html_1cab2c87.gif

в) Эмпирическая функция распределения hello_html_m1ed857d5.gif строится по закону:

hello_html_1676650b.gif

В нашем случае получаем:

hello_html_f8c2d6c.gif

График функции hello_html_m1ed857d5.gif представлен на рис. 3.


hello_html_m2f4b6afa.gif
Пример 2. В условиях примера 1 найти статистические оценки.

Решение Обратимся к табл. 3: hello_html_m46fcf303.gif; hello_html_4b1cbc36.gif;hello_html_3db397b9.gif.


Варианты заданий


Решить задачи


Статистический ряд задан таблицей. Требуется:

а) построить гистограмму относительных частот;

б) перейти к вариантам и построить полигон относительных частот;

в) записать эмпирическую функцию распределения и построить ее график;

г) найти точечные оценки hello_html_m726c2fb0.gif, hello_html_m72b2ff92.gif, hello_html_m6c04fa8e.gif;

1.

(–6; –4)

(–4; –2)

(–2; 0)

(0; 2)

(2; 4)

(4; 6)

2

6

17

18

4

3


2.

(0; 2)

(2; 4)

(4; 6)

(6; 8)

(8; 10)

(10; 12)

1

3

19

21

4

2


3.

(–4; –2)

(–2; 0)

(0; 2)

(2; 4)

(4; 6)

(6; 8)

3

8

14

15

9

1


4.

(–2; 0)

(0; 2)

(2; 4)

(4; 6)

(6; 8)

(8; 10)

1

4

20

19

4

2




Самостоятельная работа №6 Интервальное оценивание математического ожидания нормального распределения при известной (неизвестной)дисперсии, интервальное оценивание вероятности события


Цель: получить навыки по решению задач на нтервальное оценивание математического ожидания нормального распределения при известной (неизвестной)дисперсии, интервальное оценивание вероятности события

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Интервальные оценки параметров распределения


План:

  1. Интервальная оценка математического ожидания нормального распределения.

  2. Интервальная оценка среднего квадратического отклонения нормального распределения.

  3. Интервальная оценка вероятности события



Определение: Интервальной называют оценку, которая определяется двумя числами – концами интервала.

Так как любая оценка hello_html_m68b40337.gif есть некоторое приближение оцениваемой величины a, то возникает вопрос об оценке точности данного приближения, т. е. можно ли утверждать, что hello_html_225d1c7d.gif для некоторого hello_html_668200cc.gif.

Однако статистические методы не позволяют категорически утверждать, что оценка hello_html_m68b40337.gif удовлетворяет неравенству hello_html_225d1c7d.gif. Можно лишь говорить о вероятности наступления события, заключающегося в том, что мы получили оценку с точностью : hello_html_62cd7039.gif. Эта вероятность называется доверительной вероятностью (или надежностью), а интервал hello_html_m30b17e87.gifдоверительным интервалом. Вероятность того, что интервал hello_html_4d355254.gif заключает в себе неизвестный параметр a, равна . Обычно надежность выбирают близкой к единице (0,95; 0,99; 0,999).


  1. Интервальная оценка математического ожидания нормального распределения


Если случайная величина распределена нормально и среднее квадратическое отклонение известно, то доверительный интервал для оценки математического ожидания a

hello_html_m449f79ce.gif, (1)

где n – объем выборки, t находится из равенства hello_html_m2f58c1fd.gif по таблице значений функции Лапласа hello_html_27b2bd12.gif.


Если неизвестно, то в формуле (1) оно заменяется на исправленное среднее квадратическое отклонение S, t заменяется на hello_html_m406f0b2e.gif, которое находится по таблице (приложение )

hello_html_59f80ac6.gif. (2)


  1. Интервальная оценка среднего квадратического отклонения нормального распределения


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

hello_html_4e7d9cd1.gif, (3)

где hello_html_m777f535d.gif находится по таблице (приложение ).


Пример 1. Дано распределение частот выборки (табл. 1). Найти доверительные интервалы для математического ожидания a и среднего квадратического отклонения с доверительной вероятностью  = 0,95, если известно, что генеральная совокупность распределена по нормальному закону


Таблица 1

hello_html_262cb400.gif

12 –15

15 – 18

18 – 21

21 – 24

24 – 27

27 – 30

hello_html_5b76c0e0.gif

2

6

12

19

7

4


Решение

Имеем: hello_html_m6c4f00a9.gif, hello_html_m20dde10.gif, hello_html_m28e78005.gif. Так как объем выборки hello_html_301fe3ad.gif, то находим

hello_html_6f04c68f.gif.

По таблице приложения  находим

hello_html_260ae99d.gif.

Подставляя полученные значения S и t в формулу (2), получим

hello_html_m4a6addae.gif

или

hello_html_15e7ee85.gif.

По таблице приложения  найдем hello_html_m21f33b32.gif.

Подставляя значения S и q в формулу (3), получим

hello_html_m3750385e.gif

или

hello_html_m345e0bfa.gif.


3.Интервальная оценка вероятности события


Интервальной оценкой (с надежностью hello_html_368a497d.gif) неизвестной вероятности р биномиального распределения по относительной частоте hello_html_m40407ad2.gif служит доверительный интервал (с приближенными концами р1 и р2) hello_html_m4a718a49.gif,

где hello_html_6fdee659.gif

n- общее число испытаний;

m- число появления события;

hello_html_m40407ad2.gif- относительная частота, равная отношению m/n;

t- значение аргумента функции Лапласа, при котором hello_html_m2f58c1fd.gif. (hello_html_368a497d.gif - заданная надежность).


Замечание: При больших значениях n (порядка сотен) можно принять в качестве приближенных границ доверительного интервала

hello_html_6a2d1b84.gif


Пример: Производятся независимые испытания с одинаковой, но неизвестной вероятностью р появления события А в каждом испытании. Найти доверительный интервал для оценки вероятности р с надежностью 0,95, если в 60 испытаниях событие А появилось 15 раз.


Решение: По условию, n=60, m=15, hello_html_368a497d.gif=0.95. Найдем относительную частоту появления события А: hello_html_m310c373.gif.

Найдем t из соотношения hello_html_696afa8f.gif. По таблице функции Лапласа находим t=1,96.

Найдем границы искомого доверительного интервала:

hello_html_6fdee659.gif

Подставив в эти формулы n=60, hello_html_6e3d6392.gif, t=1,96, получим р1=0,16, р2=0,37.

Итак, искомый доверительный интервал hello_html_2ea55df9.gif.


Пример: Изготовлен экспериментальный игровой автомат, который должен обеспечить появление выигрыша в одном случае из 100 бросаний монеты в автомат. Для проверки пригодности автомата произведено 400 испытаний, причем выигрыш появился 5 раз. Найти доверительный интервал, покрывающий неизвестную вероятность появления выигрыша с надежностью hello_html_368a497d.gif=0.999.


Решение: Найдем относительную частоту появления выигрыша hello_html_m7d594566.gif.

Найдем t из соотношения hello_html_m66794583.gif. По таблице функции Лапласа находим t=3,3.

Учитывая, что n=400 велико, используем для отыскания границ доверительного интервала приближенные формулы: hello_html_m430f488.gif

Подставив в эти формулы n=400, hello_html_m677b60ff.gif, t=3,3,

получим р1= -0,0058, р2= 0,0308.

Итак, искомый доверительный интервал hello_html_m26d24832.gif.



Варианты заданий


Решить задачи


Считая генеральную совокупность нормальной, найти интервальные оценки для и a с надежностью 0,95.

(1; 3)

(3; 5)

(5; 7)

(7; 9)

(9; 11)

(11; 13)

3

5

16

17

6

3


(0; 2)

(2; 4)

(4; 6)

(6; 8)

(8; 10)

(10; 12)

2

4

18

17

6

3


(–8; –6)

(–6; –4)

(–4; –2)

(–2; 0)

(0; 2)

(2; 4)

1

4

21

19

3

2


(5; 7)

(7; 9)

(9; 11)

(11; 13)

(13; 15)

(15; 17)

1

5

18

19

4

3


(–2; 0)

(0; 2)

(2; 4)

(4; 6)

(6; 8)

(8; 10)

2

9

15

13

8

3



6. Производятся независимые испытания с одинаковой, но неизвестной вероятностью р появления события А в каждом испытании. Найти доверительный интервал для оценки вероятности р с надежностью 0,99, если в 100 испытаниях событие А появилось 60 раз.

7. Производятся независимые испытания с одинаковой, но неизвестной вероятностью р появления события А в каждом испытании. Найти доверительный интервал для оценки вероятности р с надежностью 0,95, если в 300 испытаниях событие А появилось 250 раз.



Самостоятельная работа №7 Подготовка сообщения «Практические приложения математической статистики»


Цель: получить представление о практических приложениях математической статистики

Самостоятельная работа: работа с литературой

Форма контроля: сообщение на уроке



Тема 3.2. Моделирование случайных величин


Самостоятельная работа №8 Моделирование случайных величин


Цель: получить навыки по моделированию случайных величин

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий

Моделирование случайных величин. ДСВ. НСВ


План:

  1. Разыгрывание ДСВ.

  2. Разыгрывание полной группы событий.

  3. Разыгрывание НСВ.


Моделирование (разыгрывание) с.в. проводится методом Монте-Карло.


Сущность метода Монте-Карло состоит в следующем: требуется найти значение а некоторой изучаемой величины. С этой целью выбирают с.в.Х, математическое ожидание которой равно а: М(Х)=а.

Практически же поступают так: вычисляют (разыгрывают) n возможных значений xi с.в.Х, находят их среднее арифметическое hello_html_m12e308bf.gif и принимают hello_html_40cc3bad.gif в качестве оценки (приближенного значения) hello_html_2feb4d4e.gif искомого числа а: hello_html_m2ca0f0ae.gif.


1.Разыгрывание ДСВ


ПРАВИЛО: Для того, чтобы разыграть ДСВ Х, заданную законом распределения

Х

х1

х2

хn

р

р1

р2

рn

надо:

  1. Разбить интервал (0,1) оси Or на частичных интервалов: hello_html_151dab76.gif

  2. Выбрать (например, из таблицы случайных чисел) случайное число rj.

Если rjпопало в частичный интервал hello_html_8a1d1e9.gif, то разыгрываемая величина приняла возможное значение xi.


ПРИМЕР: Разыграть шесть возможных значений ДСВ Х, закон распределения которой задан в виде таблицы:

Х

2

10

18

р

0,22

0,17

0,61


Решение:

  1. Разобьем интервал (0,1) оси Or точками с координатами 0,22: 0,22+0,17=0,39 на три частичных интервала: hello_html_5ce93e5.gif

  2. Выпишем из таблицы случайных чисел (приложение) шесть случайных чисел, например 0,32; 0,17; 0,90; 0,05; 0,97; 0,87 (пятая строка снизу).

Случайное число r1=0.32 принадлежит частичному интервалу hello_html_62b2b4a7.gif, поэтому разыгрываемая ДСВ приняла возможное значение х2=10; случайное число r2=0.17 принадлежит частичному интервалу hello_html_6be9e7bd.gif, поэтому разыгрываемая ДСВ приняла возможное значение х1=2.

Аналогично получим остальные возможные значения.

Итак, разыгранные возможные значения таковы: 10; 2; 18; 2; 18; 18.


2.Разыгрывание полной группы событий


Требуется разыграть испытания, в каждом из которых наступает одно из событий полной группы, вероятности которых известны. Разыгрывание полной группы событий сводится к разыгрыванию ДСВ.


ПРАВИЛО: Для того, чтобы разыграть испытания, в каждом из которых наступает одно из событий А1, А2,…,Аnполной группы, вероятности которых р1, р2, …, рn известны, достаточно разыграть (по правилу для ДСВ) ДСВ Х со следующим законом распределения:

Х

1

2

n

р

р1

р2

рn

Если в испытании величина Х приняла возможное значение xi=i., то наступило событие Аi.


ПРИМЕР: Заданы вероятности трех событий: А1, А2, А3, образующих полную группу: р1=Р(А1)=0,22, р2=Р(А2)=0,31, р3=Р(А3)=0,47. Разыграть пять испытаний, в каждом из которых появляется одно из трех рассматриваемых событий.


Решение:

В соответствии с правилом надо разыграть ДСВ Х с законом распределения

Х

1

2

3

р

0,22

0,31

0,47

По правилу для ДСВ разобьем интервал (0,1) на три частичных интервала: hello_html_m5b5b87e2.gif

Выпишем из таблицы случайных чисел (приложение) пять случайных чисел, например 0,61; 0,19; 0,69; 0,04; 0,46.

Случайное число r1=0.61 принадлежит частичному интервалу hello_html_6ea6da5d.gif, Х=3 и, следовательно, наступило событие А3.

Аналогично найдем остальные события.

Получим последовательность событий: А3, А1, А3, А1, А3.


3.Разыгрывание НСВ


Известна функция распределения F(x) НСВ Х. Требуется разыграть Х, т.е. вычислить последовательность возможных значений xi.


Метод обратных функций:


ПРАВИЛО 1: Для того, чтобы разыграть возможное значение xi НСВ Х, зная ее функцию распределения F(x), надо выбрать случайное число ri , приравнять его функции распределения и решить относительно xi полученное уравнение F(xi)=ri,

Если известна плотность вероятности f(x) , то используют правило 2.


ПРАВИЛО 2: Для того, чтобы разыграть возможное значение xi НСВ Х, зная ее плотность вероятности f(x), надо выбрать случайное число ri и решить относительно xi уравнение

hello_html_6e4ea22.gif, или уравнение hello_html_189b2ab9.gif,

где а – наименьшее конечное возможное значение Х.


ПРИМЕР: Найти явную формулу для разыгрывания равномерно распределенной с.в. Х, заданной плотностью вероятности f(x)=b/(1+ax)2 в интервале (0;1/(b-a)); вне этого интервала f(x)=0.

Решение:

Используем правило 2, напишем уравнение hello_html_43116a13.gif.

Решив это уравнение относительно xi , окончательно получим hello_html_m2bbd65b6.gif.


Варианты заданий


Решить задачи


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

Х

3

6

9

р

0,2

0,3

0,5


  1. Заданы вероятности трех событий: А1, А2, А3, образующих полную группу: р1=Р(А1)=0,2, р2=Р(А2)=0,3, р3=Р(А3)=0,54. Разыграть пять испытаний, в каждом из которых появляется одно из трех рассматриваемых событий.

  2. Разыграть четыре возможных значения НСВ Х, распределенной равномерно в интервале(7;17).

  3. Найти явную формулу для разыгрывания равномерно распределенной с.в. Х, заданной плотностью вероятности f(x)=2 в интервале (0;0,5); вне этого интервала f(x)=0.



Самостоятельная работа №9 Подготовка сообщения «Моделирование случайных величин»


Цель: расширить знания о моделировании случайных величин

Самостоятельная работа: работа с литературой

Форма контроля: сообщение на уроке



Тема 3.3. Современные пакеты прикладных программ многомерного статистического анализа



Самостоятельная работа №10 Работа в современных пакетах прикладных программ многомерного статистического анализа


Цель: получить навыки по работе в современных пакетах прикладных программ многомерного статистического анализа

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Применение современные пакеты прикладных программ многомерного статистического анализа


1. Основные статистические характеристики.


Электронные таблицы Excel имеют огромный набор средств для анализа статистических данных. Наиболее часто используемые статистические функции встроены в основное ядро программы, то есть эти функции доступны с момента запуска программы. Другие более специализированные функции входят в дополнительную подпрограмму, называемую пакетом анализа. Команды и функции пакета анализа называют Инструментами анализа. Мы ограничимся изучением нескольких основных встроенных статистических функций и наиболее полезных инструментов анализа из пакета.


Среднее значение.

Функция СРЗНАЧ (или AVERAGE) вычисляет выборочное (или генеральное) среднее, то есть среднее арифметическое значение признака выборочной (или генеральной) совокупности. Аргументом функции СРЗНАЧ является набор чисел, как правило, задаваемый в виде интервала ячеек, например, =СРЗНАЧ (А3:А201).


Дисперсия и среднее квадратическое отклонение.

Для оценки разброса данных используются такие статистические характеристики, как дисперсия D и среднее квадратическое (или стандартное) отклонение hello_html_7691e7c8.gif. Стандартное отклонение есть квадратный корень из дисперсии: hello_html_1aa7bd4c.gif. Большое стандартное отклонение указывает на то, что значения измерения сильно разбросаны относительно среднего, а малое – на то, что значения сосредоточены около среднего.

В Excel имеются функции, отдельно вычисляющие выборочную дисперсию Dв и стандартное отклонение hello_html_7691e7c8.gifв и генеральные дисперсию Dг и стандартное отклонение hello_html_7691e7c8.gifг. Поэтому, прежде чем вычислять дисперсию и стандартное отклонение, следует четко определиться, являются ли ваши данные генеральной совокупностью или выборочной. В зависимости от этого нужно использовать для расчета Dг и hello_html_7691e7c8.gifг , Dв и hello_html_7691e7c8.gifв.

Для вычисления выборочной дисперсии Dв и выборочного стандартного отклонения hello_html_7691e7c8.gifв имеются функции ДИСП (или VAR) и СТАНДОТКЛОН (или STDEV). Аргументом этих функций является набор чисел, как правило, заданный диапазоном ячеек, например, =ДИСП (В1:В48).

Для вычисления генеральной дисперсии Dг и генерального стандартного отклонения hello_html_7691e7c8.gifг имеются функции ДИСПР (или VARP) и СТАНДОТКЛОНП (или STDEVP), соответственно.

Аргументы этих функций такие же как и для выборочной дисперсии.


Объем совокупности.

Объем совокупности выборочной или генеральной – это число элементов совокупности. Функция СЧЕТ (или COUNT) определяет количество ячеек в заданном диапазоне, которые содержат числовые данные. Пустые ячейки или ячейки, содержащие текст, функция СЧЕТ пропускает. Аргументом функции СЧЕТ является интервал ячеек, например: =СЧЕТ (С2:С16).

Для определения количества непустых ячеек, независимо от их содержимого, используется функция СЧЕТ3. Ее аргументом является интервал ячеек.


Мода и медиана.

Мода – это значение признака, которое чаще других встречается в совокупности данных. Она вычисляется функцией МОДА (или MODE). Ее аргументом является интервал ячеек с данными.

Медиана – это значение признака, которое разделяет совокупность на две равные по числу элементов части. Она вычисляется функцией МЕДИАНА (или MEDIAN). Ее аргументом является интервал ячеек.


Размах варьирования. Наибольшее и наименьшее значения.

Размах варьирования R – это разность между наибольшим xmax и наименьшим xmin значениями признака совокупности (генеральной или выборочной): R=xmaxxmin. Для нахождения наибольшего значения xmax имеется функция МАКС (или MAX), а для наименьшего xmin – функция МИН (или MIN). Их аргументом является интервал ячеек. Для того, чтобы вычислить размах варьирования данных в интервале ячеек, например, от А1 до А100, следует ввести формулу: =МАКС (А1:А100)-МИН (А1:А100).


Отклонение случайного распределения от нормального.

Нормально распределенные случайные величины широко распространены на практике, например, результаты измерения любой физической величины подчиняются нормальному закону распределения. Нормальным называется распределение вероятностей непрерывной случайной величины, которое описывается плотностью hello_html_m53d4ecad.gif

hello_html_m67d00d4b.gif,

где hello_html_6c54b47e.gif дисперсия, hello_html_edb72f2.gif - среднее значение случайной величины hello_html_35ea3983.gif.

Для оценки отклонения распределения данных эксперимента от нормального распределения используются такие характеристики как асимметрия А и эксцесс Е. Для нормального распределения А=0 и Е=0.

Асимметрия показывает, на сколько распределение данных несимметрично относительно нормального распределения: если А>0, то большая часть данных имеет значения, превышающие среднее hello_html_edb72f2.gif; если А<0, то большая часть данных имеет значения, меньшие среднего hello_html_edb72f2.gif. Асимметрия вычисляется функцией СКОС. Ее аргументом является интервал ячеек с данными, например, =СКОС (А1:А100).

Эксцесс оценивает «крутость», т.е. величину большего или меньшего подъема максимума распределения экспериментальных данных по сравнению с максимумом нормального распределения. Если Е>0, то максимум экспериментального распределения выше нормального; если Е<0, то максимум экспериментального распределения ниже нормального. Эксцесс вычисляется функцией ЭКСЦЕСС, аргументом которой являются числовые данные, заданные, как правило, в виде интервала ячеек, например: =ЭКСЦЕСС (А1:А100).hello_html_m53d4ecad.gif


Варианты заданий


Задание 1

Одним и тем же вольтметром было измерено 25 раз напряжение на участке цепи. В результате опытов получены следующие значения напряжения в вольтах: 32, 32, 35, 37, 35, 38, 32, 33, 34, 37, 32, 32, 35, 34, 32, 34, 35, 39, 34, 38, 36, 30, 37, 28, 30. Найдите выборочные среднюю, дисперсию, стандартное отклонение, размах варьирования, моду, медиану. Проверить отклонение от нормального распределения, вычислив асимметрию и эксцесс.

  1. Наберите результаты эксперимента в столбец А.

  2. В ячейку В1 наберите «Среднее», в В2 – «выборочная дисперсия», в В3 – «стандартное отклонение», в В4 – «Максимум», в В5 – «Минимум», в В6 – « Размах варьирования», в В7 – «Мода», в В8 – «Медиана», в В9 – «Асимметрия», в В10 – «Эксцесс». Выровняйте ширину этого столбца с помощью Автоподбора ширины.

  3. Выделите ячейку С1 и нажмите на знак «=» в строке формул. С помощью Мастера функций в категории Статистические найдите функцию СРЗНАЧ, затем выделите интервал ячеек с данными и нажмите Enter.

  4. Выделите ячейку С2 и нажмите на знак «=» в строке формул. С помощью помощью Мастера функций в категории Статистические найдите функцию ДИСП, затем выделите интервал ячеек с данными и нажмите Enter.

  5. Проделайте самостоятельно аналогичные действия для вычисления стандартного отклонения, максимума, минимума, моды, медианы, асимметрии и эксцесса.

  6. Для вычисления размаха варьирования в ячейку С6 следует ввести формулу: =МАКС (А1:А25)-МИН(А1:А25).


2. Инструменты статистического анализа: Генерация случайных чисел, Гистограмма, Описательная статистика.


Загрузка Пакета анализа.

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

  1. в Основном меню выбрать пункт Сервис;

  2. выбрать пункт Надстройки;

  3. в появившемся списке Надстроек активизировать переключатель AnalysisToolPak-VBA и нажать ОК.

После этого в меню Сервис добавится пункт Анализ данных. К этому пункту следует обращаться для вызова Пакета анализа.


Инструмент: Генерация случайных чисел.

В Excel имеется встроенная функция СЛЧИСЛ (или RAND) для генерации равномерно распределенных случайных чисел в интервале [0,1].

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

  1. в меню Сервис выбрать команду Анализ данных;

  2. в появившемся диалоговом окне Анализ данных в группе Инструменты анализа выбрать пункт Генерация случайных величин и нажать ОК;

  3. в появившемся диалоговом окне Генерация случайных чисел следует заполнить поля ввода:

  • в полях Число переменных и Число случайных чисел указать нужное количество столбцов и сколько чисел вы хотите получить в каждом столбце;

  • в поле Распределение следует выбрать один из имеющихся типов распределения случайных чисел;

  • в группе Параметры следует указать диапазон чисел, т.е. min и max числа распределения для Равномерного распределения; или среднее значение и стандартное отклонение для Нормального распределения и т.д.

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

  • в поле Выходной интервал указывается место, куда следует поместить последовательность чисел, как правило, это интервал ячеек (или столбец целиком).


Инструмент: Гистограмма.

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

  1. в начале следует задать частичные интервалы разбиения;

  2. затем в меню Сервис выбрать команду Анализ данных и указать инструмент анализа –Гистограмма и нажать ОК;

  3. в диалоговом окне Гистограмма следует указать:

  • в группе Входные данные в поле Входной интервал – интервал ячеек с данными, а в поле Интервал карманов – интервал ячеек с частичными интервалами разбиения;

  • в группе Параметры вывода указывается интервал ячеек для вывода частот и отмечается галочкой переключатель Вывод графика.

После нажатия ОК инструмент Гистограмма выводит два столбца: карман и частота. Сама гистограмма выводится правее столбца частот. Форматирование гистограммы производится так же, как и любой диаграммы в Excel (см. лабораторную работу №6).


Инструмент: Описательная статистика.

В пакете анализа Excel содержится инструмент Описательная статистика, который создает таблицу основных статистических характеристик для совокупности данных. В этой таблице будут содержаться следующие характеристики: среднее, стандартная ошибка, дисперсия, стандартное отклонение, мода, медиана, размах варьирования интервала, максимальное и минимальное значения, асимметрия, эксцесс, объем совокупности, сумму всех элементов совокупности, доверительный интервал (уровень надежности). Инструмент Описательная статистика существенно упрощает статистический анализ тем, что нет необходимости вызывать каждую функцию для расчета статистических характеристик отдельно.

Для того, чтобы вызвать Описательную статистику, следует:

  1. в меню Сервис выбрать команду Анализ данных;

  2. в списке Инструменты анализа диалогового окна Анализ данных выбрать инструмент

Описательная статистика и нажать ОК;

  1. в появившемся диалоговом окне Описательная статистика необходимо:

  • в группе Входные данные в поле Входной интервал указать интервал ячеек, содержащих данные;

  • если первая строка во входном диапазоне содержит заголовок столбца, то в поле Метки в первой строке следует поставить галочку;

  • активизировать переключатель (поставить галочку) Итоговая статистика, если нужен полный список характеристик;

  • активизировать переключатель Уровень надежности и указать надежность в %, если необходимо вычислить доверительный интервал.


Задание 2.


Сгенерировать 500 случайных чисел, распределенных нормально. Построить гистограмму и полный список статистических характеристик с помощью инструмента Описательная статистика.

1. Выполните команду СервисАнализ данныхГенерация случайных чисел;

2..В диалоговом окне Генерация случайных чисел введите в поле число переменных: 1; в поле Число случайных чисел 500; выберите Распределение Нормальное; задайте любое среднее значение (желательно около 100) и небольшое стандартное отклонение (не больше 10); в поле Выходной интервал укажите абсолютный адрес столбца $A$2. Нажмите ОК.

  1. Теперь постройте гистограмму по совокупности случайных чисел. Сначала нужно задать интервалы решения. Пусть длины интервалов будут одинаковыми и равны 3. Для автоматического составления интервалов разбиения наберите в ячейку В2 начальное число, например, 75 для наших случайных чисел. Затем выполните команду ПравкаЗаполнитьПрогрессия. В появившемся диалоговом окне заполните данные:

  • в группе переключателей поле Расположение установите по столбцам;

  • в поле Шаг наберите 3;

  • в поле Предельное значение наберите 125;

  • в группе переключателей Тип установите арифметическая и нажмите ОК.

В результате столбец В будет содержать интервалы разбиения (карманы).

  1. Выполните команду СервисАнализ данныхГистограмма. В появившемся диалоговом окне Гистограмма заполните:

  • входной интервал появится, если щелкнуть мышью по столбцу А;

  • интервал карманов появится, если щелкнуть мышью по столбцу В;

  • поставьте галочку в поле метки;

  • укажите столбец С в поле Выходной интервал;

  • активизируйте переключатель Вывод графика; если это поле не содержит галочки, нажмите ОК.

  1. Построение гистограммы займет от 5 до 10 минут. За это время письменно ответьте на контрольные вопросы. В результате вычисления получатся столбец под названием Карман, который дублирует ваш столбец интервалов разбиения, и столбец под название Частота с рассчитанными частотами. После того, как появилась гистограмма, измените ее размеры с помощью мыши так, чтобы хорошо были видны все столбцы и подписи.

  2. Теперь осталось получить таблицу статистических характеристик с помощью Описательной статистики. Выполните команду СервисАнализ данныхОписательная статистика. В появившемся диалоговом окне Описательная статистика укажите:

  • в поле Входной интервал появится адрес, если выделить мышью интервал сданными или с клавиатуры набрать адрес $A$2: $A$501;

  • в поле Группирование активизировать переключатель по столбцам;

  • активизировать переключатель Метки в первой строке;

  • в группе Параметры вывода укажите Выходной интервал, щелкнув мышью по какой-либо пустой ячейке ниже столбца частот, например, по С 25;

  • активизируйте переключатель Итоговая статистика (если в этом поле нет галочки);

  • активизируйте переключатель Уровня надежности и установите 95%;

  • снимите галочки с полей наименьший и наибольший и нажмите ОК.

Результаты записать в отчет.



Раздел 4. Основы теории графов


Тема 4.1.Основные понятия теории графов



Самостоятельная работа №11 Распознавание мостов и разделяющих вершин в графе, нахождение расстояния между вершинами в графе; проверка графа на двудольность; проверка пары графов на изоморфность


Цель: получить навыки по распознаванию мостов и разделяющих вершин в графе, нахождению расстояния между вершинами в графе; проверке графа на двудольность; проверке пары графов на изоморфность

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ

План:

  1. Введение

  2. Основные понятия и определения теории графов

  3. Некоторые типы графов


  1. Введение


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

Термин «граф» впервые появился в книге выдающе­гося венгерского математика Д. Кёнига в 1936 г., хотя начальные задачи теории графов восходят еще к Эйлеру (XVIII в.). Одна из задач, положивших начало теории графов, – задача о кенигсбергских мостах ( рассказать, показать граф).


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

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

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


  1. Основные понятия и определения теории графов


Определение: Пусть задано некоторое конечное множество X, элементы которого будем называть вершинами, и множество V, состоящее из пар элементов (xi, xj) множества X. Упорядоченная пара множеств G=(X,V) называется графом. Вершины изображаются точками, а пары элементов – линиями, соединяющими точки, соответствующие образующим пары вершинам.

Если в определении графа существенно в каком порядке выбираются вершины (то есть пара (xi, xj) отлична от пары (xj,xi)), то такой граф называют ориентированным или орграфом, а пару (xi, xj) дугой, при этом считается, что хi –начальная вершина, a xj – конечная. В геометрической интерпретации дуге соответствует направленный отрезок. Часто орграф задают парой G=(X,Г), где Х – множество вершин, а Г – неоднозначное отображение, ставящее в соответствие каждой вершине подмножество в X. Г(хi) – множество вершин хjХ, для которых в графе G существует дуга (хi, хj). hello_html_5b2f97fb.gif(хi) – множество вершин хjX, для которых в графе G существует дуга (xj, хi).


Если в определении графа не существенен порядок вершин при образовании пары (хi, xj), то граф называют неориентированным или неорграфом, а пару (xi, xj) – ребром.

Число вершин графа называется его порядком.


Пример. На рис.1 изображен ориентированный граф G=({x1, x2, x3, x4}, {(x1, x2), (x1, x4), (x2, x4), (x3, x1), (x3, x2), (x4, x3)}), а на рис.2 – неориентированный граф.

hello_html_m5838674c.gif

Рис. 1 Рис. 2


Определение: Путем в графе G называется такая последовательность дуг, в которой конец каждой предыдущей дуги совпадает с началом следующей. Для неорграфа такая последовательность ребер называется цепью. Если путь (цепь) проходит через вершины х1, ..., хk то будем обозначать его (ее) символом [x1, …, xk].

Для графа на рис. 1 последовательность дуг (x1, x2), (x2, x4), (x4, x3) является путем и может быть обозначена следующим образом [x1, x2, x4, x3]. Для графа на рис.2 цепью является, например, следующая последовательность ребер (x2, x3), (x3, x5), (x5, x4), которую обозначим через [x2, x3, x5, x4].


Определение: Путь (цепь), у которого(-ой) начальная и конечная вершина совпадают, называется контуром (циклом).

Для графа на рис. 2 циклом является, например, следующая цепь [x2, x3, x5, x1, x2].


Определение: Простым циклом графа называется цикл, в котором все вершины различны за исключением начальной и конечной вершины, которые совпадают.

Например, для графа на рис.2 цикл [x2, x3, x5, x1, x2] является простым, а цикл [x2, x3, x4, x5, x3, x1, x2] не является простым.


Определение: Петлей называется дуга, начальная и конечная вершины которой совпадают.


Определение: Граф, полученный из орграфа заменой каждой дуги на ребро, называется основанием орграфа.


Пример. На рис.3.б изображен граф, который является основание графа, изображенного на рис.3.а.


Определение: Две вершины хi и хj называются смежными, если существует соединяющее их ребро (дуга) (хi, xj), при этом вершины называются инцидентными этому ребру (дуге), а ребро (дуга) – инцидентным(-ой) этим вершинам. Аналогично, два различных ребра (дуги) называются смежными, если они имеют по крайней мере одну общую вершину.

hello_html_8ce073f.gif

Рис.3 а б


Вершины х1 и х4 смежны (рис. 1), дуга (х1, х4) инцидентна вершинам х1 и х4, а вершины х1 и х4 инцидентны дуге (х1, х4). Ребра (х1, х3) и (х3, х4) смежны (рис.2).


Замечание. Смежность есть отношение между однородными элементами графа, тогда как инцидентность является отношением между разнородными элементами.


Определение: Множество всех вершин графа G, смежных с некоторой вершиной x, называется окружением вершины x и обозначается через NG(x) или просто N(x).


Определение: В неориентированном графе число ребер, инцидентных данной вершине хi, называется степенью (валентностью) вершины хiи обозначается d(хi). Вершина графа, имеющая степень 0, называется изолированной, а вершина, имеющая степень 1 – висячей. Для неорграфа на рис.2 d(х1)=3, d(х3)=4.


Утверждение (лемма о рукопожатиях). Сумма степеней вершин графа G равна 2m, где m – число ребер графа G.

Доказательство. Поскольку каждое ребро инцидентно двум вершинам, то оно добавляет двойку к сумме степеней графа G. Следовательно, все ребра дают вместе сумму степеней 2m.


Определение: Подграфом графа G=(X,V) называется граф G'=(X',V'), для которого X'X, V'V, причем ребро (xi, xj) содержится в V' только в том случае, если xi и xj содержатся в X'. Одним из подграфов графа на рис.1 является следующий (рис..4)


Определение: Если все вершины графа G=(X,V) присутствуют в подграфе G'=(X',V'), тогда G' называется остовным подграфом, т. е. X'=Х, V'V.


Определение: Пусть X' – подмножество вершин Х графа G=(X,V). Тогда граф G'=(X',V') называется порожденным подграфом графа G на множестве вершин X' (вершинно-порожденный подграф), если V' является таким подмножеством V, что ребро (xi,xj) входит в V' тогда и только тогда, когда xi и xj входят в X'.


Пример. На рис.5 представлен порожденный подграф на множестве вершин {х1, х3, x5} неориентированного графа, изображенного на рис2.

hello_html_m56368171.gif

Рис. 4 Рис.5


  1. Некоторые типы графов


Определение: Граф G называется полным, если любые две его вершины смежны. Полный граф порядка n обозначается символом Кn, число ребер в нем равно hello_html_m4b8555a8.gif. На рис.6 изображены графы Кn , n5.

hello_html_212fae18.gif

Рис.6


Определение: Граф называется пустым, если в нем нет ребер. Пустой граф порядка n обозначается через Оn.


Определение: Граф, не содержащий вершин и, следовательно, ребер, называется ноль-графом. Граф, состоящий из одной вершины, называется тривиальным.


Красивыми примерами являются графы пяти платоновых тел (т. е. правильных многогранников): тетраэдра, куба, октаэдра, додекаэдра, икосаэдра


Метрические характеристики графов


В теории графов применяются:


  1. Матрица инцинденций. Это матрица А с n строками, соответствующими вершинам, и m столбцами, соответствующими рёбрам. Для ориентированного графа столбец, соответствующий дуге (х,y) содержит -1 в строке, соответствующей вершине х и 1 в строке, соответствующей вершине у. Во всех остальных – 0. Петлю, т. е. дугу (х,х) можно представлять иным значением в строке х, например, 2. Если граф неориентированный, то столбец, соответствующий ребру (х,у) содержит 1, соответствующие х и у – нули во всех остальных строках.


  1. Матрица смежности. Это матрица n*n где n – число вершин, где bij = 1, если существует ребро, идущее из вершины х в вершину у и bij = 0 в противном случае.


  1. Пусть G=(X,U) - связный граф, а hello_html_fcf6c43.gif - две его несовпадающие вершины. Длина кратчайшего маршрута, соединяющего вершины hello_html_fcf6c43.gif (пути из hello_html_59204260.gif) называется расстоянием между вершинами hello_html_fcf6c43.gif и обозначается hello_html_m42455058.gif. Положим hello_html_7fdf5ab9.gif, если вершины hello_html_fcf6c43.gif не соединены маршрутом (путем). Расстояние hello_html_m42455058.gif удовлетворяет следующим аксиомам:

1) hello_html_4ed68fff.gif;

2) hello_html_m8f0df6.gif;

3) hello_html_m433fbb7f.gif тогда и только тогда, когда hello_html_m3edfdd0c.gif;

4) hello_html_m45683780.gif для симметрических графов;

5) hello_html_m68b33d09.gif (неравенство треугольника).


  1. Расстояние для графа G удобно задавать матрицей расстояний. Матрицей расстояний графа с n вершинами называется квадратная матрица D порядка n, элементы которой определяются следующим образом:

hello_html_17d0e387.gif

Матрицу расстояний можно определить


  1. Для фиксированной вершины hello_html_780249fd.gif величина

hello_html_20ae01b.gif

называется эксцентриситетом (отклоненностью) вершины hello_html_780249fd.gif.


  1. Максимальный среди эксцентриситетов вершин называется диаметром графа G и обозначается diam (G):

hello_html_380b3b0d.gif

  1. Минимальный из эксцентриситетов вершин связного графа называется его радиусом и обозначается через r(G):

hello_html_m3837382d.gif


  1. Вершина, имеющая минимальный эксцентриситет, называется центром графа.

  2. Для вершины hello_html_780249fd.gif число hello_html_114d1601.gif называется передаточным числом.

  3. Вершина графа, которой соответствует минимальное передаточное число

hello_html_f72500f.gif

называется медианой графа. Центров и медиан в графе может быть несколько.


hello_html_2d632bd0.gif

Рис. 1


Пример. Для графа, изображенного на рис.1 метрические характеристики определяются следующим образом:

hello_html_69688356.gif


Радиус графа равен 1, диаметр равен 2. Центр графа - вершина hello_html_m14a51d2a.gif; Медиана графа - вершина hello_html_m14a51d2a.gif.


Двудольные графы


Определение: Граф называется двудольным, если существует такое разбиение множества его вершин на две части (доли), что концы каждого ребра принадлежат разным частям.

Если при этом любые две вершины, входящие в разные доли, смежны, то граф называется полным двудольным.

Полный двудольный граф, доли которого состоят из р и из q вершин, обозначается символом Kp,q . При р=1 получаем звезду K1,q. На рис.1 изображены звезда К1,5 и полный двудольный граф K3,3.

Аналогично двудольным графам определяются k-дольный и полный k-дольный графы для k=3, 4, ... На рис.2 приведен трехдольный граф.


hello_html_7814f6dc.png

Рис. 1 Рис. 2


Для решения примеров удобно применять теорему


Теорема: Граф является двудольным т. и т.т., к. все его простые циклы имеют четную длину.

Легко подсчитать число всех графов с фиксированным множеством вершин X. Эти графы различаются своими ребрами, и потому их число равно количеству подмножеств в X(2), т.е. 2hello_html_m4de6e249.gif , где п=|X|. Однако эти графы не всегда следует различать. Как в применениях теории графов, так и в самой этой теории чаще существенно лишь то, что есть объекты (вершины графа) и связи между объектами (ребра). С этих позиций графы, которые получаются один из другого изменением наименований вершин, разумно не различать. Оформим эти соображения в виде следующего определения.


Изоморфные графы


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

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


Например, три графа, представленные на рис. 4, изоморфны, а графы на рис. 5 не изоморфны. Вопрос о том, изоморфны ли два данных графа, в общем случае оказывается сложным.

hello_html_2d01cc0a.png

Рис. 4.

hello_html_20ccf76a.png

Рис. 5


Очевидно, что отношение изоморфизма графов является эквивалентностью, т. е. оно симметрично, транзитивно и рефлексивно. Следовательно, множество всех графов разбивается на классы так, что графы из одного класса попарно изоморфны, а графы из разных классов не изоморфны. Изоморфные графы можно отождествлять, т. е. считать совпадающими (их можно изобразить одним рисунком). Они могли бы различаться конкретной природой своих элементов, но именно это игно­рируется при введении понятия «граф».

В некоторых ситуациях все же приходится различать изоморфные графы, и тогда полезно понятие «помеченный граф». Граф порядка п называется помеченным, если его вершинам присвоены некоторые метки, например, номера 1, 2, ..., n. Отождествив каждую из вершин графа с ее номером (и, следовательно, множество вершин с множеством чисел {1, 2, ..., n}), определим равенство помеченных графов G1=(X,V1) и G2=(X,V2) одного и того же порядка: G1=G2 тогда, когда V1=V2. На рис. 6 изо­бражены три разных помеченных графа.

При необходимости подчеркнуть, что рассматриваемые графы различаются лишь с точностью до изоморфизма, говорят: «абстрактный граф». Строго говоря, абстрактный (или непомеченный) граф – это класс изоморфных графов.

hello_html_m23bd11ab.png

Рис. 6



Варианты заданий:


  1. Дана матрица А. Постройте соответствующий ей граф, имеющий матрицу А своей матрицей смежности. Найдите матрицу инцидентности для построенного графа.

hello_html_70269fd0.gif.

  1. Дана матрица А. Постройте соответствующий ей граф, имеющий матрицу А своей матрицей смежности. Найдите матрицу инцидентности для построенного графа.

hello_html_m2c0f7d19.gif.



Тема 4.2.Остовы графов, деревья



Самостоятельная работа №12 Подготовка сообщения «Возникновение теории графов»; «Теория графов в наши дни»


Цель: расширить знания о возникновении теории графов, ее применении в наши дни

Самостоятельная работа: работа с литературой

Форма контроля: сообщение на уроке



Самостоятельная работа №13 Проверка графа на эйлеровость


Цель: получить навыки по проверке графа на эйлеровость

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


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

Одна из самых первых задач теории графов это известная задача о кенигсбергских мостах. Постановка и решение этой задачи Эйлером знаменует начало разработки теории графов. Расположение мостов через реку Прегель в г. Кенигсберге в его время приведено на рис.1.


hello_html_m229e356a.png

Рис.1


Возник вопрос: можно ли, выйдя из дома, вернутся обратно, пройдя по каждому мосту ровно один раз.

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

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


Эйлеровы циклы


Определение: Цикл, который проходит ровно один раз по каждому ребру неориентированного графа G, называется эйлеровым циклом.


Определение: Граф, в котором существует эйлеров цикл, называется эйлеровым графом.


Определение: Цепь, которая проходит ровно один раз по каждому ребру неориентированного графа G, называется эйлеровой цепью.


Определение: Граф, в котором существует эйлерова цепь, называется полуэйлеровым графом.

hello_html_948d464.png

Рис 2.

На рис 2 а) неэйлеров граф; б) полуэйлеров граф; в) эйлеров граф;


Теорема: Связный граф является эйлеровым тогда и только тогда, когда каждая вершина в графе имеет четную степень.

Теорема: Связный граф является полуэйлеровым тогда и только тогда, когда в нем не более двух вершин имеют нечетную степень.


Утверждения.

1. Связный неориентированный граф содержит эйлеров цикл (эйлерову цепь) тогда и только тогда, когда число вершин нечетной степени равно 0 (0 или 2).

2. Для связного графа G следующие утверждения эквивалентны:

а) G эйлеров граф;

б) каждая вершина графа G имеет четную степень;

в) множество ребер графа G можно разбить на простые циклы.


Метод Флёри построения эйлерова цикла


Метод Флёри построения эйлерова цикла начинает работу с некоторой вершины х и каждый раз вычеркивает пройденное ребро. Не проходить по ребру, если удаление этого ребра приводит к разбиению графа на две связные компоненты (не считая изолированных вершин).

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

Замечание. Граф G=(X,V) задается множеством X своих вершин и набором реберных окрестностей всех его вершин S(x)={v | ребро v инцидентно вершине х}.

Шаг 1. Выбрать произвольную вершину х0X и положить х=x0, z=х0, С=x0, D=x0, где С чередующаяся последовательность вершин и ребер, представляющая строящийся эйлеров цикл; D чередующаяся последовательность, представляющая начальный отрезок цикла, который будет присоединен к текущему циклу С; х конечная вершина в последовательности D; z вершина на цикле С, которая служит началом D.

Шаг 2. В множестве S(x) \ [V(С) V(D)] выбрать произвольное ребро 1. Если S(x)=, то прейти к шагу 5. Здесь V(С) и V(D) обозначают множество ребер из С и D.

Шаг 3. К D дописать ребро 1 и его конец у, т.е. положить D = D, 1, у.

Шаг 4. Положить х=у и перейти к шагу 2.

Шаг 5. Присоединить к С в вершине z цикл D, т.е. положить C=C[x0,z),D,C(z,x0], где C[x0,z) начальный отрезок последовательности С до веpшины z, не включая z; C(z,x0] – отрезок последовательности С от z до x0, не включая z.

Шаг 6. Просматривая последовательность С слева направо, ищем первую такую вершину v, что S(v)\V(C)=. Если такой вершины нет, то перейти к шагу 8, иначе перейти к шагу 7.

Шаг 7. Положить x=v, z=v, D=v и перейти к шагу 2.

Шаг 8. Выдать последовательность С, которая является эйлеровым циклом.



Варианты заданий


1. С помощью алгоритма Флери найдите эйлерову цепь в графе:

hello_html_179044b4.png

2. Можно ли ходом шахматного коня обойти шахматную доску размером 8*8 так, чтобы каждый ход встречался ровно один раз (при этом мы считаем, что ход встречался, если конь пеместился с одной клетки на другую любым из двух возможных способом). Тот же вопрос для короля и ладьи. Как изменится ответ для шахматной доски размером 7*7? Изложите ответ в терминах теории графов.



Самостоятельная работа №14 Проверка графа на гамильтоновость


Цель: получить навыки по проверке графа на гамильтоновость

Самостоятельная работа: индивидуальная домашняя работа

Форма контроля: проверка работы


Теоретический материал и методические указания к выполнению заданий


Гамильтоновы циклы


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


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

hello_html_1a466a10.png

Рис. 3

На рис. 3 а) не гамильтонов граф; б) полугамильтонов граф; в) гамильтонов граф.


Утверждения: Пусть G данный неорграф, a L(G) его реберный граф, тогда:

1. а) если G имеет эйлеров цикл, то L(G) имеет как эйлеров так и гамильтонов циклы;

б) если G имеет гамильтонов цикл, то L(G) также имеет гамильтонов цикл.

2. Сильно связный полный граф гамильтонов.

3. Пусть G сильно связный граф на n вершинах без параллельных дуг и петель. Если для любой вершины х справедливо неравенство d-(х)+d+(х)n, то граф G имеет гамильтонов контур.

4. Если орграф G полный, то он имеет ориентированный гамильтонов путь.



Варианты заданий


  1. Может ли ходом шахматный конь побывать на каждой клетке шахматной доски размером 8*8 ровно один раз и возвратиться в начальную клетку. Тот же вопрос для короля и ладьи. Как изменится ответ для шахматной доски размером 7*7? Изложите ответ в терминах теории графов.

  2. Приведите пример графа, который является эйлеровым, но не гамильтоновым.

  3. Приведите пример графа, который является гамильтоновым, но не. эйлеровым

  4. Что можно сказать о графах, являющихся одновременно эйлеровыми и гамильтоновыми?



Самостоятельная работа №15 Подготовка сообщения «Практические применения теории графов»


Цель: расширить знания о применении теории графов в наши дни

Самостоятельная работа: работа с литературой

Форма контроля: сообщение на уроке


Литература


Основные источники


  1. М.С. Спирина П.А. Спирин Дискретная математика, М.: издательский центр «Академия», 2012.

  2. Ю.И. Галушкина «Конспекты лекций по дискретной математике», 2012.


Дополнительные источники



  1. Дискретная математика: электронный учебник. Форма доступа:http://lvf2004.com/dop_t3.html.

  2. Кириллов В. И. Логика: учебник для средних специальных учебных заведений. – М.: НОРМА, 2011

  3. 2. Лавров И.А. Математическая логика: учеб. пособие: Доп. Минобрнауки России / Под ред. Л.Л.Максимовой, 2011.


Периодические издания


  1. Журнал «Логические Исследования»

  2. Журнал «Математические заметки»


Интернет-ресурсы


  1. Единое информационно-образовательное пространство колледжа NetSchool. Форма доступа: http://sgtek.ru

  2. Информационно-справочная система «В помощь студентам». Форма доступа: http://window.edu.ru

  3. Информационно-справочная система. Форма доступа: http://dit.isuct.ru.

  4. Информационно-справочная система. Форма доступа: http://www.resolventa.ru


Приложение 1

Таблица значений интеграла Лапласа


x


Сотые доли х

0

1

2

3

4

5

6

7

8

9

0

0,00000

0,00399

0,00798

0,01197

0,01595

0,01994

0,02392

0,02790

0,03188

0,03586

0,1

0,03983

0,04380

0,04776

0,05172

0,05567

0,05962

0,06356

0,06749

0,07142

0,07535

0,2

0,07926

0,08317

0,08706

0,09095

0,09483

0,09871

0,10257

0,10642

0,11026

0,11409

0,3

0,11791

0,12172

0,12552

0,12930

0,13307

0,13683

0,14058

0,14431

0,14803

0,15173

0,4

0,15542

0,15910

0,16276

0,16640

0,17003

0,17364

0,17724

0,18082

0,18439

0,18793

0,5

0,19146

0,19497

0,19847

0,20194

0,20540

0,20884

0,21226

0,21566

0,21904

0,22240

0,6

0,22575

0,22907

0,23237

0,23565

0,23891

0,24215

0,24537

0,24857

0,25175

0,25490

0,7

0,25804

0,26115

0,26424

0,26730

0,27035

0,27337

0,27637

0,27935

0,28230

0,28524

0,8

0,28814

0,29103

0,29389

0,29673

0,29955

0,30234

0,30511

0,30785

0,31057

0,31327

0,9

0,31594

0,31859

0,32121

0,32381

0,32639

0,32894

0,33147

0,33398

0,33646

0,33891

1

0,34134

0,34375

0,34614

0,34849

0,35083

0,35314

0,35543

0,35769

0,35993

0,36214

1,1

0,36433

0,36650

0,36864

0,37076

0,37286

0,37493

0,37698

0,37900

0,38100

0,38298

1,2

0,38493

0,38686

0,38877

0,39065

0,39251

0,39435

0,39617

0,39796

0,39973

0,40147

1,3

0,40320

0,40490

0,40658

0,40824

0,40988

0,41149

0,41308

0,41466

0,41621

0,41774

1,4

0,41924

0,42073

0,42220

0,42364

0,42507

0,42647

0,42785

0,42922

0,43056

0,43189

1,5

0,43319

0,43448

0,43574

0,43699

0,43822

0,43943

0,44062

0,44179

0,44295

0,44408

1,6

0,44520

0,44630

0,44738

0,44845

0,44950

0,45053

0,45154

0,45254

0,45352

0,45449

1,7

0,45543

0,45637

0,45728

0,45818

0,45907

0,45994

0,46080

0,46164

0,46246

0,46327

1,8

0,46407

0,46485

0,46562

0,46638

0,46712

0,46784

0,46856

0,46926

0,46995

0,47062

1,9

0,47128

0,47193

0,47257

0,47320

0,47381

0,47441

0,47500

0,47558

0,47615

0,47670

2

0,47725

0,47778

0,47831

0,47882

0,47932

0,47982

0,48030

0,48077

0,48124

0,48169

2,1

0,48214

0,48257

0,48300

0,48341

0,48382

0,48422

0,48461

0,48500

0,48537

0,48574

2,2

0,48610

0,48645

0,48679

0,48713

0,48745

0,48778

0,48809

0,48840

0,48870

0,48899

2,3

0,48928

0,48956

0,48983

0,49010

0,49036

0,49061

0,49086

0,49111

0,49134

0,49158

2,4

0,49180

0,49202

0,49224

0,49245

0,49266

0,49286

0,49305

0,49324

0,49343

0,49361

2,5

0,49379

0,49396

0,49413

0,49430

0,49446

0,49461

0,49477

0,49492

0,49506

0,49520

2,6

0,49534

0,49547

0,49560

0,49573

0,49585

0,49598

0,49609

0,49621

0,49632

0,49643

2,7

0,49653

0,49664

0,49674

0,49683

0,49693

0,49702

0,49711

0,49720

0,49728

0,49736

2,8

0,49744

0,49752

0,49760

0,49767

0,49774

0,49781

0,49788

0,49795

0,49801

0,49807

2,9

0,49813

0,49819

0,49825

0,49831

0,49836

0,49841

0,49846

0,49851

0,49856

0,49861

3

0,49865

0,49869

0,49874

0,49878

0,49882

0,49886

0,49889

0,49893

0,49896

0,49900

3,1

0,49903

0,49906

0,49910

0,49913

0,49916

0,49918

0,49921

0,49924

0,49926

0,49929

3,2

0,49931

0,49934

0,49936

0,49938

0,49940

0,49942

0,49944

0,49946

0,49948

0,49950

3,3

0,49952

0,49953

0,49955

0,49957

0,49958

0,49960

0,49961

0,49962

0,49964

0,49965

3,4

0,49966

0,49968

0,49969

0,49970

0,49971

0,49972

0,49973

0,49974

0,49975

0,49976

3,5

0,49977

0,49978

0,49978

0,49979

0,49980

0,49981

0,49981

0,49982

0,49983

0,49983

3,6

0,49984

0,49985

0,49985

0,49986

0,49986

0,49987

0,49987

0,49988

0,49988

0,49989

3,7

0,49989

0,49990

0,49990

0,49990

0,49991

0,49991

0,49992

0,49992

0,49992

0,49992

3,8

0,49993

0,49993

0,49993

0,49994

0,49994

0,49994

0,49994

0,49995

0,49995

0,49995

3,9

0,49995

0,49995

0,49996

0,49996

0,49996

0,49996

0,49996

0,49996

0,49997

0,49997


Приложение 2


Таблица значений hello_html_m406f0b2e.gif


n

0,95

0,99

0,999


n

0,95

0,99

0,999


5

6

7

8

9

10

11

12

13

14

15

16

17

18

19


2,78

2,57

2,45

2,37

2,31

2,26

2,23

2,20

2,18

2,16

2,15

2,13

2,12

2,11

2,10


4,60

4,03

3,71

3,50

3,36

3,25

3,17

3,11

3,06

3,01

2,98

2,95

2,92

2,90

2,88


8,61

6,86

5,96

5,41

5,04

4,78

4,59

4,44

4,32

4,22

4,14

4,07

4,02

3,97

3,92


20

25

30

35

40

45

50

60

70

80

90

100

120


2,093

2,064

2,045

2,032

2,023

2,016

2,009

2,001

1,996

1,991

1,987

1,984

1,980

1,960


2,861

2,797

2,756

2,720

2,708

2,692

2,679

2,662

2,649

2,640

2,633

2,627

2,617

2,576


3,883

3,745

3,659

3,600

3,558

3,527

3,502

3,464

3,439

3,418

3,403

3,392

3,374

3,291



Таблица значений hello_html_m777f535d.gif


n

0,95

0,99

0,999


n

0,95

0,99

0,999


5

6

7

8

9

10

11

12

13

14

15

16

17

18

19


1,37

1,09

0,92

0,80

0,71

0,65

0,59

0,55

0,52

0,48

0,46

0,44

0,42

0,40

0,39


2,,67

2,01

1,62

1,38

1,20

1,08

0,98

0,90

0,83

0,78

0,73

0,70

0,66

0,63

0,60


5,64

3,88

2,98

2,42

2,06

1,80

1,60

1,45

1,33

1,23

1,15

1,07

1,01

0,96

0,92


20

25

30

35

40

45

50

60

70

80

90

100

150

200

250


0,37

0,32

0,28

0,26

0,24

0,22

0,21

0,188

0,174

0,161

0,151

0,143

0,115

0,099

0,089


0,58

0,49

0,43

0,38

0,35

0,32

0,30

0,269

0,245

0,226

0,211

0,198

0,160

0,136

0,120


0,88

0,73

0,63

0,56

0,50

0,46

0,43

0,38

0,34

0,31

0,29

0,27

0,211

0,185

0,162


Приложение 3

Равномерно распределенные случайные числа

10 09 73 25 33

37 54 20 48 05

08 42 26 89 53

99 01 90 25 29

12 80 79 99 70

76 52 01 35 86

64 89 47 42 96

19 64 50 93 03

09 37 67 07 15

80 15 73 61 47

34 67 35 48 76

24 80 52 40 37

23 20 90 25 60

38 31 13 11 65

64 03 23 66 53

80 95 90 91 17

20 63 61 04 02

15 95 33 47 64

88 67 67 43 97

98 95 11 68 77

66 06 57 47 17

31 06 01 08 05

85 26 97 76 02

63 57 33 21 35

73 79 64 57 53

34 07 27 68 50

45 57 18 24 06

02 05 16 56 92

05 32 54 70 48

03 52 96 47 78

36 69 73 61 70

35 30 34 26 14

68 66 57 48 18

90 55 35 75 48

35 80 83 42 82

65 81 33 98 85

86 79 90 74 34

73 05 38 52 47

28 46 82 87 09

60 93 52 03 44

98 52 01 77 67

11 80 50 54 31

83 45 29 96 34

88 68 54 02 00

99 59 46 73 48

14 90 56 86 07

39 80 82 77 32

06 28 89 80 83

86 50 75 84 01

87 51 76 49 69

22 10 94 05 58

50 72 56 82 48

13 74 67 00 78

36 76 66 79 51

91 82 60 89 28

60 97 09 34 33

29 40 52 42 01

18 47 54 06 10

90 36 47 64 93

93 78 56 13 68

65 48 11 76 74

80 12 43 56 35

74 35 09 98 17

69 91 62 68 03

09 89 32 05 05

17 46 85 09 50

17 72 70 80 15

77 40 27 72 14

66 25 22 91 48

14 22 56 85 14

58 04 77 69 74

45 31 82 23 74

43 23 60 02 10

36 93 68 72 03

46 42 75 67 88

73 03 95 71 86

21 11 57 82 53

45 52 16 42 37

76 62 11 39 90

96 29 77 88 22

91 49 91 45 23

80 33 69 45 98

44 10 48 19 49

12 55 07 37 42

63 60 64 93 29

68 47 92 76 86

26 94 03 68 58

85 15 74 79 54

11 10 00 20 40

16 50 53 44 84

46 16 28 35 54

70 29 73 41 35

32 97 92 65 75

12 86 07 46 97

40 21 95 25 63

94 75 08 99 23

53 14 03 33 40

57 60 04 08 81

96 64 48 94 39

43 65 17 70 82

61 19 69 04 46

15 47 44 52 66

94 55 72 85 73

42 48 11 62 13

23 52 37 83 17

26 45 74 77 74

95 27 07 99 53

67 89 75 43 87

97 34 40 87 21

73 20 88 98 37

51 92 43 37 29

59 36 78 38 48

54 62 24 44 31

16 86 84 87 67

68 93 59 14 16

65 39 45 95 93

82 39 61 01 18

91 19 04 25 92

03 07 11 20 59

26 25 22 96 63

04 49 35 24 94

00 54 99 76 54

35 96 31 53 07

59 80 80 83 91

46 05 88 52 36

75 24 63 38 24

64 05 18 81 59

26 89 80 93 54

45 42 72 68 42

01 39 09 22 86

45 86 25 10 25

96 11 96 38 96

33 35 13 54 62

83 60 94 97 00

77 28 14 40 77

61 96 27 93 35

54 69 28 23 91

77 97 45 00 24

13 02 12 48 92

93 91 08 36 47

32 17 90 05 97

69 23 46 14 06

19 56 54 14 30

45 15 51 49 38

94 86 43 19 94

87 37 92 52 41

20 11 74 52 04

01 75 87 53 79

19 47 60 72 46

36 16 81 08 51

05 56 70 70 07

15 95 66 00 00

40 41 92 15 85

43 66 79 45 43

34 88 88 15 53

86 74 31 71 57

18 74 39 24 23

66 67 43 68 06

59 04 79 00 33

01 54 03 54 56

98 08 62 48 26

33 18 51 62 32

80 95 10 04 06

79 75 24 91 40

18 63 33 25 37

45 24 02 84 04

41 94 15 09 49

96 38 27 07 74

71 96 12 82 96

98 14 50 65 71

44 99 90 88 96

89 43 54 85 81

20 15 12 33 87

69 86 10 25 91

31 01 02 46 74

39 09 47 34 07

88 69 54 19 94

25 0162 52 98

74 85 22 05 39

05 45 56 14 27




Краткое описание документа:

Учебное пособие содержит  указания по выполнению внеаудиторных самостоятельных работ по дисциплине «Теория вероятностей и математическая статистика», являющейся естественно-научной дисциплиной. Методические указания составлены  в соответствии с рабочей программой  по дисциплине «Теория вероятностей и математическая статистика»и предназначены для студентов 2-3 курсов, обучающихся по специальности 230115 Программирование в компьютерных системах.

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

Автор
Дата добавления 28.01.2015
Раздел Математика
Подраздел Другие методич. материалы
Просмотров1467
Номер материала 346037
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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