Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

СРС № 1. Елементи комбінаторики. Класичне означення ймовiрностi

Читайте также:
  1. Авторське право. Елементи правовідношення.
  2. ВИБРАНІ ЕЛЕМЕНТИ КАНОНІЧНОГО ПРАВА
  3. Відокремлені означення
  4. Домашня підготовка до заняття за темою: “s-елементи І та ІІ груп ПС та d-елементи І та ІІ груп ПС”.
  5. Економічна система, її сутність, цілі й основні структурні елементи
  6. Елементи збуту
  7. Елементи інтерфейсу вікон
  8. Елементи інтерфейсу користувача Excel
  9. Елементи методу бухгалтерського обліку
  10. Елементи організаційного розвитку

(4 год.)

 

Література: [3], гл. 6, § 6.1; [7], гл. 10, § 30; [12], розділ 2, § 2.1; [13].

 

При розв’язанні задач теорії ймовірностей часто доводиться підраховувати кількість усіх ймовірних способів розташування деяких елементів або здійснення деякої події. У таких випадках використовують поняття комбінаторики, основними з яких є перестановки, розміщення і комбінації (сполучення), а також комбінаторне правило множення.

Розглянемо деякі типові задачі.

Приклад 1. Скількома способами можна поставити на полку 5 різних книг?

Розв’язання. Першою можна поставити будь-яку з 5 книг. Другою – будь-яку з 4, що залишилися, і т. д. Таким чином, кількість способів, якими можна поставити на полку 5 різних книг, дорівнює числу перестановок з 5 елементів, тобто

.

Приклад 2. Студент повинен скласти три іспити протягом семи днів (не більше, ніж один іспит у день). Скількома способами це можна зробити?

Розв’язання. Кількість способів дорівнює числу упорядкованих підмножин з трьох елементів (дні складання конкретних іспитів), що можна взяти з множини з семи елементів (дні, які відведені для складання іспитів), тобто

.

У додаток відзначимо, що у випадку, коли, припустимо, відомо, що останній іспит повинен бути складеним на сьомий день, кількість способів буде дорівнювати

.

Приклад 3. Скільки чоловік брало участь у шаховому турнірі, якщо відомо, що кожні два шахісти зустрічалися один раз, а всього було зіграно 210 партій?

Розв’язання. Кількість партій, які були зіграні, дорівнює числу невпорядкованих 2-елементних підмножин, що можна взяти з множини із n елементів, тобто

,

де n – кількість шахістів, які брали участь у турнірі. Тоді

, , .

Оскільки , то .

Приклад 4. Скількома способами можна призначити варту з 9 солдатів, 2 сержантів та 1 офіцера, якщо в підрозділі 14 солдатів, 3 сержанти і 4 офіцери.

Розв’язання. Дев’ять солдатів можна вибрати

 

способами,

два сержанти

способами,

одного офіцера

способами.

Таким чином, за правилом множення варту можна призначити

способами.

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

Приклад 5. Кидають два гральних кубика. Яка ймовірність того, що сума очок, що випали, буде парною?

Розв’язання. Позначимо через А подію, ймовірність якої треба знайти. За означенням, ймовірність . Кількість усіх можливих комбінацій, що взагалі можуть бути у цьому випадку .

Події А будуть сприяти = 18комбінацій, у яких сума очок буде парною, а саме: 1-1, 1-3, 1-5, 2-2, 2-4, 2-6, 3-1, 3-3, 3-5, 4-2, 4-4, 4-6, 5-1, 5-3, 5-5, 6-2, 6-4, 6-6.

Таким чином,

.

 

Приклад 6. В урні містяться 6 білих і 4 чорних кульки. З урни виймають навмання одразу 5 кульок. Знайти ймовірність події: А – усі кульки білі; В – чотири кульки білі та одна чорна.

Розв’язання. Число рівноможливих незалежних подій дорівнює

.

 

Події А сприяють ,

а події В = наслідків експерименту. Тому

 

,

.

 

Приклад 7. У коробці містяться шість однакових, занумерованих кульок. Навмання по одній виймають усі кульки. Знайти ймовірність того, що номери вийнятих кульок розташуються за зростанням.

Розв’язання. Нехай А – подія, ймовірність якої треба знайти. Результатами експерименту є перестановки без повторень з 6 елементів. Число усіх результатів експерименту дорівнює . Для події А сприятливим є лише один результат (номери зростатимуть). Отже,

 

.

Приклад 8. Слово “інтеграл” складено з літер на картках розрізної азбуки. З них навмання виймають три картки і кладуть в ряд одну за однією в порядку появи. Яка ймовірність того, що при цьому складеться слово “гра”?

Розв’язання. При утворенні простору елементарних подій розглядуються усі впорядковані 3-елементні підмножини 8-елементної множини (букви, що утворюють слово “інтеграл”). Тому , а сприятливими для шуканої події А є лише один випадок , коли підряд буде вийнято букви “г”, “р” і “а”. Отже,

 

.

Завдання для СРС

 

Задача 1. В академічній групі n студентів, з них m дівчат. Яка ймовірність того, що серед перших k студентів, які зайшли до аудиторії, буде l дівчат?

Задача 2. З букв розрізної азбуки складене слово «***». Дитина, яка не уміє читати, розсипала букви, а потім зібрала в довільному порядку. Знайти ймовірність того, що у неї знову вийшло слово «***».

Задача 3. Скільки можна скласти різних п’ятизначних чисел, що діляться на х1, х2, …, хn, і не містять цифри “у1, у2,…, уn”, якщо кожна цифра в записі числа може зустрічатися декілька разів?

Варіант 1: 1) n=25, m=15, k=10, l =5

2) “МАТЕМАТИКА”

3) x1=2, x2=3, у1=«6», у2= «2»

Варіант 2: 1) n=20, m=5, k=6, l =1.

2) “ЛІТЕРАТУРА”

3) x1=2, x2=5, у1=«0», у2= «1»

Варіант 3: 1) n=16, m=4, k=5, l =2.

2) “ХІМІЯ”

3) x1=3, x2=5, у1=«8», у2= «9», у3= «2»,

Варіант 4: 1) n=18, m=7, k=7, l =2.

2) “ПРАВОЗНАВСТВО”

3) x1=8, у1=«9»,

Варіант 5: 1) n=22, m=9, k=6, l =5.

2) “ІСТОРІЯ”

3) x1=12, x2=5, у1=«0», у2= «1»,у3=«2», у4= «3»

Варіант 6: 1) n=26, m=7, k=9, l =5.

2) “БІОЛОГІЯ”

3) x1=9, x2=2, у1=«9», у2= «1»

Варіант 7: 1) n=15, m=7, k=6, l =4.

2) “АСТРОНОМІЯ”

3) x1=5, x2=4, у1=«7», у2= «2»

Варіант 8: 1) n=24, m=16, k=11, l =8.

2) “ІНФОРМАТИКА”

3) x1=7, у1=«7», у2= «2»

Варіант 9: 1) n=30, m=12, k=9, l =2.

2) “ФІЗИКА”

3) x1=5, x2=3, у1=«6», у2= «1»

Варіант 10: 1) n=27, m=15, k=7, l =4.

2) “МАЛЮВАННЯ”

3) x1=2, x2=5, у1=«2», у2= «9»

Варіант 11: 1) n=19, m=5, k=7, l =3.

2) “СПІВИ”

3) x1=3, x2=7, у1=«2», у2= «3»

Варіант 12: 1) n=24, m=6, k=6, l =5.

2) “ПРОГРАМУВАННЯ”

3) x1=11, x2=3, у1=«3»,

Варіант 13: 1) n=17, m=4, k=8, l =2.

2) “АРХІТЕКТУРА”

3) x1=4, x2=6, у1=«4»,

Варіант 14: 1) n=26, m=5, k=7, l =3.

2) “ЙМОВІРНІСТЬ”

3) x1=7, x2=4, у1=«2», у2= «8»

Варіант 15: 1) n=22, m=15, k=5, l =3.

2) “ОПОСУМ”

3) x1=3, x2=6, у1=«1», у2= «2»

Варіант 16: 1) n=14, m=6, k=5, l =2.

2) “ЧЕРЕПАХА”

3) x1=7, x2=2, у1=«5», у2= «0»

Варіант 17: 1) n=21, m=6, k=9, l =3.

2) “КРОКОДИЛ”

3) x1=9, x2=5, у1=«4», у2= «0»

Варіант 18: 1) n=17, m=11, k=7, l =5.

2) “МАВПА”

3) x1=3, x2=5, у1=«5», у2=«3»

Варіант 19: 1) n=31, m=11, k=8, l =5.

2) “НОСОРІГ”

3) x1=2, x2=5, у1=«3», у2= «7»

Варіант 20: 1) n=28, m=8, k=9, l =7.

2) “СТРАУС”

3) x1=1, x2=9, у1=«3», у2= «5»

Варіант 21: 1) n=14, m=4, k=7, l =3.

2) “НУТРІЯ”

3) x1=13, у1=«3», у2= «2»

Варіант 22: 1) n=23, m=20, k=5, l =2.

2) “ФАЗАН”

3) x1=6, x2=4, у1=«4», у2= «0»

Варіант 23: 1) n=17, m=14, k=5, l =2.

2) “КОРОВА”

3) x1=6, x2=9, у1=«1», у2= «0»

Варіант 24: 1) n=29, m=9, k=9, l =6.

2) “ЛАСТІВКА”

3) x1=3, x2=8, у1=«9», у2= «6»

Варіант 25: 1) n=21, m=8, k=9, l =4.

2) “СОЛОВЕЙ”

3) x1=5, x2=7, у1=«3», у2= «0»

 




Дата добавления: 2015-01-12; просмотров: 52 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.016 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав