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

ЭЛЕМЕНТЫ КОМБИНАТОРИКИ, СТАТИСТИКИ И ТЕОРИИ ВЕРОЯТНОСТЕЙ

уметь:

- Решать простейшие комбинаторные задачи методом перебора, а так же с использованием известных формул;

- Вычислять в простейших случаях вероятности событий на основе подсчета числа исходов;

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

- Анализа реальных числовых данных, представленных в виде диаграмм, графиков;

- Анализа информации статистического характера;

Практическая работа № 28

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

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

Теоритическое обоснование:

Рассмотрим некоторое множество Х, состоящее из n элементов . Будем выбирать из этого множества различные упорядоченные подмножества из k элементов.

Размещением из n элементов множества Х по k элементам назовем любой упорядоченный набор элементов множества Х.

Если выбор элементов множества из Х происходит с возвращением, т.е. каждый элемент множества Х может быть выбран несколько раз, то число размещений из n по k находится по формуле (размещения с повторениями).

Если же выбор делается без возвращения, т.е. каждый элемент множества Х можно выбирать только один раз, то количество размещений из n по k обозначается и определяется равенством

(размещения без повторений).

Пример. Пусть даны шесть цифр: 1; 2; 3; 4; 5; 6. Определить сколько трехзначных чисел можно составить из этих цифр.

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

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

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

Частный случай размещения при n = k называется перестановкой из n элементов. Число всех перестановок из n элементов равно
.

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

Решение. Будем считать три книги одного автора за одну книгу, тогда число перестановок будет . А три книги можно переставлять между собой способами, тогда по правилу произведения имеем, что искомое число способов равно: * =3!*28!

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

Справедливы равенства: , , .

Пример. В группе из 27 студентов нужно выбрать трех дежурных. Сколькими способами можно это сделать?

Решение. Так как порядок студентов не важен, используем формулу для числа сочетаний: .

При решении задач комбинаторики используют следующие правила:

Правило суммы. Если некоторый объект А может быть выбран из совокупности объектов m способами, а другой объект В может быть выбран n способами, то выбрать либо А, либо В можно m + n способами.

Правило произведения. Если объект А можно выбрать из совокупности объектов m способами и после каждого такого выбора объект В можно выбрать n способами, то пара объектов (А, В) в указанном порядке может быть выбрана m*n способами.

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

Решение. Пусть сначала студентка выбирает блузку. Этот выбор может быть совершен четырьмя способами, так как студентка имеет четыре блузки, затем пятью способами произойдет выбор юбки и тремя способами выбор туфель. По принципу умножения получается 4*5*3=60 нарядов (комбинаций).

Текст задания:

Задача 1. У мамы 2 яблока и 3 груши. Каждый день в течение 5 дней подряд она выдает по одному фрукту. Сколькими способами это может быть сделано?

Задача 2. Предприятие может предоставить работу по одной специальности 4 женщинами, по другой - 6 мужчинам, по третьей - 3 работникам независимо от пола. Сколькими способами можно заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин?

Задача 3. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в поезде 4 человека, при условии, что все они должны ехать в различных вагонах?

Задача 4. В группе 9 человек. Сколько можно образовать разных подгрупп при условии, что в подгруппу входит не менее 2 человек?

Задача 5. Группу из 20 студентов нужно разделить на 3 бригады, причем в первую бригаду должны входить 3 человека, во вторую — 5 и в третью — 12. Сколькими способами это можно сделать.

Задача 6. Для участия в команде тренер отбирает 5 мальчиков из 10. Сколькими способами он может сформировать команду, если 2 определенных мальчика должны войти в команду?

Задача 7. В шахматном турнире принимали участие 15 шахматистов, причем каждый из них сыграл только одну партию с каждым из остальных. Сколько всего партий было сыграно в этом турнире?

Задача 8. Сколько различных дробей можно составить из чисел 3, 5, 7, 11, 13, 17 так, чтобы в каждую дробь входили 2 различных числа? Сколько среди них будет правильных дробей?

Задача 9. Сколько слов можно получить, переставляя буквы в слове Гора и Институт?

Задача 10. Каких чисел от 1 до 1 000 000 больше: тех, в записи которых встречается единица, или тех, в которых она не встречается?

Практическая работа № 29

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

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

Теоритическое обоснование:

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

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

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

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

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

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

Пример. В урне находится 8 пронумерованных шаров (на каждом шаре поставлено по одной цифре от 1 до 8). Шары с цифрами 1, 2, 3 красные, остальные – черные. Появление шара с цифрой 1 (или цифрой 2 или цифрой 3) есть событие, благоприятствующее появлению красного шара. Появление шара с цифрой 4 (или цифрой 5, 6, 7, 8) есть событие, благоприятствующее появлению черного шара.

Вероятностью события A называют отношение числа m благоприятствующих этому событию исходов к общему числу n всех равновозможных несовместных элементарных исходов, образующих полную группу

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

Итак, вероятность любого события удовлетворяет двойному неравенству .

Пример. В урне 10 пронумерованных шаров с номерами от 1 до 10. Вынули один шар. Какова вероятность того, что номер вынутого шара не превосходит 10?

Решение. Пусть событие А = (Номер вынутого шара не превосходит 10). Число случаев благоприятствующих появлению события А равно числу всех возможных случаев m = n =10. Следовательно, Р (А)=1. Событие А достоверное.

Пример. В урне 10 шаров: 6 белых и 4 черных. Вынули два шара. Какова вероятность, что оба шара белые?

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

Пример. В урне 15 шаров: 5 белых и 10 черных. Какова вероятность вынуть из урны синий шар?

Решение. Так как синих шаров в урне нет, то m =0, n =15. Следовательно, искомая вероятность р =0. Событие, заключающееся в вынимании синего шара, невозможное.

Пример. Из колоды в 36 карт вынимается одна карта. Какова вероятность появления карты червовой масти?

Решение. Количество элементарных исходов (количество карт) n =36. Событие А = (Появление карты червовой масти). Число случаев, благоприятствующих появлению события А, m =9. Следовательно,
.

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

Решение. Общее число возможных исходов равно числу способов, которыми можно отобрать 7 человек из 10, т.е.
.

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

Искомая вероятность
.

Текст задания:

Задача 1. Абонент забыл последнюю цифру номера телефона и поэтому набирает её наугад. Определить вероятность того, что ему придётся звонить не более чем в 3 места.

Задача 2. Абонент забыл последние 2 цифры телефонного номера, но помнит, что они различны и образуют двузначное число, меньшее 30. С учетом этого он набирает наугад 2 цифры. Найти вероятность того, что это будут нужные цифры.

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

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

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

Задача 6. Цифры 1, 2, 3, …, 9, выписанные на отдельные карточки складывают в ящик и тщательно перемешивают. Наугад вынимают одну карточку. Найти вероятность того, что число, написанное на этой карточке: а) четное; б) двузначное.

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

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

Задача 9. Ребенок имеет на руках 5 кубиков с буквами: А, К, К, Л, У. Какова вероятность того, что ребенок соберет из кубиков слово "кукла"?

Практическая работа № 30

Тема: Математическая статистика

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

Теоритическое обоснование:

Дата добавления: 2014-12-16