Module -4
Q.7 a Determine the number of positive integers n such that 1 <n< 100 and
n is not divisble by 2, 3, or5
b|In how many ways can the 26 letters of the English alphabet be
permuted so that none of the patterns CAR, DOG,PUN or BYTE
occurs?
Solve the recurrencerelation a, = nan- where n > land ao =1.
OR
Q.8 a In how many ways 5 number ofa's, 4 number ofb's and 3 number of
c's can be aranged so that all the identical
a single block?
letters are not in
bFive teachers T,, T,T,T,T; are to be made class teachers for five
classes,C,, Cz,Cz, C4, Gg, one teacher for each class. T;and T, do not
wish to become the class teachers for Cor Cz,T,and T, for C or Cs .
and T,for Cz or Cy or Cg .In how many ways can the teachers be
assigned the work (without displeasing any teacher
Solve the recurrencerelation Fnz =Fne1
1.
+
F, where n > 0 and F, 0,F = =
Module -4
In how many ways the 26 letters of English alphabet are permuted so
Q.7 a that none of CAR, DOG,PUNorBYTE occurs?
the pattern's
Define Derangement. In how many ways can each of 10 people select a
D left glove and a right glove out of a total of 10 pairs of gloves so that no
person selectsa matching pair of gloves?
Solve the recurrence relation: C, =[Link] n >
2, given C=5,C, =3.
OR
In how many ways one can arange the lettersof the word
Q.8 CORRESPONDENTSs so that there are i) exactly 2 pairs of
consecutive identical letters? ii) at least 3 pairs of consecutive identical
letters? iil) no pair of consecutive identicalletters?
b Find the rook polynomial for the chess board as shown in the figure
cSolve the recurrence relation an+2 - 3a,+1 t2a,, =0,ao = 1, a, =6.
Module-4
0.7 a. In how many ways 5number ofa's, 4 number of b's and 3 number of c's,
can be arangedso that all the identical letters are not in a single block.
2 of3
b. Four persons Pi, P:, P,Pa who arrive late for a
onc chair at each of five T, T,T,T and dinner
tables
party find that only
is vacant. P, will not
at T or T:, P will T
not sit at T, sit
will not sit at Ty or T and
P
at Ta or Ts. Find the P, will not sit
number ofways they can occupy the
vacant chairs.
C. Solve the recurrence relation a, na. where n21ánd ao 1
In how many ways can the 26 letters of the
English alphabet be permuted so
that none of the patterns CAR,
DOG, PUN or BYTE occurs?
b. Find the rook polynomial for thc 3 * 3 board by using the expansion
formula,
C Solve the
Fj=1.
recurrence relation F.) = Fr+l +F, where n 0 and o =0,
Module-4
Q.7 a.
How many integers between 1 and 300, (inclusive) are divisible by
() atleast oñe of5, 6 or 8. (i) None of 5,6and 8.
b. At a restaurant 10 mnen handover their umbrellas to the receptionist,In how
many ways can their umbrellas be returned so that (i) no mán receives his
own umbrella. (ii) atleast one gets his own umbrella(ii) atleast two gets
theirown umbrellas.
The number of virus affectedfiles in a system is 1000(to
start with)'and
this increases by 250%every 2 hours. Use, a
recurrence relation
determine the number of virus affected files in the system after 12 hours.
OR
Q.8 a. In how manyways one can afrange the letters of the word
"CORRESPONDENTS"so that there are (i) no pair (ii) atleast 2 pairs of
consecutive identical letters.
|b. 4 persons P,P2,Ps, P4 whorarrive late for a dinner party find that only
one chair at eachof five tables T,
T2, T3,T4 and T; is vacant. P,will not
sit at T or T;. P2 will not sit at T;. P will not sit át T; or T4. P4 will not sit
at T4 or Ts. Find the number of ways they can occupy the vacant chairs.
C. Solve the recurrence relation
a-6a,n-1 +9a,-2=0 forn22 with a, 5,a, = = 12.
Module -4
Q.7 a. Define Derangement. Find the number of derangements of I, 2, 3, 4.
List them.
b. Find the number of permutations of the letters a, b, c,....x, y, Z in which
none of the patterns spin, game, path or net occurs.
C.
our persons P,,P2, Ps, P, who arrive late for a dinner party find that only
one chair at each of five tables T, T2, T;, T4 and Ts is vacant. P will not
sit at T or T2 ,P; will not sit P, will not sit at T; or T4 and P4 will
at T2,
not sit at T4 or Ts .Find the number of ways they can occupy the vacant
chairs.
OR
Q.8 a. Out of 30students in a hostel, 15 study History, 8 study Economics and 6
study Geography. It is known that 3students study all thesesubjects. Show
that 7or more students study none of these subjects.
b. Solve the recurrence relation a,- 3a,1=5x3" for n 1given that a, =2.
C.
Determine the number of positive integers n such that 1<ns100 and n is
not divisible by 2, 3 or 5.
Module–4
Q.7 a. Determine the number of integers between 1 and 250 that are divisible by 3
and not divisible by 5 and 7.
b. Solve the recurrence relation Fn+2 = Fntl + Fn, where n >0 and Fo = 0,
F; =1.
C. Define Derangement. Find the number of derangement of 1, 2, 3, and 4.
OR
Q.8 a. Find the Rook polynomial for the chess board contain 4 squares as shown 6 L3 CO
in the Fig.Q8(a).
1 2
3 4
Fig.Q8(a),
23:
b. =
Solve the recurrence relation a, 5an-1 t 6a,-2, n>2, ao =1, aj =3. 7 L2 CO
C. Find the distinct numbers which are multiples of at least one of 15, 40 and L3 C
35 not exceeding 1000.