Islamic University of Gaza Probability and Stochastic Processes
Faculty of Engineering EELE 3340
Electrical Engineering Department Fall semester 2011/2012
Problem Set #2 Solution
Problem(1)
Three integrated circuits are chosen at random from 15 integrated circuits of which 5 are defective, find
probability that:
(a) None is defective
(b) Exactly one defective
(c) At least one is defective
Solution
10
(a) 3 120
15 455
3
10 5
(b) 2 1 45
15 91
3
5 10 5 10 5 10
(c ) 1 2 2 1 3 0 67
15 91
3
Problem(2)
Four boys and 4 girls are sitting for a picture. How many arrangements are there if they set:
(a) Altogether ?
(b) With boys and girls in alternating positions?
Solution
(a ) (8)8 8!
(b ) 2* (4) 4 *(4) 4 2*4!* 4!
Problem(3)
In an exam student is to answer 10 of 13 questions, find the probability that:
(a) He must answer the first two questions?
(b) He must answer the first or the second but not both?
(c) He must answer exactly 3 of the first 5 questions?
(d) He must answer at least 3 of 5 questions?
Solution
13
Total number of choices he has = = 286
10
11 165
(a) = 165 , P = = 0.577
8 286
2 11 110
(b) = 110 , P = = 0.3846
1 9 286
5 8 80
(c) = 80 , P = = 0.28
3 7 286
5 8 5 8 5 8 276
(d) + + = 276 , P = = 0.965
3 7 4 6 5 5 286
Problem(4)
(a) In how many ways can 3 engineers, 4 teachers, 4 doctors and 2 businessmen's be seated in a row so that
those of same carrier sit together?
(b) Solve the same problem if they sit around table.
Solution
(a)
4! (3! 4! 4! 2!) =165,888
(b)
3! (3! 4! 4! 2!)= 41,472
Problem(5)
A university student must take a modern language, a natural science, a social science, and English.
If there are four different modern languages, five natural sciences, three social sciences , but each student
must take the same English course,
how many different ways can the student select his course of study?
Solution :
4 5 3 1
4*5*3*1 60
1 1 1 1
Problem(6)
A market has 3 entrances and 7 exits. In how many ways can 2 people enter together but leave by different
exits?
Solution :
3*(7) 2
Problem(7)
1. In how many four digits number can be formed from the numbers 1,2,3,4,5,6,7,8,9 if no digit can be
repeated ?
Solution
9!
(9) 4 9*8*7*6 3024
5!
2. How many different permutations are there of the letters in the following words?
(a) Water (b) see
Solution
(a) 5 5 5! 5* 4*3* 2*1 120
(3) 3 3! 6
(b) 3
2! 2! 2
3. How many different permutations can be made using the letters in the word MESSAGE if the word
must start with M ?
Solution
(6) 6
2!2!
4. How many different ways can 3 red balls, 2 blue balls, 2 green balls and 4 yellow balls be arranged in
a row?
Solution :
11 11 11!
69300
2!3!2!4! 2!3!2!4!
W hy we divided by 2! 3! 2! 4! ????
because the question wanted the distinct permutations
,and for example if three red flags comes beside each
other for different
permutations we will get the same result.
RRRBBGGY Y Y Y RRRBBGGY Y Y Y
Problem(8)
The Gaza Association of Mathematics Teachers consists of 3 women and 2 men.
In how many ways can a president and secretary be chosen if:
(a) The president must be female and the secretary male?
(b) The president and secretary are of opposite sex?
Solution :
3 2
(a ) 3* 2 6
1 1
(b ) 3
P 2 *2 P 2 3!2! 12
Problem(9)
There are 6 roads between A and B , 4 roads between B and C ?
(a) In how many way can one drive from A to C by way of B ?
(b) In how many way can one drive round trip from A to C by way of B ?
(c) In how many way can one drive round trip without the same road ?
Solution :
6 4
(a ) 24
1 1
6 46 4
(b ) 24* 24 576
1 1 1 1
6 4 3 5
(c ) 360
1 1 1 1
Problem(10)
Using the numbers 1, 2, 3, 5, 6, 8, 0 (without replacement)
(a) How many 4 digit numbers are possible?
(b) How many are divided by 5?
(c) How many are even?
Solution :
(a ) 6 * (6) 3 6 * 6 *5* 4 720
(b ) there are 100 120 220 numbers
(c) there are 300 120 420
Problem(11)
(a) How many ways can 8 people be seated around a circular table ?
(b) How many way can they be seated if 2 of them insist on sitting next to each other?
(c) How many way can they be seated if 2 of them won’t sit next to each other ?
Solution :
(a ) (8 1)! 7! 5040
we subtract one to put him as a reference point
(b ) (7 1)!2! 1440
(c ) 5040 1440 3600
Problem(12)
(a) How many ways can 5 people sit in a row if two of them insist on sitting together?
(b) How many ways can 5 people sit in a row if two of them insist on not sitting together?
Solution :
(a) (4) 4 * (2) 2 4!2! 48
(b)
total # of ways (5)5 5! 120
# of ways if they set together (4) 4 * (2) 2 4!2! 48
# of ways if they not set together 120 48 72