School of Engineering-A.
Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK
Qno Question Mar Section
ks
1 a) How many ways can a committee of 4 or more can 8 Section-I
bechosenfrom7people. (4M)
b) Thereare25females and30malesinthejuniorclass whilethereare35
femalesand 30 [Link]
howmanywayscanacommitteeof 12 be chosensothatthereare
exactly6femalesand4juniorsonthecommittee? (4M)
2 a) Inhowmanywayscan wedraw (i) A heart oraspade (ii) A club or face 8 Section-I
card (iii) Aheartoranace (iv) Anumberedcardora king
fromanordinarydeckofplaying cards? (4M)
b)
InhowmanywayscanthelettersoftheEnglishalphabetbearrangedsothatthe
reareexactly4 lettersbetweentheletters a and b. (4M)
3 a ) F i n d t h e n u m b e r n o n n e ga t i v e a n d p o s i t i v e i n t e ge r 8 Section-I
solutionsof x1 + x2 + x3 + x4 =
8 . (4M)
b)Find the value of n so that 2.P(n,2)+50=P(2n,2)(4M)
4 a)In how many ways can6 men, 6women be seated in a row such that 8 Section-I
i)If any person may sit next to any another
ii) If men and women must occupy alternate seats. (2+2)M
b)In how many ways can we distribute 9 apples and 7 mangoes among
5 children so that each child gets at least 1 mango?(4M)
5 a)5 different Mathematics books, 6 different Physics books and 4 8 Section-I
different English books are to be arranged in shelf. How many
different arrangements are possible if
(i) The books in each particular subject must all be together?
(ii) Only the Mathematics books must be together?
(iii)Onlythe Englishbooksmustbetogether?(6M)b)Find the number of
School of Engineering-A.Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK
arrangements of the letters in the word “ENGINEERING” (2M)
6 a)How many solutions will be possible for the equation 8 Section-I
𝑥𝑥1 + 𝑥𝑥2 + 𝑥𝑥3 + 𝑥𝑥4 = 25with 𝑥𝑥1 > 2, 𝑥𝑥2 > 3, 𝑥𝑥3 > 5, 𝑥𝑥5 > 4(4M)
b)Find the coefficient of x1 x3 x4 x5 in ( x1 + x2 + x3 + x4 + x5 ) (4M)
2 3 4 10
7 a) Prove that the following identities 8 Section-I
n +1
(i) P(n + 1, r ) = P(n, r )
(n + 1 − r )
(ii) C (n + 1,=
r ) C ( n, r − 1) + C ( n, r )
(iii) C(m+n,2)-C(m,2)-C(n,2) = mn (2+2+2)M
b) Enumeratethenumberofwaysofplacing20indistinguishableballs
into5boxeswhereeach boxisnonempty. (2M)
8 a)A license plate consists of 2 English letters followed by 4 digits. If 8 Section-I
repetitions are allowed, how many of the plates have only vowels and
even digits? (4M)
b)Suppose a restaurant sells 6 South Indian dishes, 4 North Indian
dishes, 3 hot beverage and 2 cold beverages. For breakfast, a student
wishes to buy 1South Indian dish and 1 hot beverage, or 1 North Indian
dish and 1 cold beverage. (4M)
9 Find the number of permutations of the letters of the word 8 Section-I
“MISSISSIPPI”. In how many ways of these
i) all 4 S’s are together
ii) Begin with S
iii) End with S
iv) Begin with P (2+2+2+2)M
10 Determine the coefficient of 8 Section-I
(a)𝑥𝑥𝑦𝑦 2 𝑧𝑧 2 in the expansion of (2𝑥𝑥 − 𝑦𝑦 + 𝑧𝑧)5 (4M)
(b)𝑎𝑎2 𝑏𝑏 3 𝑐𝑐 3 𝑑𝑑 5 in the expansion of (𝑎𝑎 + 2𝑏𝑏 − 3𝑐𝑐 − 2𝑑𝑑 + 5)15 and also
School of Engineering-A.Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK
find number of distinct terms. (4M)
11 a) Solve the recurrence relation 𝑎𝑎𝑛𝑛 = 𝑛𝑛𝑛𝑛𝑛𝑛−1 , 𝑎𝑎0 = 1 by using 8 Section-II
substitution method. (4M)
b) Find the solution of the recurrence relation
𝑎𝑎𝑛𝑛 − 2𝑎𝑎𝑛𝑛−1 + 2𝑎𝑎𝑛𝑛−2 = 0 and 𝑎𝑎0 = 1; 𝑎𝑎1 = 3.(4M)
12 a)Solve the recurrence relation 8 Section-II
𝑎𝑎𝑛𝑛 − 4𝑎𝑎𝑛𝑛−1 + 4𝑎𝑎𝑛𝑛−2 = 2𝑛𝑛 for 𝑛𝑛 ≥ 2. (6M)
b)Solve an + an −1 − 5an −2 + 3an −3 = 0, n ≥ 3 (2M)
13 Solve the recurrence relation 𝑎𝑎𝑛𝑛 − 7𝑎𝑎𝑛𝑛−1 + 12𝑎𝑎𝑛𝑛−2 = 3𝑛𝑛 + 5 8 Section-II
for 𝑛𝑛 ≥ 2.
14 Solve the recurrence relation 𝑎𝑎𝑛𝑛 − 7𝑎𝑎𝑛𝑛−1 + 10𝑎𝑎𝑛𝑛−2 = 7. 4𝑛𝑛 + 3𝑛𝑛 8 Section-II
for 𝑛𝑛 ≥ 2.
15 a)Using generating function, solve the recurrence relation 8 Section-II
an − 7an−1 + 10an−2 = =
0 for n ≥ 2 with =
a0 10, a1 41(4M)
b)Find an explicit formula for the Fibonacci numbers using recurrence
relation. (4M)
16 a)Solve the recurrence relation 𝑎𝑎𝑛𝑛 = 3𝑎𝑎𝑛𝑛−1 for k = 1, 2, 3,… and 8 Section-II
initial condition 𝑎𝑎0 = 2 using generating functions. (4M)
b)Solve the Divide and Conquer recurrence relation =
an ca n + e for
d
𝑎𝑎1 = 𝑒𝑒, 𝑐𝑐 ≠ 0 & 𝑛𝑛 = 𝑑𝑑 𝑘𝑘 where c, d & e are constants. (4M)
17 Find the number of integral solutions of the equation𝑥𝑥1 + 𝑥𝑥2 + 𝑥𝑥3 = 20 8 Section-II
such that 2 ≤ 𝑥𝑥1 ≤ 5; 4 ≤ 𝑥𝑥2 ≤ 7; −2 ≤ 𝑥𝑥3 ≤ 9
18 In how many ways can we distribute 12 oranges to 3 children A, B, C 8 Section-II
so that A gets atleast 4, B and C gets atleast 2 but c gets not more than
5.
19 a) Consider the number of positive integers ' n ' such that 1≤n≤1000 8 Section-II
School of Engineering-A.Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK
then find the number of integers are
(i) divisible by 2 or 3 or 5.
(ii) not divisible by 2 or 3 0r 5
(iii)divisible by 2 or 3 but not 5
(iv) Only divisible by 3 (4M)
b) Solve the recurrence relation
an =2an−1 +1 forn≥2 and a1 =2. (4M)
20 a) Solve 𝑎𝑎𝑛𝑛 = 4𝑎𝑎𝑛𝑛 −1 , 𝑎𝑎0 = 4 for n ≥ 1 (4M) 8 Section-II
b) In a survey of 120 people, it was found that: 65 read Newsweek
magazine, 20 read both Newsweek and Time, 45 read Time, 25 read
both Newsweek and Fortune, 42 read Fortune, 15 read both Time and
Fortune, 8 read all three magazines.
(i) Find the number of people who read at least one of the three
magazines.
(ii) Draw its Venn diagram.
(iii) Find the number of people who read exactly one magazine.
(iv) Find the number of people who read Time and Fortune but
not Newsweek. (4M)
21 LetVbethesetofallorderedpairsofrealnumbersoverthefieldofrealnu 8 Section-III
mbersdefinedas(x1,x2)+(y1,y2)=(x1+y1,x2y2),and a(x1,x2)= (ax1, ax2),
Check whether it is a vector space or not?
22 ThesetM2×2ofall2×2 8 Section-III
matrices,withrealentries,[Link]
ubspaceofV=M2×[Link]={A∈ V:Tr(A)=0}, Tr(A) = trace of A =
Sum of all diagonal entries of A.
23 Showthatthevectors(1,2,0),(0,3,1,(-1,0,1)ofV3(Q)isL.I.,whereQis the 8 Section-III
field of rational numbers
School of Engineering-A.Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK
24 𝑎𝑎 𝑏𝑏 8 Section-III
Show thatthesetW= (� 𝑐𝑐 𝑑𝑑�: a +b=c+d) isasubspaceofM2×2®
25 TestthesetS={(1,2, −1),(1,0,2),(2,1,1)}isbases for R3ornot? 8 Section-III
26 IfWisa subspaceofV4(R)generatedbythevectors(1,-2,5,-3),(2,3,1,- 8 Section-III
4)and(3, 8,-3,-5).Findthebasisof Wanditsdimension.
27 LetW1andW2 betwosubspacesof R4,such that W1={(a,b,c, d):b− 8 Section-III
2c+d=0}, W2= {(a,b,c, d):a= d, b=2c}.Findthebasisand
dimensionof(i)W1,(ii)W2(iii)(W1∩W2)(iv)W1+W2
28 Express the vector V=(1,-2,5) as a linear combination of the vector 8 Section-III
e1=(1,1,1), e2=(1,2,3), e3=(2,-1,-1) in the vector space R3
29 Show that the vectors (1,1,2,4), (2,-1,-5,2), (1,-1,-4,0) and (2,1,1,6) 8 Section-III
are Linearly dependent.
30 LetW1andW2 betwosubspacesof R4,spanned by the sets W1={(1,1,0,-1), 8 Section-III
(1,2,3,0),(2,3,3,-1)}, W2={(1,2,2,-2), (2,3,2,-3),(1,3,4,-3)}
[Link] (i)W1+W2 and
W1(ii)d i m (W1∩W2)(iii)d i m W1+W2.
31 (a) IfT:R3→R2definedbyT(x,y,z)=(x-y,x-z)thenshowthatTislinear? 8 Section-IV
(b)Isthemapping T:R3→R2definedbyT(x,y,z)=(|𝒙𝒙|,0)alinear
transformation.
32 FindalineartransformationT:R2→R3suchthatT(2,-5)=(-1,2,3)and Section-IV
8
T(3,4)=(0,1,5)
33 VerifyRanknullitytheoremofthelineartransformationT:R3→R3defined 8 Section-IV
byT(x,y,z)=(x-y,2y+z,x+y+z)
34 FindT(x,y,z)whereT:R3→RdefinedbyT(1,1,1)=3,T(0,1,-2)=1, Section-IV
8
School of Engineering-A.Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK
T(0,0,1)=-2 then verify Rank Nullity theorem
35 Findthenullspace,range,rank 8 Section-IV
andnullityofthelineartransformationT:R2→R3definedbyT(x,y)=(x+y,
x-y,y)
36 LetVbeavectorspaceofall2×[Link] of 8 Section-IV
1 −1
V; P= � � and T: V→Vbe a linear operator defined by T (A)
−2 2
=PA,Aϵ[Link].
37 Show that the linear transformation T:R2→R2 defined by T(x1,x2) = 8 Section-IV
(x1cosɵ+x2sinɵ, -x1sinɵ+x2cosɵ) is a vector space Isomorphism
38 Show that the transformation T:R2→R3 defined by T(x, y)=(x, x-y, 8 Section-IV
x+y) is a linear transformation and is one-to-one but not onto.
39 Show that the transformation T:R3→R2 defined by T(x1, x2, x3)=(x1, x2) 8 Section-IV
is a linear transformation and is onto but not one-to-one .
40 a b 8 Section-IV
If T : M2×2 (R)→P3 (x) is defined asT �� �� = ax 3 +bx 2 +cx+d then
c d
show that T is an isomorphism.
41 [Link]α=(x1,x2, x3),β=(y1,y2,y3)∈R3 Section-V
8
,thenprovethat (α,β) = x1y1+x2y2+x3y3defines an inner product space .
42 LetV=R(C)isavectorspaceofallcontinuousfunctionson[0, 1] such that 8 Section-V
1
f(t), g(t) ∈ V , then prove that∫0 f(t)∙g(t) dt is an inner product.
43 CheckwhetherthesetS={(1,−1,1),(1,0,1),(1,1,2)}isorthogonalornot. If 8 Section-V
yes, then find its orthonormal set.
44 [Link] 8 Section-V
School of Engineering-A.Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK
R 3.{(2,1,3),(1,2,3),(1,1,1)}
45 CheckwhetherthesetS Section-V
={(1,1,1,1),(1,1,−1,−1),(1,−1,−1,1),(−1,1,−1,1}isorthogonalor 8
[Link],thenfind itsorthonormalset.
46 ConstructorthonormalvectorsinR4usingGram-Schmidt 8 Section-V
Orthogonalizationprocessfrom{(1,0,1,0),(1,1,1,1),(−1,2,0,1)}.
47 3 0 8 Section-V
FindSVDofA,whereA=� �
4 5
48 3 2 2 8 Section-V
FindSVDofA,whereA=� �
2 3 −2
49 Giventhefollowingdata,usePCAto reducethedimensionsfrom3to 2. 8 Section-V
Bestquality food Averagequalityfood DamagedFood
1 5 1
4 2 3
1 4 2
4 4 1
5 5 3
50 Giventhefollowingdata,usePCAto reducethedimensionsfrom2to 1. 8 Section-V
School of Engineering-A.Y 2025-2026 Regulation: R24
[Link]-ISemester (Common to All Branches)
SubjectName:MATHEMATICS FOR ALGORITHMIC TECHNIQUES
SubjectCode:MR24-1BS0117
QUESTION BANK