12
IT Disicipline IT Disicipline ITD1111 Discrete Mathematics & Statistic ITD1111 Discrete Mathematics & Statistic s STDTLP s STDTLP 1 Unit 11 Binomial Distribution Unit 11 Binomial Distribution

Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

Embed Size (px)

Citation preview

Page 1: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 11

Unit 11 Binomial Distribution

Unit 11 Binomial Distribution

Page 2: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 22

Unit 11 Binomial Distribution

Introducing binomial distributionConsider the following random variables:

a) X : no.of “6” obtained in 10 rolls of a fair die.

b) X : no. of tails obtained in 100 tosses of a fair

coin.

c) X : no. of defective light bulb in a batch of

1000.

d) X : no. of boys in a family of 5 children.

Page 3: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 33

Unit 11 Binomial Distribution

In each case, a basic experiment is repeated a

number of times. For example, the basic

experiment in case (a) is rolling the die once.

Page 4: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 44

Unit 11 Binomial Distribution

The following are common characteristics of the

random variables in cases (a) to (d):

1) The number of trials n of the basic

experiment is fixed in advance.

2) Each trial has two possible outcomes which

may be called “success” and “failure”.

3) The trials are independent.

4) The probability of success is fixed.

Page 5: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 55

Unit 11 Binomial Distribution

11.1 Binomial random variable

A random variable X defined to be the number

of successes among n trials called a binomial

random variable if the properties (1) to (4) are

satisfied.

Mathematically, we write

X ~ Bin(n, ), where n = no. of trials, and = prob. of success.

Page 6: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 66

Unit 11 Binomial Distribution

The p.d. of a binomial r.v.

If X ~ Bin(n, ), then

p(x) = P(X = x) = nCxx(1-)n-x

where x = 0, 1, 2, …, n .

Page 7: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 77

Unit 11 Binomial Distribution

Example 11.1-1

A fair coin is tossed 8 times.

Find the probability of obtaining 5 heads.

Let X be the number of heads obtained in 8

tosses.

Then X ~ Bin(8, 1/2).

P(5 heads) =

= 7/32

58558 )

2

11()

2

1( C

Page 8: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 88

Unit 11 Binomial Distribution

Example 11.1-2 (1/2)

There are 10 multiple-choice questions in a test and each question has 5 options. Suppose a student answers all 10 questions by randomly picking an option in each question. Find the probability that

(a) he will answer six questions correctly, (b) he will get at least 3 correct answers.

Page 9: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 99

Unit 11 Binomial Distribution

Example 11.1-2 (2/2)

Let X be the number of correct answers he will get. Then X ~ Bin(10, 0.2).

(a) P(X = 6) = 10C6(0.2)6(1-0.2)10-6 = 0.00551

(b)P(at least 3 correct answers) = 1 – P(X = 0) – P(X = 1) – P(X = 2)

= 1 – 10C0(0.8)10 – 10C1(0.2)(0.8)9 – 10C2(0.2)2(0.8)8

= 0.322

Page 10: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 1010

Unit 11 Binomial Distribution

Example 11.1-3 (1/3)

Binary digits 0 and 1 are transmitted along a data channel in which the presence of noise results in the fact that each digit may be wrongly received with a probabilty of 0.00002. Each message is transmitted in blocks of 2000 digits.(a) What is the probabilty that at least one digit in a block is wrongly received?(b) If a certain message has a length of 20 blocks, find the probability that 2 or more blocks are wrongly received.

Page 11: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 1111

Unit 11 Binomial Distribution

Example 11.1-3 (2/3)

(a) Let X be the number of digits wrongly received in a block of 2000 digits.

Then X ~ Bin(2000, 0.00002) .

P(X 1) = 1 – P(X = 0)

= 1 – 0.000022000

= 0.0392

Page 12: Unit 11 Binomial Distribution IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 11 Binomial Distribution

IT DisiciplineIT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLPITD1111 Discrete Mathematics & Statistics STDTLP 1212

Unit 11 Binomial Distribution

Example 11.1-3 (3/3)

(b) Let Y be the number of block that are wrongly received among the 20 blocks.

Then Y~ Bin(20, 0.0392).

P(Y 2) = 1 – P(Y = 0) – P(Y = 1)

= 1 – (1 – 0.0392)20 –

20C1(0.0392)(1 – 0.0392)19

= 0.184