Professional Documents
Culture Documents
РГР1 ТІМС
РГР1 ТІМС
ІКНІ
Кафедра ПЗ
ЗВІТ
до
Розрахунково-графічної роботи №1
з дисципліни
“Теорія ймовірності та математична статистика”
Лектор:
доц. каф. ПЗ
Дрогомирецька Х.Т.
Виконала:
ст. гр. ПЗ-26
Гимон А.М.
Прийняв:
доц. каф. ПЗ
Дрогомирецька Х.Т.
Львів – 2023
Завдання 1
Під час створення нового десктопного застосунку програма дефолтно створює
150 системних файлів з однаковою ймовірністю може бути 0, 1,2 чи 3 файли з
помилками. Щоб перевірити роботу застосунку вибрано 6 файлів, які виявились
відлагодженими без помилок. Яка ймовірність того, що і у всьому застосунку
немає жодної помилки?
Розв’язання:
Висунемо гіпотези щодо можливої кількості помилок у файлах:
𝐻1 – текст набрано без помилок;
𝐻2 , 𝐻3 , 𝐻4 – серед 150 файлів є відповідно один, два чи три файли з помилками.
Подія A – у 6 вибраних файлах не виявиться жодної помилки.
𝐻
Ймовірність того, що і весь текст набрано правильно 𝑃 ( 1⁄𝐴) і може бути
обчислена за допомогою формули Бейєса.
Знаходимо ймовірності гіпотез 𝐻1 , 𝐻2 , 𝐻3 , 𝐻4 та умовні ймовірності появи
події A . Зважаючи на те, що гіпотези рівноможливі і утворюють повну групу
попарно несумісних подій, то:
P (𝐻1 ) = P (𝐻2 ) = P (𝐻3 )= P (𝐻4 ) = ¼ = 0.25
Умовні ймовірності події A за умов правдивості кожної з гіпотез:
6 6
𝐶 𝐶149
𝑃 (А⁄𝐻 )= 1 або 𝑃 (А⁄𝐻 )= 150
6 ; 𝑃(А⁄𝐻 )= 6 = 0.96
1 1 𝐶150 2 𝐶150
6
𝐶148 6
𝐶147
𝑃(А⁄𝐻 )= 6 = 0.92 𝑃(А⁄𝐻 )= 6 = 0.88
3 𝐶150 4 𝐶150
0.25∗1
= = 0.266
0.25∗1+0.25∗0.96+0.25∗0.92+0.25∗0.88
Завдання 3
Планове технічне обстеження показало, що 1/6 частина процесів на
операційній системі Windows є призупинено. Яка ймовірність того, що з десяти
навмання вибраних процесів три призупинені?
Розв’язання:
Подія A - навмання вибраний процес є призупиненим.
Тоді:
P(A)= p= 1/6 ; q= 1 - 1/6= 5/6
Тут випробуванням є випадковий вибір процесу; n 10 , m 3 .
За формулою Бернуллі отримаємо:
3
1 3 5 10−3
𝑃10 (3) = 𝐶10 ∗( ) ∗( ) = 120 ∗ 0.0046 ∗ 0.276 = 0.152
6 6
Відповідь. Ймовірність того, що з десяти навмання вибраних процесів три
призупинені становить 0,152.
Завдання 4
Відомо, що 38 % випускників з інституту комп’ютерних наук за спеціальністю
“Інженерія програмного забезпечення” йдуть працювати в сферу IT. Визначити
найімовірніше число минулорічних випускників, які працюють за
спеціальністю, коли їх загальна кількість становить 125 осіб.
Розв’язання:
Використовуючи подвійну нерівність, маємо
125 ∗ 0.38 − 0,62 ≤ 𝑘0 ≤ 125 ∗ 0.38 + 0.38 .
Оскільки 𝑘0 – ціле число, то в інтервалі (46,88; 47,88) є лише одне таке число
47. Таким чином, 𝑘0 = 47.
Завдання 5
Лічильник складено з чотирьох тригерів, з’єднаних послідовно і незалежно
працюючих. Імовірність неправильної роботи тригерів дорівнює 0,04; 0,02; 0,1
та 0,09 відповідно. Знайти імовірність неправильної роботи усього лічильника.
Розв’язання:
Помилкова робота лічильника є подія протилежна його правильній роботі.
Імовірності правильної роботи тригерів:
𝑝1 = 1 − 0.04 = 0.96
𝑝2 = 1 − 0.02 = 0.98
𝑝3 = 1 − 0.1 = 0.9
𝑝4 = 1 − 0.09 = 0.91
Імовірність правильної роботи лічильника буде:
𝑃1 = 0.96 ∗ 0.98 ∗ 0.9 ∗ 0.91 = 0.77
Тому імовірність наявності помилок в роботі лічильника буде:
𝑃2 = 1 − 0.77 = 0.33
Відповідь. Імовірність неправильної роботи усього лічильника становить 0,33.
Завдання 6
В реалізації програмного коду задано множину, яка містить букви
англійського алфавіту. З цієї множини за допомогою рандомайзера одну за
одною беруть 5 букв і складають слово в порядку надходження букв. Скільки
слів може бути утворено та записано у файл? Яка ймовірність того, що
рандомне слово з файлу закінчуватиметься на букву “w”?
Розв’язання:
Кількість слів з 5 букв у цій реалізації коду дорівнює числу 5-елементних
впорядкованих підмножин 26-елементої множини(кількість букв англійського
алфавіту), тобто:
𝐴526 = 26 ∗ 25 ∗ 24 ∗ 23 ∗ 22 = 7 893 600
Подія B – слово з файлу закінчуватиметься на букву “w”:
𝐴425 = 25 ∗ 24 ∗ 23 ∗ 22 = 303 600
Тому
303600
P(B)= =0.038
7893600
Завдання 7
На екрані кожну секунду можуть з'явитися лише білі мікропікселі з
ймовірністю 1/1000. Ймовірність появи лише білих мікропікселів більше ніж
один раз протягом секунди значно менша. Яка ймовірність того, що за хвилину
(60 секунд) повністю білий екран з'явиться не більше 5 раз.
Розв’язання:
За умовою n=60; p=1/1000
1 𝑒 −0.06 ∗0.06𝑚
Отже, 𝜆 = 𝑛𝑝 = 60 ∗ = 0.06, 𝑃𝑛 (𝑚) = ,
1000 𝑚!
Завдання 8
Дані в електронній пошті оновлюються згідно налаштувань кожного
користувача. Середній інтервал оновлення – 7 хвилин. Знайти ймовірність того,
що середньостатистичний користувач зайшовши на пошту, чекатиме
наступного оновлення менше 5 хвилин.
Розв’язання:
Випадкова величина X- час очікування оновлення. Її можливі значення
знаходяться в інтервалі (0;7). Користувач очікуватиме оновлення менше ніж 5
хвилин, якщо відбудеться подія: (0< 𝑋 < 5). Отже:
5 1 5
𝑃(0 < 𝑋 < 5) = ∫0 𝑑𝑥 = =0,714
7−0 7
Завдання 9
Під час внутрішнього тестування перша програма успішно проходить 18
тестів з двадцяти, друга програма успішно проходить лише 12 тестів з 20. Щоб
перейти в фазу розробки,програма повинно успішно пройти 5 рандомних тестів
з 20 вже під час зовнішнього тестування . Після 4-х невдалих спроб тестування
програму повертають розробникам назад. Визначити ймовірність того, що
кожна з програм успішно перейде на фазу розробки.
Розв’язання:
X - випадкова величина, що має геометричний розподіл P(X=k)=𝑞 𝑘−1 ∗ 𝑝; k –
число випробувань до першого тесту програми.
За умовою завдання для першої програми p 0,9, q 0,1 ;
для другої програми p 0,6 q 0,4 .
Складемо таблицю розподілу для перших 5-ти значень випадкової величини.
Геометричний закон розподілу :
k 1 2 3 4 5 …
𝑃1 (𝑋 = 𝑘) 0.9 0.09 0.009 0.0009 0.00009 …
𝑃2 (𝑋 = 𝑘) 0.6 0.24 0.096 0.0384 0.0153
Завдання 10
Під час запуску нового програмного забезпечення можливі збої, розподілені
за нормальним законом із середнім квадратичним відхиленням σ =10 с. Знайти
ймовірність того, загальнний час збоїв буде ≤ 12с.
Розв’язання:
𝑥2 −а 𝑥1 −а
a = 0, тому з рівності P(𝑥1 < 𝑋 < 𝑥2 ) =Ф( ) - Ф( ), маємо
σ σ
12−0 −12−0
P(|X|<30)= P(-12 < X <12)= Ф( ) - Ф( ) = Ф(1.2) - Ф(−1.2)= 2* Ф(1.2)=
10 10
= 2* 0.3949= 0.7898.
Відповідь. Ймовірність того, загальнний час збоїв буде ≤ 12с становить 0,7898.
Завдання 11
Команда розробників створює веб-сервіс для обробки фотографій. Іноді сервіс
використовує кілька програм одразу для обробки однієї фотографії. Випадкова
величина X(кількість програм) набуває значення 𝑥1 = 2, 𝑥2 = 3, 𝑥3 = 4, 𝑥4 = 5.
Ймовірність використання кожної кількості програм відповідно дорівнює 𝑝1 =
0.1, 𝑝2 = 0.25, 𝑝3 = 0.35, 𝑝4 = 0.3. Знайти математичне сподівання випадкової
величини X, дисперсію і середнє квадратичне відхилення.
Розв’язання:
Закон розподілу для даного завдання виглядає так:
𝑥𝑘 2 3 4 5
𝑝𝑘 0.1 0.25 0.35 0.3
= 0.4*0.5*0.3+0.6*0.5*0.3+0.4*0.5*0.7= 0.29
в) D - подія яка полягає в тому, що фрагмент коду міститься на всіх
платформах.
D 𝐴1 * 𝐴2 * 𝐴3 ; P(D)=P(𝐴1 ) * P(𝐴2 ) * P(𝐴3 )= 0.4*0.5*0.3= 0.06
г) E - подія яка полягає в тому, що фрагмент коду міститься хоча б на одному з
сайтів. E A BC ;
P(E) P(B) P(C) P(D) 0,44 0,29 0,06 0,79
Завдання 13
Комп'ютер відправив на деякий сервер 10 тисяч закодованих повідомлень, які з
ймовірністю 0,00005 в дорозі втратяться (міститимуть технічні помилки). Яка
ймовірність того, що два повідомлення під час пересилання будуть втрачені?
Розв’язання:
Згідно умови : n=10 000, p= 0.00005;
𝜆𝑘
𝑃𝑛 (𝑘) ≈ ∗ 𝑒 −𝜆 - формула Пуассона;
𝑘!
𝜆 = 10 000*0.00005=0.5
Отже, за формулою Пуассона:
0,52 0,1521
𝑃10000 (2) ≈ ∗ 𝑒 −0,5 = = 0,076
2! 2∗1
Завдання 14
Компанія Appland щороку додає в середньому 150 пакетів для оновлень
програмного забезпечення, серед яких 25 в кінці року виявляються неякісними
та повертаються до розробників для оптимізації. Для перевірки якості з
щорічної партії пакетів відбирають 20 . Якщо кількість неякісних пакетів не
перевищує одиниці, то партію приймають. Знайти ймовірність того, що партію
буде прийнято. Визначити цю саму ймовірність, якщо апроксимувати
гіпергеометричний розподіл біномним розподілом і законом розподілу
Пуассона.
Розв’язання:
Застосуємо формулу гіпергеометричного закону розподілу. Партію буде
прийнято, якщо кількість бракованих серед відібраних десяти дорівнюватиме
нулю або одиниці:
20 19
С125 + С125 ∗ С125
𝑃(𝑋 ≤ 1) = 𝑃(𝑋 = 0) + 𝑃(𝑋 = 1) = 20 = 0,0001628 + 0,2455
С150
= 0,2456
Обчислимо цю саму ймовірність за допомогою формули біномного закону
розподілу:
p=20/150=2/15
2 20 2 13 19
𝑃(𝑋 ≤ 1) = 𝑃(𝑋 = 0) + 𝑃(𝑋 = 1) = ( ) + 20 ∗ ∗ ( ) = 0.246
15 15 15
Обчислимо цю саму ймовірність за допомогою закону розподілу Пуассона:
λ=np=20*2/15=2.66
𝑃(𝑋 ≤ 1) = 𝑃(𝑋 = 0) + 𝑃(𝑋 = 1) = 𝑒 −2.66 + 2.66 ∗ 𝑒 −2.66 = 0.254
Як бачимо, похибки обчислення в разі апроксимації гіпергеометричного
розподілу порівняно невеликі.
Завдання 15
Під час резервного копіювання даних втрата частини файлів відбувається з
ймовірністю 0,002. Знайти ймовірність того, що серед 400 файлів станеться:
а) втрата одного файлу;
б) менше ніж 3 втрачені файли;
в) більше ніж 2 помилкових втрачених файлів.
Розв’язання:
Оскільки ймовірність події дуже мала, використовуємо формулу Пуассона:
а) задано: n=400; p=0.002, k=1;
знайти:𝑃400 (1)
Отже, 𝜆 = 𝑛 ∗ 𝑝 = 400 ∗ 0.002=0.8
𝜆
𝑃400 (1) ≈ ∗ 𝑒 −𝜆 , 𝑃400 (1)= 0,3595
1!
Завдання 16
Для збільшенння шансу виграшу в тендері на розробку та впровадження нової
комп’ютерної гри 10 команд розбиваються на дві підгрупи. Визначити
ймовірність того, що дві найбільш досвідчені команди будуть:
а) в одній підгрупі;
б) у різних підгрупах.
Розв’язання:
а) Знайдемо ймовірність того, що обидві досвідчені команди будуть в одній
підгрупі:
2𝐶83 56
P(A)= 5 = ≈ 𝟎. 𝟐𝟐
𝐶10 252
Завдання 17
Частина програмного коду виконаного розробником на початковому етапі,
потрапляє для перевірки на помилки логіки програми до одного з двох
тестувальників. Ймовірність того, що код потрапить на перевірку до першого
тестувальника – 0,7, до другого- 0,3. Ймовірність того, що код буде переданий
на наступний етап після першого тестувальника- 0,95, після другого – 0,92.
Частина програмного коду при тестуванні визнана правильною та передана на
наступний етап розробки. Знайти ймовірність того, що деталь перевіряв:
а) перший тестувальник;
б) другий тестувальник;
Розв’язання:
А- програмний код переданий на наступний етап;
В1 − код перевіряв перший тестувальник;
В2 − код перевіряв другий тестувальник;
Отже, згідно умови:
P(В1 ) = 0.7 P(В2 ) = 0.3
P(A/В1 ) = 0.95 P(A/В2 ) = 0.92
Згідно з формулою Байєса :
A
P(В1 )∗P( ) 0,7∗0,95 0,665
В1
P(В1 /A) = = = = 0,706
P(A) 0,7∗0,95+0,3∗0,92 0,941
A
P(В2 )∗P( ) 0,3∗0,92 0,276
В2
P(В2 /A) = = = = 0,293
P(A) 0,7∗0,95+0,3∗0,92 0,941
Завдання 18
У компанії , яка займається розробкою штучного інтелекту працює 20
суперкомп'ютерів, кожний із яких може з певною ймовірністю перебувати в
роботоздатному стані або в стані поломки. Яка ймовірність того, що під час
суперкомп'ютерів із ладу вийде п’ять з них?
Розв’язання:
Оскільки кожний суперкомп'ютер може перебувати у
двох несумісних станах — роботоздатному або нероботоздатному, то
кількість усіх елементарних подій множини Ω буде n = 220 .
Позначимо через А випадкову подію — із ладу вийде п’ять суперкомп'ютерів з
двадцяти. Тоді кількість елементарних подій, що сприяють появі А, буде
5
20! 20 ∗ 19 ∗ 18 ∗ 17 ∗ 16
m = C20 = = = 15 504
5! ∗ (20 − 5)! 5∗4∗3∗2
тому,
5
𝑚 𝐶20 15 504
𝑃(𝐴) = = 20 = ≈ 0.0148
𝑛 2 1048576
Відповідь. Ймовірність того, що під час суперкомп'ютерів із ладу вийде п’ять з
них становить 0,0148.
Завдання 19
Час обробки команди компілятором на асемблері є випадковою величиною X ,
розподіленою за показниковим законом. Яка ймовірність того, що час
компіляції однієї команди становитиме не менше 10 с, при середньому часі
обробки 5с ? Знайти щільність ймовірності, функцію розподілу та середнє
квадратичне відхилення випадкової величини X .
Розв’язання:
За умовою середній час обробки команди – 5 с , тому
1
М(𝑋) = = 5, з цього можна виразити 𝜆:
𝜆
1
𝜆= ;
5
−1
1𝑥
Отже, щільність ймовірності: 𝑓(𝑥) = { 5 𝑒 , 𝑥 > 0 .
5
0, 𝑥≤0
0, 𝑥<0
Функція розподілу: F(X) = { −1 .
1 − 𝑒 5 𝑥, 𝑥≥0
Ймовірність того, що час компіляції однієї команди становитиме не менше 10с:
−10
𝑃(𝑋 ≥ 10) = 1 − 𝑃(𝑋 < 10) = 1 − (1 − 𝑒 5 ) ≈ 0.137
X\Y 2 4 6 7
-5 0.2 0.05 0 0
-4 0.05 0.15 0.1 0.15
-3 0.15 0 0.05 0.1
Знайти коефіцієнт кореляції дефектів та зʼясувати залежні вони чи ні.
Розв’язання:
Знаходимо розподіли випадкових величин X та Y . Розподіл величини X має
вигляд:
X -3 -4 -5
P 0.3 0.45 0.25
Звідси, M( X) =-3,95 , D(X ) = 0 ,5475, 𝜎(𝑋) = √D(X)=0,739
Розподіл величини Y має вигляд:
Y 2 4 5 6
P 0.4 0.2 0.15 0.25
X\Y 2 4 6 7
-5 -10 -20 -30 -35
-4 -8 -16 -24 -28
XY -35 -30 -28 -24 -21 -20 -18 -16 -12 -10 -8 -6
P 0 0 0.15 0.1 0.1 0.05 0.05 0.15 0 0.2 0.05 0.15
Тоді математичне сподівання M(XY ) = -14.21
Оскільки кореляційний момент K (X ,Y )= M(XY) - M(X) M(Y) = -0,9975
то коефіцієнт кореляції:
−0,9975
p(X,Y) = = −0,818
0,739 ∗1,65