Classes for CMI MSc Data Sc.

/ Papai (Bmath, Mmath, Phd Scholar Computer Science: ISI Institute)

ISI MSQMS, Mtech CS, Mtech CrS Phn No- 7908180669, Email id- papai.datascience@gmail.com

Indian Statistical Institute

9)
Mtech (CS) & Mtech (CrS), 2023
Subjective Paper (PCB)
TEST-1

66
TIME = 2 hours FULL MARKS = 100

Instructions:

80
• Calculators (in any form) and protractors are not allowed.

• Start writing answers (on white papers) with your name, date and entrance name (Mtech
CS/CrS subjective).
81
• Send a scanned pdf of your handwritten answers within 10 mins after the exam to the email
id- papai.mocktest@gmail.com .

Subjective Non-CS Group (Mathematics)

90
Note: Answer all questions from Part-A and any eight questions from Part-B.

Part A

NC1. An unbiased coin is tossed. If the result is a head, a pair of unbiased dice is rolled and the number obtained
by adding the numbers on the two faces is noted. If the result is a tail, a card from a well-shuffled pack
i (7

of eleven cards numbered 2, 3, 4, . . . , 12 is picked and the number is noted. What is the probability that
the noted number is 7 or 8. [5]
NC2. Suppose that 101 positive integers are arranged in a circle. The sum of all the numbers is 300. Prove that
you can always choose a consecutive sequence of numbers which sum to 200. [7]
NC3. What does the following function compute in terms of b and m, where b and m are both assumed to be
integers? Explain.
pa

Find the value of tot(3, 4) and tot(−2, −3). [4 + 2 + 2]

function t o t ( b ,m)
{
i f (m==0)
return 1;
Pa

i f (m>0)
return b∗ t o t ( b ,m−1);
i f (m<0)
return t o t ( b ,m+1)/b ;
}

[10]

CAREER FIELD 1
Papai’s Academy of Data Science
 Classes for CMI MSc Data Sc. / Papai (Bmath, Mmath, Phd Scholar Computer Science: ISI Institute)
ISI MSQMS, Mtech CS, Mtech CrS Phn No- 7908180669, Email id- papai.datascience@gmail.com

Part B

NC4. There is a rectangle of size 1×10. This rectangle has to be covered fully using two types of tiles of different
sizes: 1 × 1 and 1 × 2. What is the number of ways this can be done?

9)
[10]
NC5. (i) Consider the FibonacciNumbers {F n }n≥0 , defined as F0 = 0, F1 = 1 and Fn = Fn−1 + Fn−2 for n ≥ 2.
 n
Fn+1 Fn 1 1
Prove that, = , for all n ≥ 1.
Fn Fn−1 1 0

66
   
a na
(ii) Prove that, C1 sin a + C2 sin 2a + ..... + Cn sin na = 2 cos
n n n n n
. sin , where n ∈ N.
2 2
[4 + 6]

π 3/2
Z π/4 √ π
NC6. Prove that, < tan xdx < . [10]
12 0 6

80
NC7. (i) Let f : [0, 1] → R be continuous in [0, 1] and differentiable in (0, 1) such that f (0) = 0 and 0 ≤ f ′ (x) ≤
2f (x), for all x ∈ (0, 1). Prove that f (x) = 0 for all x ∈ [0, 1].
(ii) Let f : [a, b] → R be a differentiable function such that f ′ is continuous on [a, b] and f ′ (x) ̸= 0 for all
x ∈ [a, b]. If f ([a, b]) = [c, d], then show that f is invertible (means f −1 exists) and
f −1 (d)
Z

c
d
81
f −1 (y)dy = f −1 (d)d − f −1 (c)c −
Z

f −1 (c)
f (x)dx.

[4 + 6]

NC8. (i) Either disprove or give an example for the following statement: There is a bijective function between
the sets (0, 1) and (0, 1].
90
n+1 n+2 n+3 1
(ii) Evaluate lim 2 + 2 + 2 + ..... + . [5 + 5]
n→∞ n + 12 n + 22 n + 32 n
NC9. Let X and Y be independent random variables each having the uniform distribution on {0, 1, ..., N }. Find
(i) p.m.f. of min(X, Y )
(ii) p.m.f. of max(X, Y ) [5 + 5]
i (7

NC10. Prove that abc ≥ (a + b − c)(a + c − b)(b + c − a) , where a, b, c > 0.

[ Note that, all factors on the right side may not be positive !!] [10]

NC11. Write an algorithm to print the second largest number in a an unsorted array. [10]
NC12. Let, S = {1, 2, 3, 4, 5}. Define a graph G = (V, E) whose vertex set V is set of all 2-element subsets of
S, that means V = {{a, b} : a, b ∈ S}. If {a, b}, {c, d} ∈ S and {a, b} ∩ {c, d} = ϕ, then there is an edge
between {a, b} and {c, d}. Prove that,
pa

(i) Every vertex of the graph G has degree 3.

(ii) If 2 vertices are non-adjacent in G, then they have exactly one common neighbour.
(iii) The smallest cycle of G has length 5. [2 + 3 + 5]
NC13. (i) Find all nonnegative integers n such that there are integers a and b with the property:
Pa

n2 = a + b and n3 = a2 + b2 .
(ii) Find all integers n such that n − 50 and n + 50 are both perfect squares. [5 + 5]

CAREER FIELD 2
Papai’s Academy of Data Science