EngineeringMathematics
Question 1 
1/5  
1/3  
1/4  
2/5 
Total number of seats = 5*40
= 40 seats
Total number of students= 30
Step2: Given constraint that, 6th seat in the fifth row is empty
When we are deleting 6th seat, 30 students have 39 choices of seats
Step3: Total number of choices = ^{39}C_{30}
Total ways to choose = ^{40}C_{30}
Step4: Final probability = ^{39}C_{30} /^{ 40}C_{30}
= 1/4
Question 2 
0 < x < Ο  
2nΟ < x < (2n+1)Ο , for n in N  
Empty set  
None of the above 
β So the domain of log(log sin(x)) is undefined which is empty Set.
Question 3 
x = x^{1}, for any x belonging to G  
x = x^{2}, for any x belonging to G  
(x * y )^{2} = x^{2} * y^{2}, for any x, y belonging to G  
G is of finite order 
(x * y )^{2} = x^{2} * y^{2}, for any x, y belonging to G
Question 4 
Connected  
Disconnected  
Euler  
A circuit 
Consider the graph with three nodes(n1,n2&n3) and has 2 edges.
n1>n2 and n2>n1 then the graph is disconnected.
Question 5 
1  
k  
k1  
k/2 
Question 6 
(βx)(boy(x) β (βy)(girl(y) β§ taller(x, y)))  
(βx)(boy(x) β§ (βy)(girl(y) β§ taller(x, y)))  
(βx)(boy(x) β (βy)(girl(y) β taller(x, y)))  
(βx)(boy(x) β§ (βy)(girl(y) β taller(x, y))) 
'β§' β predicts statements are always true, no matter the value of x.
'β' β predicts there is no need of left predicate to be true always, but whenever it becomes true, then right predicate must be true.
Option D:
There exists a some boys who are taller than of all girls y.
Question 7 
are
None Of the Above 
Question 8 
is of cardinality 2^{c}  
have the same cardinality as A  
forms a partition of A  
is of cardinality C^{2} 
Note: Ambiguous between answer with option D
Question 9 
2/9  
4/9  
2/3  
1/2 
Probability that chip came chosen from company Y = 4/9
Number of Defective chips from company X = 1
Number of Defective chips from company Y = 2
Probability that chip is defective from company X = 5/9 * 1/5
Probability that chip is defective from company Y = 4/9 * 2/4
Probability that chip is defective = 5/9 * 1/5 + 4/9 * 2/4
Given chip is defective, probability that it came from the company
Y = P(Defective Company Y)/ P(Defective)
= (4/9 * 2/4) / (5/9 * 1/5 + 4/9 * 2/4)
= 2/3
Question 10 
f_{1}(t) + f_{2}(t)  
β«^{t}_{0} f_{1}(x), f_{2}(x) dx  
β«^{t}_{0} f_{1}(x), f_{2}(tx) dx  
max (f_{1}(t), f_{2}(t)) 
β«^{t}_{0} f_{1}(x), f_{2}(tx) dx
Question 11 
Linear  
Exponential  
Quadratic  
Cubic 
Question 12 
maximum of n and d  
n + d  
nd  
nd / 2 
d * n = 2 * E
β΄ E = d*n/2
Question 13 
diagonal matrix  
A  
A  
0 
β If A is skew symmetric matrix then A^{T} = A
β In terms of the entries of the matrix, if a_{ij} denotes the entry in the i^{th} row and j^{th} column, then the skewsymmetric condition is equivalent to
β If A is skew symmetric matrix then a_{ji}=a_{ij}
Question 14 
P(Aβ©B) = P(A)P(B)  
P(AβͺB) = P(A) + P(B)  
P(AB) = P(A β© B) + P(B)  
P(AβͺB) <= P(A) + P(B) 
(B) Happens when A and B are mutually exclusive.
(C) Not happens.
(D) P(AβͺB) β€ P(A) + P(B) is true because P(AβͺB) = P(A) + P(B)  P(Aβ©B).
Question 15 
2.222  
2.275  
2.279  
None of the above 
The NewtonRaphson iterative formula is
Since x_{3} and x_{4} are identical upto 3 places of decima,we take x_{4}=2.279 as the required root, correct to three places of the decimal.
Question 16 
{1, 3, 5, 6, 7, 8}  
{2, 4, 9}  
{2, 4}  
{1, 2, 3, 4, 5, 6, 7, 8, 9} 
Question 17 
((a β b) β§ (b β c)) β (a β c)  
(a β c) β ( Β¬b β (a β§ c))  
(a β§ b β§ c) β (c β¨ a)  
a β (b β a) 
Note: Above (AβC) β( Β¬Bβ(Aβ§C)) is not tautology.
Question 18 
Idempotent  
Symmetric  
Orthogonal  
Hermitian 
A square matrix A is an orthogonal matrix if its transpose is equal to its inverse. An orthogonal matrix A is necessarily invertible and unitary.
Conditions for an orthogonal matrix:
A^{T}= A^{1} and
A A^{T} = A^{T} A = I,
where I is an Identity matrix
Question 19 
a, c, d  
a, b, d  
b, c, d  
a, b, c 
The graph has (a, b, c) as a strongly connected component.
Question 20 
{n,1}  
{n, n}  
{n^{2}, 1}  
{1, n^{2}} 
S={1,2,3,4}
β If a set is said to be equivalence, then the set must be
i) Reflexive
ii) Symmetric
iii) Transitive
i) Reflexive Relation: A relation βRβ on a set βAβ is said to be reflexive if (xRx)βxβA.
A = {1,2,3}
R = {(1,1), (2,2), (3,3)}
R = {(1,1), (2,2)} It is false.
R = {(1,1), (2,2), (3,3), (1,2)}
ii) Symmetric Relation: A relation on a set A is said to be symmetric if (xRy). Then (yRx)βx,yβA i.e., if ordered pair (x,y)βR. Then (y,x)βR βx,yβA.
A={1,2,3}
R1={(1,2), (2,1)}
R2={(1,1), (2,2), (3,3), (1,2), (2,1), (2,3), (3,2)}
Transitive Relation:
A relation βRβ on a set βAβ is said to be transitive if (xRy) and (yRz), then (xRz)β(x,y,zβA).
A={1,2,3}
R1={ }
R2={(1,1)}
R3={(1,2), (3,1)}
R4={(1,2), (2,1), (1,1)}
βΎ A={1,2,3,4}
Largest ordered set is
SΓS={(1,1),(1,2),(1,3),(1,4),(2,1),(2,2),(2,3),(2,4),(3,1),(3,2),(3,3),(3,4),(4,1),(4,2),(4,3),(4,4)}
β Total = 16 = 42 = n2
Smallest ordered set = {(1,1),(2,2),(3,3),(4,4)}
β Total=4=n
Note: In question, they are clearly mentioned that Rank of an Equivalence relation is equal to the number of induced Equivalence classes. Since we have maximum number of ordered pairs(which are reflexive, symmetric and transitive ) in largest Equivalence relation, its rank is always 1.
Question 21 
Reflexive, not symmetric, transitive  
Not reflexive, not antisymmetric, transitive  
Reflexive, antisymmetric, transitive  
Not reflexive, not antisymmetric, not transitive 
A relation βRβ on a set βAβ is said to be reflexive if (xRx)βxβA.
Example: 4 D 8, 4 D 12, 4 D16, 4 D20β¦β¦.(Here, D means divide)
8 D 16, 8 D 24β¦β¦β¦.
In this example, we didnβt get 4D4. So, it is not reflexive.
AntiSymmetric Relation:
For all x β I, R(x,y) and R(y,x) then x=y is antisymmetric. We can easily make a violation as R(2,2) and R(2,2) are not antisymmetric.
It is violating. So, not antisymmetric relation.
Transitive relation:
A relation βRβ on a set βAβ is said to be transitive if (xRy) and (yRz), then (xRz)β(x,y,zβA).
Example: 4D8, 4D12, 4D16, 4D20β¦β¦.(Here, D means divide)
8D16, 8D24β¦β¦β¦.
{ 4D8, 8D16, 1D16}. So, it is satisfied.
Question 22 
1  
1/21  
0  
0.5 
Step1: Bag contains 19 Red(R) and 19 Blue(B) balls.
BB (or) RR happen we are discarded.
If we get BR (or) RB then B is discarded and R is returned.
Step2: There are some conditions that,
β If black balls will either come with black then both black balls are discarder.
β If it will come with red then only black balls will be discarded.
β Suppose 2 red balls will come together means we are discarding both red balls.
Step3: As per the above constraints, total 19 Red balls it means odd number.
β Among 19 only 18 will be discarded.
Step3: Final content of bag at second last trail will be either R,B (or) R,R,R and finally in last
trail bag will left with one red ball in both the cases.
Question 23 
Ξ± = 6, Ξ² = 1/2  
Ξ± = 2, Ξ² = 1/2  
Ξ± = 2, Ξ² = 1/2  
Ξ± = 6, Ξ² =1/2 
Step1: x= 1 and x=2
f(x) = Ξ± log x + Ξ² x2 + x
f'(x)= Ξ±/x + 2Ξ²x + 1 = 0
Step2: for extreme points f'(x)=0
Ξ±/x + 2Ξ²x + 1=0
Step3: For x= 1 then we will get Ξ±+2Ξ²= 1 β (i)
For x= 2: then we will get Ξ±+8Ξ²= 2 β (ii)
from (i) and (ii) we can get the value of Ξ±=2 and Ξ²= 1/2
Question 24 
[1, 0]  
[1, 0)  
[β, 0]  
[β,1] 
Step1: f(x) = logx and given range is [β to +β]
g(x) = sin(x) and given range is [1,1]
Step2: Given 2 variables are A and B
A= f(g(x))
= logg(x)
= logsin(x)
So, we will get A range is [β ,0]
Step3: B= g(f(x))
= sin(f(x))
= sin(logx)
So, we will get B range is [1, 1]
Step4: Common in both A and B is Aβ©B
Aβ©B = [1, 0]
Key point: Ranges [ 1 β€ sin(x) β€ 1 and β β€ logx β€ β ]
Question 25 
tautology  
contradiction  
contingency  
absurdity 
Question 26 
Β¬β(x) [ T(x) β Β¬P(x) ]  
Β¬β(x) [ T(x) β Β¬P(x) ]  
Β¬β(x) [ Β¬T(x) β Β¬P(x) ]  
Β¬β(x) [ T(x) β P(x) ] 
Hence it is correct .
Option B implies "It is not the case that some are trigonometric functions or they are not periodicβ.
Option C implies "It is not the case that some of not trigonometric functions are not periodicβ.
Option D implies "It is not the case that some trigonometric functions are periodicβ.
Question 27 
3  
8  
4  
2 
Step1: Total number of elements in power set of given set with βnβ elements = 2^{n}
Example: {1,2}
{{β },{1},{2},{1,2}} β Total 4 possibilities.
Step2: The given set in question contains 3 elements({1,2},{2,1,1}, {2,1,1,2} }. So, number of elements in power set of given set is 2^{3} =8.
Step3: The power set is {{β },{X}} or {{β },{1,2}}.
Question 28 
injective and surjective  
surjective but not injective  
injective but not surjective  
neither injective nor surjective 
Question 29 
2/5  
2  
3  
5/2 
Step1: It is clearly showing that two vectors are perpendicular. If two vectors are perpendicular
we are using dot product is zero. a.b =0
Step2: Calculating dot product is βi is multiplied with iβ and βj is multiplied with coefficient of jβ
Step3: we can write like this,
= (2i+Ξ»j+k).(i2j+3k)=0
= 22Ξ»+3 =0
2Ξ» = 5
Ξ»=5/2
Question 30 
1/2  
β2  
Β± 1/2  
Β± 1/β2 
Determinant of 2nd Matrix = X2β X
Since the determinants are equal:
X2  1 = X2  1.
X2 + X  1 = 0
X = 1/2
Option (A) is correct
Question 31 
e  
e/2  
e^{2}  
2 e 
Handshaking theorem states that the sum of degrees of the vertices of a graph is twice the number of edges.
If G=(V,E) be a graph with E edges,then
Ξ£ deg_{G}(V) = 2E
This theorem applies even if multiple edges and loops are present.
Since the given graph is undirected, every edge contributes as twice in sum of degrees. So the sum of degrees is 2e.
Question 32 
β3 + β7 = β10  
β3 + β7 β€ β10  
β3 + β7 < β10  
β3 + β7 > β10 
=4.3778021186334678840290620951451
β10=3.1622776601683793319988935444327
So, β3 + β7 > β10 is true.
Question 33 
same degree  
even degree  
odd degree  
different degree 
Proof:
β Let G(V, E) be an Euler graph. Thus G contains an Euler line Z, which is a closed walk.
β Let this walk start and end at the vertex u β V. Since each visit of Z to an intermediate vertex v of Z contributes two to the degree of v and since Z traverses each edge exactly once, d(v) is even for every such vertex.
β Each intermediate visit to u contributes two to the degree of u, and also the initial and ο¬nal edges of Z contribute one each to the degree of u. So the degree d(u) of u is also even.
Question 34 
n^{2}  
n(n1)/2  
n1  
n(n+1)/2 
Question 35 
2^{x}  
2  
2  
1 
Poisson Formula. Suppose we conduct a Poisson experiment, in which the average number of successes within a given region is ΞΌ.
Then, the Poisson probability is: P(x; ΞΌ) = (e^{ΞΌ}) (ΞΌ^{x}) / x!
where x is the actual number of successes that result from the experiment, and e is approximately equal to 2.71828.
From the given function the βΞΌβ value is 2 which is the mean.
Question 36 
(1000/β2Ο).e^{25}  
1000/β2Ο  
(1000/β2Ο ).e^{2.5}  
400/β2Ο 
Question 37 
y(0) = 1,
y(1) = 0,
y(2) = 1,
y(3) = 10 is
x3 +2 x2 + 1  
x3 + 3x2 + 1  
x3 + 1  
x3 β 2 x2 + 1 
x = 0: y(x) = 1
x = 1: y(x) = 0
x = 2: y(x) = 8  8 + 1 = 1
x = 3: y(x) = 27  18 + 1 = 10
Question 38 
Ellipse  
Hyperbola  
Circle  
Parabola 
x = a cos t
y = b sin t
where:
x,y are the coordinates of any point on the ellipse,
a, b are the radius on the x and y axes respectively,
t is the parameter, which ranges from 0 to 2Ο radians
Question 39 
3/2  
3/2  
0  
5/4 
To find the minimum value, calculate the derivative until at what point given function is minimum value.
Applying First order derivative to the function y is yβ = 2x β 3
Again applying derivative of y βis yβ = 2 (Since yβ > 0, it has a minimum value)
So the minima value at that point is (2x β 3) = 0 and x = 3/2
Question 40 
Multigraph  
Non regular graph  
Regular graph  
Complete graph 
Question 41 
Path  
Walk  
Tree  
Circuit 
Let G be a graph and let there be exactly one path between every pair of vertices in G. So G is connected. Now G has no cycles, because if G contains a cycle, say between vertices u and v, then there are two distinct paths between u and v, which is a contradiction. Thus G is connected and is without cycles, therefore it is a tree.
A tree is a minimally connected graph i.e. removing a single edge will disconnect the graph. A tree with n vertices has nβ1 edges and only one path exists between every pair of vertices.
Question 42 
n edges  
nk edges  
(n β k)(n β k + 1) edges  
(n β k)(n β k + 1)/2 edges 
So, G has maximum number of edges if each component is a complete graph.
Hence, the maximum possible number of edges in the graph G is:
And in every case, (n β k)(n β k + 1)/2 will be greater than or equal to the above expression.
So, at maximum, there can be (n β k)(n β k + 1)/2 edges in a simple graph with n vertices and k components.
Question 43 
3  
4  
6  
9 
=a_{0}+X(a_{1}+X(a_{2}+a_{3}X))
β β β
β’ β‘ β
Here, minimum 3 multiplication needed
Question 44 
I  
A  
A  
I 
This leads to the equivalent characterization: a matrix Q is orthogonal if its transpose is equal to its inverse: A^{T}=A^{1}
Question 45 
becomes zero
 
remains unaltered  
becomes infinitive  
becomes negative of its original value 
The value of the determinant remains unchanged if both rows and columns are interchanged.
Question 46 
a null matrix  
A+B+C  
(A+B+C)β  
(A+B+C) 
Question 47 
E1  
E  
1 β E^{1}  
1 β E 
Question 48 
is called
Simpson rule  
Trapezoidal rule  
Rombergβs rule  
Gregoryβs formula 
Question 49 
Newtonβs backward formula  
Gauss forward formula  
Gauss backward formula  
Stirlingβs formula 
Question 50 
2  
3  
4  
5 
The determinant of 2x2 matrix is (adbc), If the elements are a,b,c and d.
From the given matrix, a=3,b=3,c=x and d=5 then adbc =153x
153x=3 β 3x=12 β x=4
Question 51 
779  
679  
0  
256 
Question 52 
f (b β a)  
f (b) β f (a)  
Question 53 
k and n  
k1 and k+1  
k1 and n1  
k+1 and nk 
β If a vertex is removed then it results that all the components are also be disconnected. So removal can create (n1) components
Question 54 
f (x_{0}) > 0  
f (x_{0}) f (x_{0})β > 0  
f (x_{0}) f (x_{0})β < 0  
f (x_{0})β > 0 
Question 55 
β³(U_{k}V_{k}) = U_{k}β³V_{k} + V_{k}β³U_{k}  
β³(U_{k}V_{k}) = U_{k+1}β³V_{k} + V_{k+1}β³U_{k}  
β³(U_{k}V_{k}) = V_{k+1}β³U_{k} + U_{k}β³V_{k}  
β³(U_{k}V_{k}) = U_{k+1}β³V_{k} + V_{k}β³U_{k} 
Question 56 
Skew symmetric  
Symmetric  
Orthogonal  
Idempotent 
So, BTAB = B'.A.B
Taking transpose of Bβ.A.B
(B'.A.B)' = B'.A'.(B')' = B'.A.B // (B')' = B
So, it is a symmetric matrix.
Question 57 
n x^{n1}  
n^{n} . n!  
nx^{n} !  
n! 
Question 58 
5/8  
1/8  
2/3  
3/8 
The combinations are (HHH,HHT,HTH,HTT,TTT,TTH,THT,THH)
The number of combinations with two heads and one tail is HHT,HTH,THH
The the probability is the number of combinations of the event/ total combinations of the event = 3/8
Question 59 
(v+1)βk  
(v+1)/2 βk  
vβk  
v+k 
β Suppose, if each vertex is a component, then k=v, then there will not be any edges among them. So, vk= 0 edges.
Method2:
β According to pigeonhole principle, every component have v/k vertices.
β Every component there will be (v/k)1 edges.
β Total k components and edges= k*((v/k)1)
= vβk
Question 60 
R β© S = (R βͺ S) β [(R β S) βͺ (S β R)]  
R βͺ S = (R β© S) β [(R β S) βͺ (S β R)]  
R β© S = (R βͺ S) β [(R β S) β© (S β R)]  
R β© S = (R βͺ S) βͺ (R β S) 
Rβ©S = (R βͺ S) β [(R β S) βͺ (S β R)]
Question 61 
Question 62 
n * (n1) / 2  
n * (n+1) / 2  
n^{2}  
n * (n+1) 
Question 63 
7  
8  
3  
4 
Given set = {{A, B},C}
Power set = { {{A, B}}, {C}, {{A, B}, C}}, Ο}
So, total 4 elements are present in the power set.
Question 64 
0.5, 0.25  
0.25, 0.5  
0.5, 1  
1, 0.5 
βP(E) denote the probability of the occurrence of event E
βP(A) = 0.5 and P(B) = 1
βConditional probability is a measure of the probability of an event (some particular situation occurring) given that another event has occurred.
βIf the event of interest is A and the event B is known or assumed to have occurred, "the conditional probability of A given B", or "the probability of A under the condition B", is usually written as P(A  B), or P_{B}(A)
βP(A/B) = P(A β© B)/P(B)
βIf two events A and B are independent, then the probability of both events is the product of the probabilities for each event: P(A β© B) = P(A)P(B)
βP(A/B) = P(A) * P(B) / P(B)
βP(A/B) = 0.5
βSimilarly, P(B/A) = P(A) * P(B) / P(A) and P(B/A) = 1
Question 65 
15  
7  
11  
3 
Substitute all the value of x from 0 to 5
The value of f(x) is 3 when x=0
The value of f(x) is 9 when x=1
The value of f(x) is 11 when x=2
The value of f(x) is 9 when x=3
The value of f(x) is 3 when x=4
The value of f(x) is 7 when x=5
so the least value is 11
Second method:
βWe can solve this one by using derivatives.
βGiven function is f(x) = 2x^{2} 8x 3
β f'(x)=4x8 (first derivative)
a f''(x)=4 (Second derivative)
Here we got constant value which means that it has minimal value at the point x=2
So we can find the minimum value by substituting value 2 in place of βxβ in the given function.
Minimum value is 2β¨(2)^{2} 8β¨(2) 3= 11
Question 66 
1 degree  
1 radian  
90 degrees  
Ο radians 
It is not an SI unit, as the SI unit of angular measure is the radian, but it is mentioned in the SI brochure as an accepted unit.Because a full rotation equals 2Ο radians.
The radian (SI symbol rad) is the SI unit for measuring angles, and is the standard unit of angular measure used in many areas of mathematics. The length of an arc of a unit circle is numerically equal to the measurement in radians of the angle that it subtends;
Question 67 
32  
128  
160  
192 
β Number of bit strings of length 8 that end with 00: 26 = 64.
β Number of bit strings of length 8 that start with 1 and end with 00: 25 = 32.
β Applying the subtraction rule, the number is 128+64β32 = 160
Question 68 
parabola  
hyperbola  
circle  
ellipse 
Question 69 
0  
1  
2  
3 
Question 70 
30  
25  
22.5  
27.5 
Mode = 3 Median β 2 Mean
15 = 3 Median  2(30)
Median = 25
Question 71 
x^{y}  
2^{ (x+y) }  
y^{x}  
y! / (yx)! 
Question 72 
1/6  
1/12  
1/144  
1/24 
Probability of both friends born in a same month is (1/12) * (1/12)
Suppose, they born in january = 1/12 * 1/12
Suppose, they born in february = 1/12 * 1/12
; ; Suppose, they born in December = 1/12 * 1/12
Probability that two friends are born in the same month is= 12*(1/12)*(1/12)
= 1/12
Question 73 
(0, 0, 0)  
(0, 1, 0)  
(0, 1, 0)  
(1, 1, 1) 
Question 74 
To guarantee correction of upto t errors, the minimum Hamming distance dmin in a block code must be
t+1  
tβ2
 
2tβ1  
2t+1 
Question 75 
Consider the following statements :

(a) Falseβ True
(b) If Ξ±β (Ξ² β§ Ξ³) then Ξ±β Ξ² and Ξ±β Ξ³.
Which of the following is correct with respect to the above statements ?
Both statement (a) and statement (b) are false.  
Statement (a) is true but statement (b) is false.  
Statement (a) is false but statement (b) is true.
 
Both statement (a) and statement (b) are true.

(b) Ξ±β (Ξ² β§ Ξ³) also write Ξ±V(Ξ² β§ Ξ³)
Ξ±β Ξ² and Ξ±β Ξ³ also write (Ξ±VΞ²)β§(Ξ±VΞ³)
Finally, we proved as LHS=RHS. Ξ±V(Ξ² β§ Ξ³) = (Ξ±VΞ²)β§(Ξ±VΞ³)
So, both the statements are correct.
Question 76 
Consider the following English sentence :
βAgra and Gwalior are both in Indiaβ.
A student has written a logical sentence for the above English sentence in FirstOrder Logic using predicate In(x, y), which means x is in y, as follows :
In(Agra, India) β In(Gwalior, India)
Which one of the following is correct with respect to the above logical sentence ?
It is syntactically valid but does not express the meaning of the English sentence.  
It is syntactically valid and expresses the meaning of the English sentence also.
 
It is syntactically invalid but expresses the meaning of the English sentence.  
It is syntactically invalid and does not express the meaning of the English sentence. 
β’ In(Gwalior, India) means Gwalior is in india.
β’ In(Agra, India) β In(Gwalior, India), in this statement βββ means βorβ So the entire gives the meaning of Either Agra is in india or Gwalior is in india.
β’ The statement is not expressing the meaning of English sentence.
Question 77 
Consider the following two sentences :
 (a) The planning graph data structure can be used to give a better heuristic for a planning problem.
(b) Dropping negative effects from every action schema in a planning problem results in a relaxed problem.
Which of the following is correct with respect to the above sentences ?
Both sentence (a) and sentence (b) are false.  
Both sentence (a) and sentence (b) are true.
 
Sentence (a) is true but sentence (b) is false.
 
Sentence (a) is false but sentence (b) is true. 
β’ When these negative effects are dropped, then the number of actions increase and dropping all of the negative effects from the action schema results in a relaxed problem.
β’ A planning graph is a directed graph organized into levels: first a level S_{0} for the initial state, consisting of nodes representing each fluent that holds in S_{0}; then a level A_{0} consisting of nodes for each ground action that might be applicable in S_{0}; then alternating levels S_{i} followed by A_{i} ; until we reach a termination condition.
β’ As a tool for generating accurate heuristics, we can view the planning graph as a relaxed problem that is efficiently solvable.
Question 78 
A knowledge base contains just one sentence, βx AsHighAs (x, Everest). Consider the following two sentences obtained after applying existential instantiation.
 (a) AsHighAs (Everest, Everest)
(b) AsHighAs (Kilimanjaro, Everest)
Which of the following is correct with respect to the above sentences ?
Both sentence (a) and sentence (b) are sound conclusions.
 
Both sentence (a) and sentence (b) are unsound conclusions.  
Sentence (a) is sound but sentence (b) is unsound.
 
Sentence (a) is unsound but sentence (b) is sound.

β’ In the statement (a) AsHighAs (Everest, Everest), both are Everest then we canβt compare.
β’ The statement (b) AsHighAs (Kilimanjaro, Everest) means there kilimanjaro which is as highest as Everest So this valid statement.Because we are comparing Kilimanjaro with Everest.
Question 79 
Consider the set of all possible fivecard poker hands dealt fairly from a standard deck of fiftytwo cards. How many atomic events are there in the joint probability distribution ?
2,598,960
 
3,468,960  
3,958,590
 
2,645,590

Given random variables X, Y, β¦, that are defined on a probability space, the joint probability distribution for X, Y, β¦ is a probability distribution that gives the probability that each of X, Y, β¦ falls in any particular range or discrete set of values specified for that variable. In the case of only two random variables, this is called a bivariate distribution, but the concept generalizes to any number of random variables, giving a multivariate distribution.
Given data,
 Total cards = 52
 poker hand = 5 cards of all possibilities
Step1: This problem, we are simply finding combinations of ^{52}C_{5}
= C(n,r) = C(52,5)
= 52! / (5!(525)!)
= 2598960
Question 80 
Which of the following statements is false about convex minimization problem ?
If a local minimum exists, then it is a global minimum
 
The set of all global minima is convex set
 
The set of all global minima is concave set  
For each strictly convex function, if the function has a minimum, then the minimum is unique 
1. Every local minimum is a global minimum
2. The optimal set is convex
3. If the objective function is strictly convex, then the problem has at most one optimal point.
These results are used by the theory of convex minimization along with geometric notions from functional analysis (in Hilbert spaces) such as the Hilbert projection theorem, the separating hyperplane theorem, and Farkas' lemma.
Question 81 
The following LPP

Maximize z = 100x_{1}Β + 2x_{2}Β + 5x_{3}
Subject to 14x_{1}Β + x_{2}Β β 6x_{3}Β + 3x_{4}Β = 7
32x_{1}Β + x_{2}Β β 12x_{3}Β β€ 10 3x_{1}Β β x_{2}Β β x_{3}Β β€ 0 x_{1Β }, x_{2}Β , x_{3}Β , x_{4}Β β₯ 0 has
Solution : x_{1} = 100, x_{2} = 0, x_{3} = 0
 
Unbounded solution  
No solution
 
Solution : x_{1} = 50, x_{2} = 70, x_{3} = 60

A linear programming problem is said to have unbounded solution if its solution can be made infinitely large without violating any of its constraints in the problem.
Question 82 
Digital data received from a sensor can fill up 0 to 32 buffers. Let the sample space be S = {0, 1, 2, .........., 32} where the sample j denote that j of the buffers are full and P(i) =Β 1/561Β (33i).
Let A denote the event that the even number of buffers are full. Then p(A) is:0.515  
0.785  
0.758  
0.485 
β’ Probability of all even number of buffers are full is P(A).
β’ We are going find the values of P(0),P(2),P(4),P(6) β¦. P(16).
β’ P(0) is 1/562 (330)
β’ P(2) is 1/562 (332)
β’ β¦
β’ P(16) is 1/562 (3332)
β’ The probability of all even number of buffers are full is P(A) which is equal to P(0)+P(2)+P(4)+P(6)+ β¦. P(16).
β’ P(A) = 1/562(33+31+29+27+....+1)
β’ P(A) = 1562Γ289 = 0.51423
Question 83 
The equivalence of Β¬β x Q(x) is :
βx Β¬Q(x)  
βx Β¬Q(x)  
Β¬β x Β¬Q(x)  
βx Q(x) 
Question 84 
Z  
Q  
R  
C 
Z number set:
β’ Z is the set of integers, ie. positive, negative or zero.
β’ Example: ..., 100, ..., 12, 11, 10, ..., 5, 4, 3, 2,  1, 0, 1, 2, 3, 4, 5, ... 10, 11, 12, ..., 100, ...
β’ The set N is included in the set Z (because all natural numbers are part of the relative integers).
β’ The set A consists of Positive, negative and zero numbers.
Question 85 
Match the following in ListI and ListII, for a function f :
ListI Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β ListII (a) βxβy(f(x)=f(y)βΆx=y) Β Β Β Β Β (i) Constant (b) βyβx(f(x)=y) Β Β Β Β Β Β Β Β Β Β Β Β (ii) Injective (c) βxf(x)=k Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β (iii) Surjective
Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β Β
(a)(i), (b)(ii), (c)(iii)
 
(a)(iii), (b)(ii), (c)(i)  
(a)(ii), (b)(i), (c)(iii)  
(a) (ii), (b)(iii), (c)(i)

x, x' β X, f(x) = f(x') β x = x'
Or, equivalently (using logical transposition),
x, x' β X, x β x' f(x) β f(x')
β’ The function is surjective (onto) if each element of the codomain is mapped to by at least one element of the domain. (That is, the image and the codomain of the function are equal.) A surjective function is a surjection. Notationally:
βy β Y, βx β X such that y = f(x)
A constant function is a function whose (output) value is the same for every input value.
For example, the function y(x) = 4 is a constant function because the value y(x) is 4 regardless of the input value x.
Question 86 
Which of the relations on {0, 1, 2, 3} is an equivalence relation ?
{ (0, 0) (0, 2) (2, 0) (2, 2) (2, 3) (3, 2) (3, 3) }  
{ (0, 0) (1, 1) (2, 2) (3, 3) }
 
{ (0, 0) (0, 1) (0, 2) (1, 0) (1, 1) (1, 2) (2, 0) }  
{ (0, 0) (0, 2) (2, 3) (1, 1) (2, 2) }

1. Reflexivity: f(x) = f(x)
True, as given the same input, a function always produces the same output.
2. Symmetry: if f(x) = f(y) then f(y) = f(x)
True, by the definition of equality.
3. Transitivity: if f(x) = f(y) and f(y) = f(z) then f(x) = f(z)
True, by the definition of equality.
Option2: { (0,0), (1,1), (2,2), (3,3) }
Has all the properties, thus, is an equivalence relation.
Option1: { (0,0), (0,2), (2,0), (2,2), (2,3), (3,2), (3,3) }
Not reflexive: (1,1) is missing
Not transitive: (0,2) and (2,3) are in the relation, but not (0,3)
Option3: { (0,0), (0,1) (0,2), (1,0), (1,1), (1,2), (2,0), (2,2), (3,3) }
Not symmetric: (1,2) is present, but not (2,1).
Not transitive: (2,0) and (0,1) are in the relation, but not (2,1).
Option4: Similarly, option4 also not TRUE
Question 87 
Which of the following is an equivalence relation on the set of all functions from Z to Z ?
{(f, g)  f(x)  g(x) = 1 β xβZ}
 
{(f, g)  f(0) = g(0) or f(1) = g(1)}  
{(f, g)  f(0) = g(1) and f(1) = g(0)}
 
{(f, g)  f(x)  g(x) = k for some kβZ}

The relation "is equal to" is the canonical example of an equivalence relation, where for any objects a, b, and c:
a = a (reflexive property),
if a = b then b = a (symmetric property), and
if a = b and b = c then a = c (transitive property)
Question 88 
n^{3}  
2^{n(n1)/2}  
nΒ½  
2^{(n1)/2} 
β Each subset of these edges will be form a graph.
β Number of possible undirected graphs is 2(^{n}C_{2}) 2^{(n(n1)/2)}
Question 89 
Which of the following statements is true ?
(Z, β€) is not totally ordered
 
The set inclusion relation β is a partial ordering on the power set of a set S  
(Z, β ) is a poset  
Option 2: This is TRUE, because the set inclusion relation β is a partial ordering on the power set of S.
Example: Suppose the set S = {a,b}, the maximum possibilities are {Ο, a, b, ab}
Option 3: (z,β )is false, because if violates reflexive relation.
Option 4: FALSE.
Question 90 
A group  
A ring  
An integral domain  
A field 
1) closure
2) Associativity
3) Have Identity element
4) Invertible
Over β*β operation the S = {1, Ο, Οβ ^{2}β } satisfies the above properties.
The identity element is β1β and inverse of 1 is 1, inverse of βwβ is 'wβ ^{2}β ' and inverse of 'wβ^{ 2}β ' is 'w'.
Question 91 
0  
1  
15  
1 
So, For the given 3Γ3 matrix there would be 3 eigenvalues.
Given eigenvalues are : 2+i and 3.
So the third eigenvalue should be 2i.
As per the theorems, the determinant of the matrix is the product of the eigenvalues. So the determinant is (2+i)*(2i)*3 = 15.
Question 92 
2^{10}  
2^{15}  
2^{20}  
2^{25} 
Definition of Reflexive relation:
A relation βRβ is reflexive if it contains xRx β xβA
A relation with all diagonal elements, it can contain any combination of nondiagonal elements.
Eg:
A={1, 2, 3}
So for a relation to be reflexive, it should contain all diagonal elements. In addition to them, we can have possible combination of (nβ ^{2}β n)nondiagonal elements (i.e., 2β ^{n2n}β )
Ex:
{(1,1)(2,2)(3,3)}  β0β nondiagonal element
{(1,1)(2,2)(3,3)(1,2)}  β1β nondiagonal element
{(1,1)(2,2)(3,3)(1,2)(1,3)} β
___________ β
___________ β
{(1,1)(2,2)(3,3)(1,2)(1,3)(2,1)(2,3)(3,1)(3,2)} (nβ ^{2}β n) diagonal elements
____________________
Total: 2β^{ (n2 n)}
For the given question n = 5.
The number of reflexive relations =2β ^{(255)}β =2β ^{20}
Question 93 
9  
8  
7  
6 
Each is printed twice the no. of letters = 26Γ2 = 52
If Mala has k colours, she can have k pairs of same colours.
She also can have^{ k}β Cβ _{2} different pairs in which each pair is having different colours.
So total no. of pairs that can be coloured = k+β ^{ k }β Cβ _{2}
k+β ^{k}β Cβ _{2}β β₯ 26
k+k(k1)/2 β₯ 26
k(k+1)/2 β₯ 26
k(k+1) β₯ 52
k(k+1) β₯ 7*8
kβ₯7
Question 94 
P: Number of odd degree vertices is even
Q: Sum of degrees of all vertices is even
P only  
Q only  
Both P and Q  
Neither P nor Q 
The sum of the degrees of all the vertices of a graph is an even number (exactly twice the number of edges).
In every graph, the number of vertices of odd degree must be even.
Question 95 
~p β q  
~p V q  
~p V ~q  
p β ~q 
Question 96 
Consider the vocabulary with only four propositions A, B, C and D. How many models are there for the following sentence?
(βAβ¨βBβ¨βCβ¨βD)8  
7  
15  
16 
Question 97 
No bridges  
{d,e}  
{c,d}  
{c,d} and {c,f} 
Equivalently, an edge is a bridge if and only if it is not contained in any cycle.
A graph is said to be bridgeless or isthmusfree if it contains no bridges.
If we remove {d,e} edge then there is no way to reach e and the graph is disconnected.
The removal of edges {c,d} and {c,f} makes graph disconnect but this forms a cycle.
Question 98 
It has 7 vertices  
It is evenvalent(all vertices have even valence)  
It is not connected  
It does not have a Euler circuit 
Important Properties:
β An undirected graph has an Eulerian cycle if and only if every vertex has even degree, and all of its vertices with nonzero degree belong to a single connected component.
β An undirected graph can be decomposed into edgedisjoint cycles if and only if all of its vertices have even degree. So, a graph has an Eulerian cycle if and only if it can be decomposed into edgedisjoint cycles and its nonzerodegree vertices belong to a single connected component.
β An undirected graph has an Eulerian trail if and only if exactly zero or two vertices have odd degree, and all of its vertices with nonzero degree belong to a single connected component.
β A directed graph has an Eulerian cycle if and only if every vertex has equal in degree and out degree, and all of its vertices with nonzero degree belong to a single strongly connected component. Equivalently, a directed graph has an Eulerian cycle if and only if it can be decomposed into edgedisjoint directed cycles and all of its vertices with nonzero degree belong to a single strongly connected component.
β A directed graph has an Eulerian trail if and only if at most one vertex has (outdegree) β (indegree) = 1, at most one vertex has (indegree) β (outdegree) = 1, every other vertex has equal indegree and outdegree, and all of its vertices with nonzero degree belong to a single connected component of the underlying undirected graph
Question 99 
ABCDCFDEFAEA  
AEDCBAF  
AEFDCBA  
AFCDEBA 
Here, Option A: A,F and E are repeated several times.
Option B: It is not a cycle. It means, not closed walk
Option C: It is closed walk and all vertex traversed. So this is final answer.
Option D: Itβs not a closed walk.
Question 100 
e<=n  
e<=2n  
e<=en  
None of the option 
v β e + f = 2.
β For a simple, connected, planar graph with v vertices and e edges and faces, the following simple conditions hold for v β₯ 3:
Theorem 1. e β€ 3v β 6;
Theorem 2. If there are no cycles of length 3, then e β€ 2v β 4.
Theorem 3. f β€ 2v β 4.
Theorem (The handshaking theorem):
Let G be an undirected graph (or multigraph) with V vertices and N edges. Then
Exercise:
Suppose a simple graph has 15 edges, 3 vertices of degree 4, and all others of degree 3. How many vertices does the graph have?
3*4+(x3)*3=30
Question 101 
A simple graph which is isomorphic to hamiltonian graph  
A graph drawn in a plane in such a way that if the vertex set of graph can be partitioned into two nonempty disjoint subset X and Y in such a way that each edge of G has one end in X and one end in Y  
A graph drawn in a plane in such a way that any pair of edges meet only at their end vertices  
None of the option 
In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph.
Question 102 
(p Vq) β q  
p V(q β p)  
pV(p β q)  
Both B) and C) 
Question 103 
The number of substrings that can be formed from string given by
βa d e f b g h n m pβ is
10  
45  
56  
55 
n*(n+1)/2 + 1
We have added 1 because it may include a NULL string also.
The number of substrings = 10*(11)/2 + 1
The number of substrings = 56
Question 104 
Match the List 1 and List 2 and choose the correct answer from the code given below
LIST 1 LIST 2 (a) Equivalence (i) p β q (b) Contrapositive (ii) p β q : q β p (c) Converse (iii) p β q : βΌq β βΌp (d) Implication (iv) p β qCode:
(a)(i), (b)(ii), (c)(iii), (d)(iv)
 
(a)(ii), (b)(i),(c)(iii), (d)(iv)  
(a)(iv), (b)(iii), (c)(ii), (d)(i)  
(a)(iii), (b)(iv), (c)(ii), (d)(i)

βΌqβ βΌp
According to above table,
equivalence means p β q
Contrapositive means pβ q : βΌqβ βΌp
Converse means p β q : q β p
Implication means p β q
Question 105 
Read β as AND, β as OR, ~ as NOT, β as one way implication and β¬ as two way implication?
((xβ y)β x)>y  
((~xβ y)β(~xβ~y)) β x  
(xβ (x β y))  
((x β y) β¬ (~x β ~y)) 
Question 106 
{a,b,ab,aa}  
{a,b,ba,bb}  
{a,b}  
{aa,ab,ba,bb} 
β In option B and D, "ba" is presented which is generated by f. So, we can conclude based on this, option B and D are false.
β "ab" can be generated by f but which is not present in the option C. So, we can conclude option C is wrong.
β Option A satisfying all the favorable cases which is generated by f.
Question 107 
The Kcoloring of an undirected graph G = (V, E) is a function
C: V β {0, 1, ......, K1} such that c(u)β c(v) for every edge (u,v) β E
Which of the following is not correct?
G has no cycles of odd length
 
G has cycle of odd length
 
G is 2colorable
 
G is bipartite

β’ A cycle of length n β₯ 3 is 2chromatic if n is even and 3chromatic if n is odd.
β’ A graph is bicolourable (2chromatic) if and only if it has no odd cycles.
β’ A nonempty graph G is bicolourable if and only if G is bipartite
Question 108 
F(x,y)=mx+by  
F(x,y)=mxy+b  
F(x,y)=mx+b  
F(x,y)=mxy+by 
F(x,y) = mx + b  y
For positive m at any given X,
If y is on the line, then F(x, y) = 0
If y is above the line, then F(x, y) < 0
If y is below the line, then F(x, y) > 0
Question 109 
If a graph (G) has no loops or parallel edges and if the number of vertices(n) in the graph is nβ₯3, then the graph G is Hamiltonian if
 (i) deg(v)Β β₯Β n/3 for each vertex v
(ii) deg(v) + deg(w) β₯Β n whenever v and w are not connected by an edge.
(iii) E(G)Β β₯Β 1/3(n1)(n2) + 2
Choose the correct answer for the code given below:
Code:(i) and (iii) only
 
(ii) and (iii) only
 
(iii) only
 
(ii) only 
β Dirac's theorem on Hamiltonian cycles, the statement that an nvertex graph in which each vertex has degree at least n/2 must have a Hamiltonian cycle.
β Dirac's theorem on chordal graphs, the characterization of chordal graphs as graphs in which all minimal separators are cliques.
β Dirac's theorem on cycles in kconnected graphs, the result that for every set of k vertices in a kvertexconnected graph there exists a cycle that passes through all the vertices in the set.
Question 110 
1,2,3  
2,3,4  
2,4,5  
1,3,5 
β In words, for any graph the sum of the degrees of the vertices equals twice the number of edges. Stated in a slightly different way, D_{v} =2e says that D_{v} is ALWAYS an even number
β 1+2+3=6
Question 111 
A graph drawn in a plane in such a way that any pair of edges meet only at their end vertices  
A graph drawn in a plane in such a way that if the vertex set of graph can be partitioned into two nonempty disjoint subset X and Y in such a way that each edge of G has one end in X and one end in Y.  
A simple graph which is Isomorphism to Hamiltonian graph.  
A function between the vertex sets of two graphs that maps adjacent vertices to adjacent vertices 
β In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph.
β A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points.
Question 112 
1  
2  
3  
4 
p(0) = 5 β b = 5
p(1) = 4 β a+b = 4 β a = 1
p(2) = 9 β 40+b = 9 β 4+5 = 9, which is false.
So degree 1 is not possible.
Let's take p(x) = axβ 2β + bx +c
p(0) = 5 β c = 5
p(1) = 4 β a+b+c = 4 β a+b = 1 (1)
p(2) = 9 β 4a+2b+c = 9 β 2a+b = 2 (2)
(2)  (1)
β a = 3, b = 11 = 4
p(3) = 20 β 9a+3b+c = 20
β 2712+5 = 20
β 20 = 20, True
Hence, minimum degree it can have.
Question 113 
70  
280  
120  
45 
So, the total probability that all three edges of the above exists
= 1/2 Γ 1/2 Γ 1/2 (as they are independent events)
= 1/8
Total number of ways in which we can select β3β such vertices among β16β vertices = ^{16}C_{3} = 560
Total number of cycles of length β3β out of 16 vertices = 560 Γ 1/8 = 70
Question 114 
At least one of the set Sβ_{ iβ }is a finite set  
not more than one of the sets Sβ _{i}β can be finite  
At least one of the sets Sβ_{ iβ }is an infinite set  
not more than one of the sets Sβ_{ iβ }can be infinite 
Question 115 
A survey has been conducted on methods of commuter travel. Each respondent was asked to check Bus, Train or Automobile as a major methods of travelling to work. More than one answer was permitted. The results reported were as follows :
Bus 30 people; Train 35 people; Automobile 100 people; Bus and Train 15 people;Β Bus and Automobile 15 people; Train and Automobile 20 people; and all the three methods 5 people. How many people complete the survey form ?
160  
120  
165  
115 
Question 116 
A full joint distribution for the Toothache, Cavity and Catch is given in the table below:
Which is the probability of Cavity, given evidence of Toothache ?
< 0.2, 0.8 >
 
< 0.6, 0.8 >
 
< 0.4, 0.8 >
 
< 0.6, 0.4 >

Question 117 
n1  
bn  
bn+1  
independent of "the number of nodes 
β A loop is said to be independent if it contains at least one branch which is not a part of any other independent loop.
β A network with βbβ branches, βnβ nodes and βLβ independent loops will satisfy the fundamental theorem of network topology.
b=L+nβ1
L=bβn+1
Question 118 
a V b β b β c  
a β b β b V c  
a V b β (b β c)  
a β b β (b β c) 
Question 119 
Zero  
One  
n1  
n/2 
β A circuit in such a tree is impossible (unless you have some other data structure as well such as a linked list or you just program the tree so badly it ends up with circuits).
Question 120 
2chromatic  
(n/2) chromatic  
(n1) chromatic  
nChromatic 
Question 121 
2  
3  
4  
n2β(n/2)β+2 
Question 122 
In mathematical logic, which of the following are statements ?
 (i) Β There will be snow in January
(ii) Β What is the time now ?
(iii) Β Today is Sunday
(iv) Β You must study Discrete Mathematics.
Choose the correct answer from the code given below :
Code :(iii) and (iv)  
(i) and (ii)
 
(i) and (iii)  
(ii) and (iv)

(a) a meaningful declarative sentence that is true or false, or
(b) the assertion that is made by a true or false declarative sentence.
From the above four statements, statement 2 and 4 wont give meaning like true or false answers and statements 1 and 3 will give either true or false answers.
Question 123 
Consider the statements below :
βThere is a country that borders both India and Nepal.β
Which of the following represents the above sentence correctly ?
βc Border(Country(c), India β§ Nepal)
 
βc Country(c) β§ Border(c, India) β§ Border(c, Nepal)
 
[βc Country(c)] β [Border(c,India) β§ Border(c, Nepal)]
 
βc Country(c) β [ Border(c, India) β§ Border(c, Nepal)]

β Border(c, India) which represents border between c and india
β Border(c, Nepal) which represents border between c and Nepal
β ββ§β represents both
Option2 represents the sentence βThere is a country that borders both India and Nepal".
Question 124 
P  
Q  
R  
Trueβ
T 
Question 125 
Use Dual Simplex Method to solve the following problem :
 Maximize z = 2x_{1}Β  3x_{2}
subject to:
x_{1}Β + x_{2}Β β₯ 2
2x_{1}Β + x_{2}Β β€ 10
x_{1}Β + x_{2}Β β€ 8
x_{1}, x_{2}Β β₯ 0
x_{1} = 6, x_{2} = 2 and z = 18  
x_{1} = 2, x_{2} = 6 and z = 22
 
x_{1} = 2, x_{2} = 0 and z = 4
 
x_{1} = 0, x_{2} = 2 and z = 6

β Option 3 satisfies all conditions and maximize property in the given problem
Question 126 
A box contains six red balls and four green balls. Four balls are selected at random from the box. What is the probability that two of the selected balls will be red and two will be green ?
1/35  
1/14
 
1/9  
3/7 
β Green balls are 4
β Total 10 balls in the box. We need to select 4 balls from 10 balls in which two red balls out of 6 red balls and two green balls from 4 green balls.
β Total of number of ways for selecting 4 balls out of 10 balls is C(10,4)
β Number of ways for selecting two red balls from 6 and two green balls from 4 is C(6,2)*C(4,2)
β Probability of selecting two balls is number of ways for selecting four balls / total number of ways P = C(6,2)*C(4,2) / C(10,4)
= C(6,2) is 6x5/2 = 15
= C(4,2) is 4x3/2 = 6
= C(10,4) is (10x9x8x7) / (4x3x2x1) = 210
P = C(6,2)*C(4,2) / C(10,4)
= 15x6/210
= 3/7, So option 4 is correct
Question 127 
3  
4  
5  
6 
βvβ is number of vertices and βeβ is number of edges
βfβ is number of faces including bounded and unbounded
10  15 + f = 2
f = 7
There is always one unbounded face, so the number of bounded faces = 6
Question 128 
D(1)C(1)A(1)  
CDA  
ADC  
Does not necessarily exist 
ABCD = I
Multiply LHS, RHS by A^{ β1}
A ^{β1} ABCD = A^{ β1} I (position of A ^{ β1} on both sides should be left)
β B CD = A ^{β1}
β BCDD^{ β1} = A ^{β1} D ^{β1}
β B C = A ^{β1} D ^{β1} βBCC ^{β1} = A ^{β1}D ^{β1}C ^{β1}
β B = A ^{β1} D ^{β1} C ^{β1}
β B = A ^{β1} D ^{β1} C ^{β1}
Now, B ^{β1} = (A ^{β1} D ^{β1} C ^{β1} )^{β1}
B ^{β1} = C DA
Question 129 
One, at Ο/2  
One, at 3β Ο β /2  
Two, at β Ο β /2 and 3β Ο β /2  
Two, at β Ο β /4 and 3β Ο β /2 
This is very obvious from the graph of f (x) = sin x
On a second look at the graph below, I believe x =Ο/4
is also a local minimum. This is because it is lesser than all other values within its locality.
Thus we have two local minima: x = Ο /4 , 3Ο
Question 130 
Commutativity  
Associativity  
Existence of inverse for every element  
Existence of identity 
1. CLOSURE: If a and b are in the group then a β’ b is also in the group.
2. ASSOCIATIVITY: If a, b and c are in the group then (a β’ b) β’ c = a β’ (b β’ c).
3. IDENTITY: There is an element e of the group such that for any element a of the group
a β’ e = e β’ a = a.
4. INVERSES: For any element a of the group there is an element aβ ^{1}β such that β a β’ aβ ^{1}β = e
and
β aβ ^{1β} β’ a = e
Question 131 
2β ^{n}  
2β ^{n 1}  
2β ^{n}β 2  
2(2β ^{n}β 2) 
nβ ^{m}β β (2^{β n}β β 2)
i.e., 2β ^{n}β β (2^{β 2}β β 2) = 2β^{ n}β β 2
If there are 'm' elements in set A, 'n' elements in set B then
The number of functions are : nβ ^{m} The number of injective or oneone functions are ^{n}β β Pβ _{m}
The number of surjective functions are:
If m If m>n, then n! * ^{m}β β Cβ_{ n}
Given that m=n, n=2
2! * ^{n}β β Cβ_{ 2}
Question 132 
E  
2E  
V  
2V 
Suppose a graph has n vertices with degrees d _{1} , d _{2} , d_{ 3} , ..., d_{ n}.
Add together all degrees to get a new number
d _{1} + d _{2} + d_{ 3} + . .. + d_{ n} = D _{v} . Then D_{ v} = 2 e .
In words, for any graph the sum of the degrees of the vertices equals twice the number of edges.
Question 133 
Euler circuit  
Hamiltonian path  
Euler Path  
Hamiltonian Circuit 
β An Euler path is a path that uses every edge of a graph exactly once. An Euler circuit is a circuit that uses every edge of a graph exactly once.
β An Euler path starts and ends at different vertices.
β An Euler circuit starts and ends at the same vertex.
Question 134 
(a,b)(e,f)  
(a,b),(a,c)  
(c,d)(d,h)  
(a,b) 
β Equivalently, an edge is a bridge if and only if it is not contained in any cycle.
β The removal of edges (a,b) and (e,f) makes graph disconnected.
Question 135 
S1: The existence of an Euler circuit implies that an euler path exists.
S2: The existence of an Euler path implies that an Euler circuit exists.
S1 is true  
S2 is true  
S1 and S2 both are true  
S1 and S2 both are false 
An Euler path in G is a simple path containing every edge of G exactly once.
An Euler path starts and ends at different vertices.
An Euler circuit starts and ends at the same vertex.
Question 136 
5  
6  
7  
8 
Where V is the number of vertices, E is the number of edges, and R is the number of regions.
R=2V+E=28+13=7
Question 137 
One  
Two  
Zero  
Three 
β The empty set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero
β Common notations for the empty set include "{}", " ", and "β ".
Question 138 
{(1,a),(1,b),(2,a),(b,b)}  
{(1,1),(2,2),(a,a),(b,b)}  
{(1,a),(2,a),(1,b),(2,b)}  
{(1,1),(a,a),(2,a),(1,b)} 
β In the question, Set A consists of two elements and Set B consists of two elements. So the total ordered pairs are four.
β Each ordered pair consists of one element from SetA and another element from SetB.
Question 139 
8  
6  
7  
9 
Power set consists of β {}, {0}, {1}, {2}, {0,1}, {0,2}, {1,2}, {0,1,2}
So power set consists of all unique items then cardinality is 8
Question 140 
6  
8  
9  
13 
β Where V is the number of vertices, E is the number of edges, and R is the number of regions.
β R=2V+E=213+19=8
β We can also term region as face
Question 141 
(PβQ)V(~PβQ)V(Pβ~Q) is equal to ~Qβ~P  
(PβQ)V(~PβQ)V(Pβ~Q) is equal to QVP  
(PβQ)V(~PβQ)V(Pβ~Q) is equal to QV(Pβ~q)  
(PβQ)V(~PβQ)V(Pβ~Q) is equal to PV(Qβ~p) 
The last two columns of the above table are different. So option A is false.
Question 142 
12  
7  
144  
264 
The number of bus lines between b and c =3
The number of possible combinations between a and c going through b are 4 * 3 = 12.
if you're talking about round trip, he has 12 possible ways to get there and 12 possible ways to get back, so the total possible ways is 12 * 12 = 144.
Question 143 
28  
48  
20  
None of the option 
So, we can construct 5*8 = 40 diagonals.
But we have constructed each diagonal twice, once from each of its ends. Thus there are 20 diagonals in a regular octagon.
Question 144 
Antisymmetric  
bisymmetric  
anti reflexive  
Asymmetric 
β R is antisymmetric if for all x,y A, if xRy and yRx, then x=y.
β R is a partial order relation if R is reflexive, antisymmetric and transitive.
Question 145 
B is a finite but not complemented lattice  
B is a finite, Complemented and distributive lattice  
B is a finite,distributive but not complemented lattice  
B is not distributive lattice 
(i)a.(b + c) =a.b + a.c
(ii) a+(b.c) = (a + b).(a + c)
Boolean algebra properites:
Question 146 
A=β β
 
B=β β
 
A != B  
A=B 
β AUB={1,2,3}
β A β© B ={1,2,3}
β If two sets consists of same elements then β A U B = A β β© β B
Question 147 
Reflexive  
Transitive  
Symmetric  
Asymmetric 
The following conditions need to satisfy for each property.
a β = β a β (reflexive property),
if β a β = β b β then β b β = a β (symmetric property), and
if β a β = β b β and β b β = β c β then β a β = c β (transitive property).
an asymmetric relation is a binary relation on a set X where:For all a and b in X, if a is related to b, then b is not related to a
The above relation is not reflexive because there is no ordered pairs (2,2) and (4,4)
The above relation is not Symmetric because if (1,2) present means the relation should consists of (2,1) but there is no such ordered pair in the relation.
Asymmetric property also invalid because of (1,3) and (3,1) ordered pairs.
Question 148 
4/52 X 4/52  
4/52 X 3/52  
4/52 X 3/51  
4/52 X 4/51 
Eβ 2β : Last card being ace
Note that Eβ 1β and Eβ 2β are dependent events, i.e., probability of last card being ace if first is ace will be lesser than the probability of last card being ace if first card is not ace.
So, probability of first card being ace = 4/52
Probability of last card being ace given that first card is ace is,
P(Eβ 2β / Eβ 1β ) = 3/51
β΄ P(Eβ 1β and Eβ 2β ) = P(Eβ 1β ) β P(Eβ 2β / Eβ 1β ) = 4/52 * 3/51
Question 149 
Let P, Q and R be three atomic prepositional assertions, and
 X : (P β¨ Q) β R
Y : (P β R) β¨ (Q β R)
Which one of the following is a tautology?
X β Y
 
Y β X  
X β£ Y  
~Y β X

Question 150 
For what values of k, the points(k+1, 2k),(k, 22K) and (4k, 62k) are collinear?
0, 1
 
1, 1  
1, 1/2
 
1/2, 1/2

1/2[X1(Y2  Y3) + X2(Y3  Y1) + X3(Y1  Y2)] = 0
Here, X1 = k + 1, Y1 = 2k, X2 = k, Y2 = 2 β 2k, X3 = 4  k, Y3 = 6 β 2k
1/2[k + 1(2 β 2k  6 + 2k) + k(6 β 2k  2k)  4 k(2k  2 + 2k)] = 0
1/2[k + 1(4) + k(6  4k) 4  k(4k  2)] = 0
1/2[4k  4 + 6k  4k^{2}  16k + 8  4k^{2} + 2k)] = 0
1/2(8k^{2}  4k + 4) = 0
8k^{2}  4k + 4 = 0
8k^{2}  8k + 4k + 4 = 0
8K(k + 1) + 4(k + 1) = 0
(k + 1) (4  8k) = 0
k + 1 = 0
k = 1
4  8k = 0
k = 4/8
k = 1/2
So, the value of k is 1 and 1/2 .
Question 151 
If a connected graph G has planar embedding with 4 faces and 4 vertices, then what will be the number of edges in G?
7  
6  
4  
3 
For any(connected) planar graph with v vertices, e edges and faces, we have
V  E + F = 2
= 4  E + 4 =2
E = 4  2 + 4
E = 6
Question 152 
What is the area bounded by the parabola 2y = x^{2} and the line x = y  4?
18  
36  
72  
6 
and the line x = y β 4  (2)
Then y = x+4
Now, Substitute Y value in Equation(1)
x^{2} = 2 ( x + 4 )  (3)
Solving equation3 we get x = 4,  2.
Place Values of x in equation (1) and (2) we will get y = 8, 2.
Then the points of intersection are (8, 4), (2, β2).
After solving the integration, we will get 18.
Question 153 
What is the possible number of reflexive relations on a set of 5 elements?
2^{25}
 
2^{15}  
2^{10}
 
2^{20}

Step2: The possible number of reflexive relations on a set of 5 elements 2^{(n2n)} which is 2^{20} for n=5.
Question 154 
Which one of the following is most affected by the presence of outliers in sample data?
Variance
 
Mean
 
Median
 
Mode

For the sample data set:
1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4
We find the following mean, median, mode, and standard deviation:
Mean = 2.58
Median = 2.5
Mode = 2
Standard Deviation = 1.08
If we add an outlier to the data set:
1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 400
The new values of our statistics are:
Mean = 35.38
Median = 2.5
Mode = 2
Standard Deviation = 114.74
Note: Outliers often has a significant effect on your mean and standard deviation.
Question 155 
Consider the matrix A defined as follows:
What is the eigenvalue of 3A^{3Β }+ 5A^{2Β } 6A + 21, where I is an identity matrix?
4, 110, 10
 
1, 27, 8
 
1, 9, 4
 
4, 27, 9

Eigenvalues of A^{3} are 1, 27 and β8.
Eigenvalues of A^{2} are 1, 9 and 4.
Eigenvalues of A are 1, 3 and β2.
Eigenvalues of I are 1, 1 and 1.
β΄ The eigenvalues of 3A^{3} + 5A^{2} β 6A + 2I.
First eigenvalue = 3(1) + 5(1) β 6(1) + 2(1) = 4
Second eigenvalue = 3(27) + 5(9) β 6(3) + 2(1) = 110
Third eigenvalue = 3(β8) + 5(4) β 6(β2) + 2(1) = 10
β΄ The required eigenvalues are 4, 110, and 10.
Question 156 
If A and B are sets and AUB = Aβ©B, then which of the following is correct?
A=B  
A=β
 
B=β
 
AβB

= x belongs to A intersection B
= x belongs to A and x Belongs to B
= x belongs to B
so A subset of B  (2)
Now we will let y belong to B which implies y belongs to A U B
= y belongs to A intersection B
= y belongs to A and y belongs to B
= y belongs to A
Therefore, B subset of A  (3) from (2) and (3) we get A=B.
Question 157 
aVb = aβ β β b  
aV(bVc)=(aVb)Vc  
aV(bβ β β c)=a  
aV(bVc)=b 
A distributive lattice is a lattice in which the operations of join and meet distribute over each other.
Question 158 
(2,6,24)  
(3,5,15)  
(2,9,16)  
(4,15,30) 
Question 159 
Which of the following statements is/are correct?

(i) If the rank of the matrix of given vectors is equal to the number of vectors, then the vectors are linearly independent.
(ii) If the rank of the matrix of given vectors is less than the number of vectors, then the vectors are linearly dependent.
Both (i) and (ii)
 
Only (ii)
 
Only (i)  
Neither (i) nor (ii) 
β You can think of an r x c matrix as a set of r row vectors, each having c elements; or you can think of it as a set of c column vectors, each having r elements.
β The rank of a matrix is defined as (a) the maximum number of linearly independent column vectors in the matrix or (b) the maximum number of linearly independent row vectors in the matrix. Both definitions are equivalent.
For an r x c matrix,
1. If r is less than c, then the maximum rank of the matrix is r.
2. If r is greater than c, then the maximum rank of the matrix is c.
β The rank of a matrix would be zero only if the matrix had no elements. If a matrix had even one element, its minimum rank would be one.
Question 160 
2  
3  
5  
4 
Question 161 
Cubic  
Quadratic  
Linear  
none 
Note:For the bisection you simply have that Ξ΅β_{ i+1}β /Ξ΅β _{i}β =1/2, so, by definition the order of convergence is 1 (linearly).
Question 162 
(1.25,1.5)  
(1,1.25)  
(1,1.5)  
None of the options 
root= X^{4}X1.
Root lies Between 1 and 2,
After second iteration=?
Using bisection method.
f(1)=X^{4}X1
=111
= 1
f(2)=X^{4}X1
= 2^{4} 2 1
=13
Given constraint that βroot lies between 1 and 2β
Iteration1: x1=(a+b)/2
=(1+2)/2
= 1.5
f(1.5) = 2.5625
Iteration2: x2=(a+b)/2
=(1+1.5)/2
=1.25
f(1.25)=0.19140625 >0
Root may lie in between (1, 1.25)
Algorithm  Bisection Scheme
Given a function f (x) continuous on an interval [a,b] and f (a) * f (b) < 0
Do
c=(a+b)/2
if f(a)*f(c)< 0 then b=c
else a=c
while (none of the convergence criteria C1, C2 or C3 is satisfied)
More info:
Bisection method is the simplest among all the numerical schemes to solve the transcendental equations. This scheme is based on the intermediate value theorem for continuous functions .
Consider a transcendental equation f(x)=0 which has a zero in the interval [a,b] and f(a)*f(b)<0. Bisection scheme computes the zero, say c, by repeatedly halving the interval [a,b]. That is, starting with
c = (a+b) / 2
The interval [a,b] is replaced either with [c,b] or with [a,c] depending on the sign of f (a) * f (c) . This process is continued until the zero is obtained. Since the zero is obtained numerically the value of c may not exactly match with all the decimal places of the analytical solution of f (x) = 0 in the interval [a,b]. Hence any one of the following mechanisms can be used to stop the bisection iterations :
C1. Fixing a priori the total number of bisection iterations N i.e., the length of the interval or the maximum error after N iterations in this case is less than  ba  / 2N.
C2. By testing the condition  c_{i}  c_{ i1} (where i are the iteration number) less than some tolerance limit, say epsilon, fixed a priori.
C3. By testing the condition  f (c_{i} )  less than some tolerance limit alpha again fixed a priori.
http://mat.iitm.ac.in/home/sryedida/public_html/caimna/transcendental/bracketing%20methods/bisection/bisection.html
Question 163 
24  
27  
36  
38 
β162 =2Γ3Γ3Γ3Γ3 = 3^{3}Γ(2Γ3)
For (2Γ3) to be a perfect cube, it should be multiplied by (2^{2}Γ3^{2})
β΄ Required number = y = 2^{2}Γ3^{2} = 36
Question 164 
(7!)^{2}  
(8!)^{2}  
7!8!  
15! 
β Now place each girl between a pair of boys. So, total ways of seating arrangement of girls is 8!
β Finally, 7!8! Possible ways are possible.
Question 165 
2  
1  
1/2  
1 
Let u, v be vectors in R^{2}, increasing at a point, with an angle ΞΈ.
A vector bisecting the angle should split ΞΈ into ΞΈ/2,ΞΈ/2
Means βwβ should have the same angle with u, v and it should be half of the angle between u and v.
Assume that the angle between u, v be 2ΞΈ (thus angle between u,w=ΞΈ and v,w=ΞΈ) CosΞΈ=(uβw)/(β₯uβ₯ β₯wβ₯) βΎβ
CosΞΈ=(vβw)/(β₯vβ₯ β₯wβ₯) βΎβ‘
β /β‘β1/1=((uβw)/(β₯uβ₯ β₯wβ₯))/((vβw)/(β₯vβ₯ β₯wβ₯))β1=((uβw)/(β₯uβ₯))/((vβw)/(β₯vβ₯))
β(uβw)/(vβw)=(β₯uβ₯)/(β₯vβ₯) which is given that β₯uβ₯=2 β₯vβ₯
β(uβw)/(vβw)=(2β₯vβ₯)/(β₯vβ₯)=2 βΎβ’
Given β₯uβ₯=2β₯vβ₯
uβv=β₯uβ₯ β₯vβ₯CosΞΈ
=2ββ₯vβ₯^{2} CosΞΈ
w=u+Ξ±v
(uβw)/(vβw)=2
(uβ(u+Ξ±v))/(vβ(u+Ξ±v))=2
(uβu+Ξ±βuβv)/(uβv+Ξ±βvβv)=2aβa=β₯aβ₯^{2}
4β₯vβ₯^{2}+Ξ±β2ββ₯vβ₯^{2} CosΞΈ=2(2β₯vβ₯^{2} CosΞΈ+Ξ±ββ₯vβ₯^{2/sup>) 4+2Ξ±CosΞΈ=2(2CosΞΈ+Ξ±) 4+2Ξ±CosΞΈ=4CosΞΈ+2Ξ±βCosΞΈ(uv)+2Ξ±4=0 42Ξ±=CosΞΈ(42Ξ±) (42Ξ±)(CosΞΈ1)=0 42Ξ±=0 }
Question 166 
Every cut set of a connected euler graph has____
An odd number of edges
 
At least three edges
 
An even number of edges  
A single edge 
Question 167 
A fair coin is tossed 6 times. What is the probability that exactly two heads will occur?
11/32  
1/64  
15/64
 
63/64 
The probability can be calculated as:
n is a total number of experiments
k is an expected number of successes
p is the probability of a success
Step2: The first task can be simply solved by calculating the probability of 2 successes:
A "success" is "tossing heads in a single toss".
A "failure" is "tossing tails in a single toss".
Step3: The probability of a success is Β½
The number of all experiments is n=6.
The number of successes is k=2
Question 168 
15  
30  
56  
60 
8 vertices and distinct cycles length=5
Step1: To find number of distinct cycles
C(n,r)=C(8,5)
=8! / (5!(8β5)!)
= 56
Question 169 
How many solutions does the equation x + y  z = 11 have, where x, y and z are non negative integers?
120  
78  
156  
130 
Here, n=3 and k=11, giving you
Question 170 
A graph G is dual if and only if G is a ___
Euler graph
 
Regular graph  
Complete graph  
Planar graph

β The correspondence between edges of G and those of G* is as follows:
if eβE(G) lies on the boundaries of faces X and Y, then the endpts of the dual edge e*β(G*) are the vertices x and y that represent faces X and Y of G.
Question 171 
Which of the given options is the logical translation of the following statement, where F(x) and P(x) express the terms friend and perfect, respectively?
βNone of my friends are perfectβ?
βx(~F(x)β§P(x))
 
βx(F(x)β§ ~P(x))
 
~βx(F(x)β§P(x))  
βx(~F(x)β§~P(x))

P(x) represents x is perfect.
Given statement is βNone of my friends are perfectβ.
F(x)β§P(x) > X is both Friend and perfect.
~βx > There is exist no one.
We can also write the above statement as follows
βx[F(x) βΉ Β¬P(x)]
β‘ βx[Β¬F(x) β¨ Β¬P(x)]
β‘βxΒ¬[F(x) β§ P(x)]
β‘Β¬βx[F(x) β§ P(x)]
Question 172 
"None of my friends are perfect"
~βx(p(x) β q(x))  
βx(~p(x) β q(x))  
βx(~p(x) β ~q(x))  
βx(p(x) β ~q(x)) 
P(x) β x is perfect
There doesn't exist any person who is my friend and perfect
Question 173 
269  
20  
271  
272 
Let A = number divisible by 3
B = numbers divisible by 5
C = number divisible by 7
We need to find βThe number of integers between 1 and 500 that are divisible by 3 or 5 or 7" i.e.,AβͺBβͺC
We know,
AβͺBβͺC=A+B+CAβ©BAβ©CBβ©C+Aβ©B
A=number of integers divisible by 3
[500/3=166.6β166=166]
B=100
[500/5=100]
C=71
[500/7=71.42]
Aβ©B=number of integers divisible by both 3 and 5 we need to compute with LCM (15)
i.e.,β500/15ββ33
Aβ©B=33
Aβ©C=500/LCM(3,7) 500/21=23.8β28
Bβ©C=500/LCM(5,3) =500/35=14.48β14
Aβ©Bβ©C=500/LCM(3,5,7) =500/163=4.76β4
AβͺBβͺC=A+B+CAβ©BAβ©CBβ©C+Aβ©Bβ©C
=166+100+71332814+4
=271
Question 174 
The average rate of convergence of the bisection method is ____.
1/2  
3  
2  
1 
Question 175 
What is the chromatic number of an nvertex simple connected graph, which does NOT contain any oddlength cycle?
N  
N1  
2  
3 
β A bipartite graph has the chromatic number 2.
Eg: Consider a square, which has 4 edges. It can be represented as bipartite ,with chromatic number 2.
Question 176 
26  
24  
20  
22 
=(a*10+b)+(b*10+a)+(a*10+c)+(c*10+a)+(b*10+c)+(c*10+b)
=2(a+b+c)(10+1)
=22
Question 177 
Considering an undirected graph, which of the following statements is/are true?
 (i) Number of vertices of odd degree is always even
(ii) Sum of degrees of all the vertices is always even
Neither (i) nor (ii)
 
Both (i) and (ii)  
Only (ii)  
Only (i)

True: Sum of degrees of all the vertices is always even.
Question 178 
M2 is non singular  
M2 is null Matrix  
M2 is the identity matrix  
M2 is transpose of M1 
The easiest way we can prove this is by looking at the determinant, since det(AB)=det(A)det(B)
and a matrix A is singular iff det(A)=0
Question 179 
n(n1)/2  
n^{n2}  
nx  
n 
β Maximum number of edges are=n.
Question 180 
aβ _{r}β =(3)β ^{r}β +(1)^{β r}  
2aβ _{r}β =(2)^{β r}β /3 (1)β^{ r}  
aβ_{ r}β =3^{β r+1}β (1)^{β r}  
aβ _{r}β =3(2)^{β r}β (1)^{β r} 
For r =2, aβ _{2}=β aβ_{ 21}β +2a_{β 22}β =aβ _{1}β +2a_{β 0}β =7+2*2=7+4=11
For r=3,aβ_{ 3}=β a_{β 31}β +2a_{β 32}β =a_{β 2}β +2a_{β 1}β =11+2*7=11+14=25
From the above options , Substitute the r values 0,1,2,3 then option D gives the solution to recurrence relation.
Question 181 
Select the option that best describes the relationship between the following graphs:
G and H are directed  
G and H are isomorphic
 
G and H are homomorphic  
G and H are not isomorphic 
1. V(G1) = V(G2)
2. E(G1) = E(G2)
3. Degree sequences of G1 and G2 are same.
4. If the vertices {V1, V2, ... Vk} form a cycle of length K in G1, then the vertices {f(V1), f(V2), β¦ f(Vk)} should form a cycle of length K in G2.
β Graph G and H are having same number of vertices and edges. So, it satisfied first rule.
β u1 degree 2, u2 degree 3, u3 degree 3, u4 degree 2, u5 degree 3, u6 degree 3.
β V1 degree 2, V2 degree 3, V3 degree 3, V4 degree 2, V5 degree 3, V6 degree 3.
β But it violates the property of number of cycles. The number of cycles are not same.
Question 182 
Consider the following statements. Which one is/are correct?
 (i) The LU decomposition method fails if any of the diagonal elements of the matrix is zero.
(ii) The LU decomposition is guaranteed when the coefficient matrix is positive definite.
Both (i) and (ii)  
Only (i)
 
Neither (i) nor (ii)  
Only (ii) 
1. The LU decomposition method fails if any of the diagonal elements of the matrix is zero.
2. The LU decomposition is guaranteed when the coefficient matrix is positive definite.
Question 183 
Which of the following Hasse diagrams is are lattice(s)?
Only (a), (b) and (c)  
Only (a) and (b)
 
Only (b) and (c)
 
Only (a) and (c)

Question 184 
2^{15}  
2^{14}  
2^{13}  
2^{12} 
=2^{6(5)/2}
=2^{15}
Question 185 
20  
30  
40  
50 
Here as given, F=?,V=25 and E=17
β F+2517=2
β 40
Question 186 
5/32  
15/128  
35/128  
None of the options 
β Past 6 tosses, What happen we donβt know. But according to 7th toss, we will find that head appeared for 3 times.
β Any coin probability of a head=Β½ and probability of a tail=Β½
β If we treat tossing of head as success,then this leads to a case of binomial distribution.
β According to binomial distribution, the probability that in 6 trials we get 3 success is
^{6}C_{3}*(Β½)^{3} *(Β½)^{3}= 5/16 (3 success in 6 trials can happen in ^{6}C_{3} ways). β 7th toss, The probability of obtaining a head=1/2
β In given question is not mention that what happens after 7 tosses.
β Probability for that for 7th toss head appears exactly 4 times is =(5/16)*(1/2)
=5/32.
Question 187 
Maximum of n,d  
n+d  
nd  
nd/2 
d*n = 2*E
β΄ E = (d*n)/2
Question 188 
Cubic  
Quadratic  
Linear  
none 
Note:For the bisection you simply have that Ξ΅β _{i+1}β /Ξ΅_{β i}β =1/2, so, by definition the order of convergence is 1 (linearly).
Question 189 
Choose the option that correctly matches each element of LIST1 with exactly one element of LIST2:
LIST1 LIST2 (i) NewtonRaphson method (a) Solving nonlinear equation (ii) Simpsonβs rule (b) Solving ordinary differential equations (iii)RungeKutta method (c) Numerical integration (iv) Gauss elimination (d) Interpolation
(i)(b), (ii)(d), (iii)(a), (iv)(c)  
(i)(a), (ii)(b), (iii)(c), (iv)(d)
 
(i)(a), (ii)(c), (iii)(d), (iv)(b)
 
(i)(d), (ii)(c), (iii)(b), (iv)(a)

Simpsonβs ruleβ Numerical integration
RungeKutta methodβ Solving ordinary differential equations
Gauss eliminationβ Solving nonlinear equation
Question 190 
How many ways are there to arrange the nine letters of the word ALLAHABAD?
4560
 
4000
 
7560
 
7500

Step2: Total number of alphabets! / alphabets are repeating using formula (n!) / (r1! r2!..).
Step3: Repeating letters are 4A's and 2L's
= 9! / (4!2!)
= 7560
Question 191 
How many bit strings of length eight (either start with a 1 bit or end with the two bits 00) can be formed?
64  
255  
160  
128 
1.β―Number of bit strings of length eight that start with a 1 bit: 2^{7} = 128
2. Number of bit strings of length eight that end with bits 00: 2^{6} = 64
3. Number of bit strings of length eight that start with a 1 bit and end with bits 00: 2^{5} = 32
The number is 128+64+32 = 160
Question 192 
Which of the following statements are logically equivalent?
 (i) βx(P(x))
(ii) ~βx(P(x))
(iii) ~βx(~P(x))
(iv) βx(~P(x))
Only (ii) and (iv)  
Only (ii) and (iii)
 
Only (i) and (iv)
 
Only (i) and (ii) 
Question 193 
What is the solution of the recurrence relation a_{n} = 6a_{n1}  9a_{n2} with initial conditions a_{0}=1 and a_{1}=6?
a_{n} = 3^{n} + 3n^{2}
 
a_{n} = 3^{n} + n3^{n}
 
a_{n} = 3^{n} + 3n^{n}
 
a_{n} = n^{3} + n3^{n}

β Suppose that the characteristic equation r^{k} βc_{1}r^{k}β1 βΒ·Β·Β·βc_{k} = 0 has k distinct roots r_{1}, r_{2}, ..., r_{k}.
β Then, a sequence {a_{n}} is a solution of the recurrence relation: a_{n} = c_{1}a_{nβ1} + c_{2}a_{nβ2} + Β·Β·Β· + c_{k}a_{nβk}
β if and only if a_{n} = Ξ±_{1}r^{n}_{1} + Ξ±_{2}r^{n}_{2} + Β·Β·Β· + Ξ±_{k} r^{n}_{k} for n = 0,1,2,..., where Ξ±_{1}, Ξ±_{2}, ..., Ξ±_{k} are constants.
β r^{2} β 6r + 9 = 0 has only 3 as a root.
β So the format of the solution is a_{n} = Ξ±_{1}3^{n} + Ξ±_{2}n3^{n}.
β Need to determine Ξ±_{1} and Ξ±_{2} from initial conditions:
a_{0} = 1 = Ξ±_{1}
a_{1} = 6 = Ξ±_{1}3 + Ξ±_{2}3
Solving these equations we get Ξ±_{1}=1 and Ξ±_{2}=1
Therefore, a_{n} = 3^{n} + n3^{n}.
Question 194 
Which of the following statements about the NewtonRaphson method is/are correct?
 (i) It is quadratic convergent
(ii) If f'(x) is zero, it fails
(iii) It is also used to obtain complex root
(i), (ii) and (iii)
 
only (i) and (iii)
 
only (i) and (ii)  
only (i)

Note: NewtonRaphson method is mainly used for Interpolation.
Question 195 
What is the minimum number of students in a class to be sure that three of them are born in the same month?
24  
12  
25  
13 
Question 196 
6  
10  
12  
5,5 
A closed interval is an interval which includes all its limit points, and is denoted with square brackets. For example, [0,1] means greater than or equal to 0 and less than or equal to 1.
A halfopen interval includes only one of its endpoints, and is denoted by mixing the notations for open and closed intervals. (0,1] means greater than 0 and less than or equal to 1, while [0,1) means greater than or equal to 0 and less than 1.
Given function f(x)=2xβ^{ 2}β 2x +6 and the given interval is [0,2]
According to the given interval , we need to check the function at the values 0,1,2.
f(0)=2x02x0+6=6
f(1)=2x1β ^{2}β 2x1+6=22+6=6
f(2)=2x2β^{ 2}β 2x2+6=84+6=10
Question 197 
(x+2)/2  
2/(Ο2)  
Ο2  
Ο+2 
=[β(β Ο/2)β ^{2}β cos(β Ο/2β )+2β Ο/2β sin(β Ο/2β )+2cos(β Ο/2β )+C]β  β [β(β 0)β ^{2}β cos(β Ο/2β )+2(0)sin(β Ο/2β )+2cos(β 0 β )+C]
=[0+β Ο+0+C2C]
=Ο2
Question 198 
aβ_{ r}β =(3)_{β r}β +(1)_{β r}  
2aβ _{r}β =(2)^{β r}β /3 (1)^{β r}  
aβ_{ r}β =3β^{ r+1β} (1)^{β r}  
aβ _{r}β =3(2)_{β r}β (1)_{β r} 
β For r =2, aβ _{2}=β aβ _{21}β +2a_{β 22}β =aβ _{1}β +2a_{β 0}β =7+2*2=7+4=11 β For r=3,aβ 3=β aβ 31β +2aβ 32β =aβ 2β +2aβ 1β =11+2*7=11+14=25
β From the above options ,Substitute the r values 0,1,2,3 then option D gives the solution to recurrence relation.
Question 199 
2  
3  
5  
4 
β Consider matrix order is 3, there are 3 rows and each row is multiplied by 2 means we need to multiply 8 to the existing determinant.
β The given existing determinant is 5 and each row multiplied by 2 means 8 *5 =40.
Question 200 
Hilbert curve order 3  
Hilbert curve order 2  
Hilbert curve of order 1  
Hilbert curve of order 4 
β The path taken by a Hilbert Curve appears as a sequence  or a certain iteration  of up, down, left, and right.
Question 201 
If a random variable takes a finite set of values it is called:
Continuous variate  
Normal variate
 
Discrete variate
 
Exponential variate 
Examples:
number of students present
number of red marbles in a jar
number of heads when flipping three coins
studentsβ grade level
β A discrete random variable X has a countable number of possible values.
Example:
Let X represent the sum of two dice.
β A discrete random variable is one which may take on only a countable number of distinct values such as 0,1,2,3,4,........ Discrete random variables are usually (but not necessarily) counts. If a random variable can take only a finite number of distinct values, then it must be discrete.
Examples of discrete random variables include the number of children in a family, the Friday night attendance at a cinema, the number of patients in a doctor's surgery, the number of defective light bulbs in a box of ten.
Question 202 
If the mean of a poisson distribution is m, then standard deviation of the distribution is:
m^{2}  
m  
2*m  
βm 
Question 203 
The standard deviation of binomial distribution with n observations and probability of success p, probability of failure is q is:
βnpq
 
Pq  
Np  
βpq 
The binomial distribution for a random variable X with parameters n and p represents the sum of n independent variables Z which may assume the values 0 or 1. If the probability that each Z variable assumes the value 1 is equal to p, then the mean of each variable is equal to l*p + 0*(lp) = p, and the variance is equal to p(lp).
By the addition properties for independent random variables, the mean and variance of the binomial distribution are equal to the sum of the means and variances of the n independent Z variables, so
These definitions are intuitively logical. Imagine, for example 8 flips of a coin. If the coin is fair, then p = 0.5. One would expect the mean number of heads to be half the flips, or np = 8*0.5 = 4.
The variance is equal to np(lp) = 8*0.5*0.5 = 2.
Question 204 
The normal curve is symmetrical about its:
Standard deviation  
Mean
 
Variance  
Probability

The probability density of the normal distribution is
Where
β’ ΞΌ is the mean or expectation of the distribution (and also its median and mode).
β’ Ο is the standard deviation, and
β’ 2 is the variance
Question 205 
The density of uniform distribution over the interval βΊ < a < b < βΊ is given by:
f(x) = Ξ»e^{Ξ»x} , x>=0
 
f(x) = q^{k}p  
f(x) = 1/(ba), a  
f(x) = (βΊ/c)x^{βΊ1}

The values of f(x) at the two boundaries a and b are usually unimportant because they do not alter the values of the integrals of f(X) dX over any interval, not of X f(X) dX or any higher moment. Sometimes they are chosen to be zero, and sometimes chosen to be 1/(b β a). The latter is appropriate in the context of estimation by the method of maximum likelihood. In the context of Fourier analysis, one may lake the value of f(a) to be 12(b β a), since then the inverse transform of may integral transform of this uniform function will yield back the function itself, rather than a function which equal βalmost everywhereβ, i.e except on a set of points with zero measure. Also, it is consistent with the sign function which has no such ambiguity.
In terms of mean and variance Ο^{2}, the probability density may be written as:
Question 206 
Exponential distribution is special case of ____ distribution.
Theta  
Alpha  
Beta  
Gamma 
Question 207 
0  
1  
1  
βΊ 
Question 208 
The mean, mode and median are connected by the empirical relationship:
Meanmode = 2(meanmedian)
 
Meanmode = 3(meanmedian)  
Meanmode = (meanmode)/2
 
Meanmode = (meanmode)/3

Mode = mean  3 [mean  median]
Mode = 3 median  2 mean
and Median = mode + β [meanmode]
Question 209 
The root mean square deviation when measured from the mean is:
Greatest
 
Positive
 
Least
 
Negative

Question 210 
The values which divide the frequency into four equal parts are called:
Coefficient of variance
 
Range  
Dispersion  
Quartiles

Question 211 
How many 3 digit numbers are there with all different odd digits?
16  
48  
54  
60 
β’ But for every hundreds, maximum of 4 tens is possible (avoiding the duplicate of digit used in hundreds)
β’ And each of these 4 tens, maximum of 3 units is possible (avoiding the duplicate of digits used in tens)
β’ 5 * 4 * 3 = 60
Question 212 
In how many ways can a committee of 4 people be chosen from a group of 12?
495  
595
 
395
 
295

C(n,r) = C(12,4)
= 12! / [(4!(12β4)!)]
= 495
Hence, a committee of 4 people be selected from a group of 12 people in 495 ways.
Question 213 
A straight line which cuts a curve on two points at an infinite distance from the origin and yet is not itself wholly at infinity is called:
Spiral
 
Asymptote
 
Parallel
 
Polar

Question 214 
If k parallel lines of a determinant Ξ become identical when x=a, then ____ is a factor of Ξ.
(xa)+(k+1)
 
(xa)/(k1)
 
(xa)*(k+1)
 
(xa)^{(k1)}

β’ In general, if k rows (or k columns) become identical (x=a) when a is substituted for x, then (xa)^{r1} is a factor of D.
Question 215 
A minimal subgraph Gβ of G such that V(Gβ)=V(G) and Gβ is connected is called:
A spanning tree
 
A connected graph
 
A directed graph
 
A biconnected component 
Question 216 
Rank of nonsingular square matrix of order r is:
r  
0  
r1  
1 
β’ Rank of singular matrix is less than βrβ.
Question 217 
The newtonβs Raphson iterative formula for finding 1/N is:
Β½(x_{n} + N/x_{n})  
x_{n}(1  Nx_{n})
 
Β½(x_{n}+1/Nx_{n})  
1/k((k1)x_{n} + N/x_{n}^{k1})

β’ The iterations x_{k+1} = x_{k} β ( f(x_{k})/ f β²(x_{k}) ) are called Newtonβs iterations.
Question 218 
Portability is not a quality factor of:
Software coding
 
Software design
 
Software Process  
Software testing

This model classifies all software requirements into 11 software quality factors. The 11 factors are grouped into three categories β product operation, product revision, and product transition factors.
1. Product operation factors β Correctness, Reliability, Efficiency, Integrity, Usability.
2. Product revision factors β Maintainability, Flexibility, Testability.
3. Product transition factors β Portability, Reusability, Interoperability.
Question 219 
The number of strips required in simpsonβs 3/8^{th} rule is a multiple of:
1  
2  
3  
6 
Area = 3h/ 8 [( a + 3 b + 3 c + d )]
Simpson's Second Rule:
Multipliers:
Question 220 
A declarative sentence which is either true(1) or false(0) is called:
Lattice
 
Tautology
 
Contradiction
 
Proposition

β’ Sentences that assert a fact that could either be true or false.
Question 221 
The points at which the function attains extreme values are called:
Turning points  
End points
 
Higher points  
Extreme points

Question 222 
If f(x) = ax^{2} + bx + c the f(x(b/2a)) is:
An even function for all a except a=0
 
An even function for all a
 
Neither even nor odd
 
An odd function for all a except a=0 
β’ A function f is odd if the graph of f is symmetric with respect to the origin. Algebraically, f is odd if and only if f(x) = f(x) for all x in the domain of f.
Question 223 
The sum of n terms of 1/(1*2) + 1/(2*3) + 1/(3*4) + ... is
(n+1)/n
 
n/(n+1)
 
n/(2n+1)
 
(2n+1)/n

where
1st term = 1/(1*2)
2nd term = 1/(2*3)
3rd term = 1/(3*4)
.
.
.
.
nth term = 1/(n*(n+1))
nth term = 1/(n*(n+1))
i.e. the kth term is of the form 1/(k*(k+1))
which can further be written as kth term = 1/k  1/(k+1)
So, sum upto n terms can be calculated as:
(1/1  1/1+1) + (1/2  1/2+1) + (1/3  1/3+1) + ......... + (1/n1  /1n) + (1/n  1/n+1)
= (1  1/2) + (1/2  1/3) + (1/3  1/4) + ......... + (1/n1  1/n) + (1/n  1/n+1)
= 1  1/n+1
= ((n+1)  1)/n+1
= n/n+1
Question 224 
How many integers are between 1 and 200 which are divisible by any one of the integers 2,3 and 5(Hint: use set operation)?
125  
145  
146  
136 
B) numbers divisible by 3: 200/3 = 66
C) numbers divisible by 5: 200/5 = 40
Counting twice:
AB) numbers divisible by 6: 200/6 = 33
AC) numbers divisible by 10: 200/10 = 20
BC) numbers divisible by 15: 200/15 = 13
Counting 3 times:
ABC) numbers divisible by 30: 200/30 = 6
Total of numbers = A + B + C  AB  AC  BC + ABC = 100 + 66 + 40  33  20 13 + 6 = 146
Question 225 
In algebra of logic, the conjunction of two tautologies is:
Contradiction
 
Tautology
 
Negation  
Disjunction

1. The negation of a contradiction is a tautology.
2. The disjunction of two contingencies can be a tautology.
3. The conjunction of two tautologies is a tautology.
Question 226 
Harmonic function  
Laplace equation
 
Wave equation
 
Homogeneous

Note that the wave equation can be factored as
Question 227 
The number of two digit numbers divisible by the product of digits is:
8  
14  
13  
5 
12=1*2=2 which is a factor of 12
15=1*5=5 which is a factor of 15
24=2*4=8 which is a factor of 24
36=3*6=12 which is a factor of 36
Question 228 
If a relation < from A={1,2,3,4} to B={1,3,5} i.e., (a,b)βR if a < b, then R^{1} is:
{(1,3)(1,5)(2,3)(2,5)(3,5)(4,5)}
 
{(3,1)(5,1)(3,2)(5,2)(5,3)(5,4)}  
{(3,3)(3,5)(5,3)(5,5)}
 
{(3,3)(3,4)(4,5)} 
Question 229 
If a lattice (L,R) has a greatest and least element then it is said to be:
Sub Lattice  
Complemented Lattice
 
Bounded Lattice
 
Distributive Lattice

β A bounded lattice is an algebraic structure of the form (L, β¨, β§, 0, 1) such that (L, β¨, β§) is a lattice, 0 (the lattice's bottom) is the identity element for the join operation β¨, and 1 (the lattice top) is the identity element for the meet operation β§.
β Let 'L' be a lattice w.r.t R if there exists an element IβL such that (aRI)βxβL, then I is called Upper Bound of a Lattice L.
Similarly, if there exists an element OβL such that (ORa)βaβL, then O is called Lower Bound of Lattice L.
Question 230 
The sum of the series: (1/2) + (1/3) + (1/4)  (1/6) + (1/8) + (1/9) + (1/16)  (1/12) + ... + Ξ± is:
(1/2)  log(β2)^{3}
 
1 + log(β2)^{3}
 
3/2  
1/2 + log(β2)^{3}

Question 231 
Find the boolean product AβB of the two matrices.
The boolean product truth table is
According to the truth table, we have to perform matrix multiplication.
Question 232 
720  
120  
60  
360 
BANANA= 6 letters
B is appearing 1 time
A is appearing 3 times
N is appearing 2 times
So, = 6! / (3! * 2!)
= 60
Question 233 
(I) P β Β¬ Q
(II) Β¬ P β Q
(III) Β¬ P β Β¬ Q
(IV) Q β P
Only (I) and (II)  
Only (II) and (III)  
Only (III) and (IV)  
None of the above 
So, (I) and (Ii) are TRUE.
Question 234 
βx βH(x)  
βx βH(x)  
βx H(x)  
βx H(x) 
Question 235 
Fβ _{00}β (n) = ((10 β Fβ _{00}β (n β 1) + 100)/ Fβ _{00}β (n β 2)) for n β₯ 2 Then what shall be the set of values of the sequence Fβ_{ 00}β ?
(1, 110, 1200)  
(1, 110, 600, 1200)  
(1, 2, 55, 110, 600, 1200)  
(1, 55, 110, 600, 1200) 
Sequence Fβ _{00}β defined as
Fβ _{00}β (0) = 1,
Fβ _{00}β (1) = 1,
Fβ _{00}β (n) = ((10 β Fβ _{00}β (n β 1) + 100)/ Fβ _{00}β (n β 2)) for n β₯ 2
Let n=2
Fβ _{00}β (2) = (10 * Fβ _{00}β (1) + 100) / Fβ _{00}β (2 β 2)
= (10 * 1 + 100) / 1
= (10 + 100) / 1
= 110
Let n=3
Fβ _{00}β (3) = (10 * Fβ _{00}β (2) + 100) / Fβ _{00}β (3 β 2)
= (10 * 110 + 100) / 1
= (1100 + 100) / 1
= 1200
Similarly, n=4
Fβ _{00}β (4) = (10 * Fβ _{00}β (3) + 1_{00}) / Fβ _{00}β (4 β 2)
= (12100) / 110
= 110
Fβ _{00}β (5) = (10 * Fβ _{00}β (4) + 100) / Fβ _{00}β (5 β 2)
= (10*110 + 100) / 1200
= 1
The sequence will be (1, 110, 1200,110, 1).
Question 236 
(xβ ^{2}β + 1)4 and [(x^{β 3}β β 4x)^{β 2}β + 1]^{β 4}  
(xβ ^{2}β + 1)4 and [(x^{β 3}β β 4x)^{β 2}β + 1]^{β 4}  
(xβ ^{2}β + 1)4 and [(x^{β 3}β β 4x)^{β 2}β + 1]^{β 4}  
(xβ ^{2}β + 1)4 and [(x^{β 3}β β 4x)^{β 2}β + 1]^{β 4} 
f(x) = xβ ^{3}β β 4x, g(x) = 1/(x^{β 2}β + 1) and h(x) = xβ ^{4}
hog(x)=h(1/(xβ ^{2}β + 1))
=h(1/(xβ ^{2}β )+1)β ^{4}
= 1/(xβ ^{2}β +1)β ^{4}
= (xβ ^{2}β +1)β ^{4}
hogof(x)= hog(xβ ^{3}β 4x)
= h(1/(xβ ^{3}β 4x)^{β 2}β +1)
= h(1/(xβ ^{3}β 4x)^{β 2}β +1)β 4
= h((xβ ^{3}β 4x)β ^{2}β +1)^{β 4}
So, option D id is correct answer.
Question 237 
0 and 100 and β6 and 34
16 and 6  
17 and 6  
17 and 7  
16 and 7 
0 and 100 β Counting sequentially:
0,6,12,18,24,30,36,42,48,54,60,66,72,78,84,90,96 Total=17
β6 and 34 β Counting sequentially: 6,0,6,12,18,24,30
Total=7
Method2: 0 and 100 β Maximum number is 100. Divide β100/6β = 16+1 =17
Here, +1 because of 0.
β6 and 34 β Maximum number is 34. Divide β34/6β = 5+1+1 =7
Here, +1 because of 0 and +1 for 6
Question 238 
deg(v) β₯n/2 for each vertex v.  
E(G) β₯1/2(n β 1) (n β 2) + 2  
deg (v) + deg(w) β₯ n whenever v and w are not connected by an edge  
All of the above 
Question 239 
P β¨ R  
P β¨ S  
Q β¨ R  
Q β¨ S  
None of These 
OptionB: Let P be TRUE and S be false then the conclusion PVS is TRUE. Now, if we make R as TRUE then the premises (Pβ Q)β§(Rβ S) will be false because (Rβ S) will be false. Hence this option is not correct.
OptionC: Let Q be false, R be TRUE then conclusion QVR will be TRUE. Now if we make S as FALSE then Premises (Pβ Q)β§(Rβ S) will be FALSE because (Rβ S) will be false. Hence, this option is not correct.
OptionD: Let Q be TRUE and S be FALSE then conclusion QVS will be TRUE. Now if we make R as TRUE then premises (Pβ Q)β§(Rβ S) will be FALSE because (Rβ S) will be false.
Therefore None of the given options are correct.
Note: As per UGC NET key, given option D as correct answer.
Question 240 
A β B β€ A β B β€ A + B β€ A βͺ B  
A β B β€ A β B β€ A βͺ B β€ A + B  
A β B β€ A + B β€ A β B β€ A βͺ B  
A β B β€ A β B β€ A βͺ B β€ A + B 
Step2: AβB we can also write into AA β© B and equivalent Venn diagram is
Step3: AβB We can also write into A+B 2Aβ©B and equivalent Venn diagram is
Step4: A + B We can represented into A + B and equivalent Venn diagram is
Step5: AβͺB We can also write into A+B Aβ©B and equivalent Venn diagram is
Step6: A β B β€ A β B β€ A βͺ B β€ A + B is correct order.
Question 241 
1/64  
1/32  
1/8  
1β4 
Ex: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121...,
Step1:β Here, string length is 10. If we consider first 5 numbers as random choices like 0 or 1.
Remaining 5 numbers are fixed. Total number of possibilities are 2β^{ 10}β . But we are only considering first 5 choices. The probability is 2β ^{5}β .
Step2:β The probability 2β ^{5}β /2^{β 10}
= 1/2β ^{5}
= 1/32
Question 242 
Which of the following is correct?
Gβ _{1}β contains Euler circuit and Gβ _{2}β does not contain Euler circuit.  
Gβ _{1}β does not contain Euler circuit and Gβ _{2}β contains Euler circuit.  
Both Gβ _{1}β and G_{β 2}β do not contain Euler circuit.  
Both Gβ_{ 1}β and G_{β 2}β contain Euler circuit. 
Step1: G1 have odd number of vertices. So, it is not euler circuit.
Step2: G2 also have odd number of vertices. So, it not euler circuit.
Question 243 
10  
15  
25  
30 
Step2: The number of combinations for three equivalence classes are
2,2,1 chosen in (β ^{5β} C_{β 2}β *^{β 3}β Cβ _{2}β *^{β 1}β C_{β 1}β )/2! = 15
3,1,1 chosen in(β ^{5β} C_{β 2}β *^{β 3}β Cβ _{2}β *^{β 1}β C_{β 1}β )/2! = 10
Step3: Total differential classes are 15+10
=25.
Question 244 
14, 14  
16, 14  
16, 4  
14, 4 
=nβ ^{(n2)}
= 4β^{ 2}
=16
Step2: Given Bipartite graph Kβ_{ 2,2}β . To find number of spanning tree in a bipartite graph Kβ _{m,n}β having standard formula is mβ^{ (n1)}β * n^{β (m1)}β .
m=2 and n=2
= 2β ^{(21)}β * 2^{β (21)}
= 2 * 2
= 4
Question 245 
Rβ _{1}β β© R_{β 2}β is reflexive and R_{β 1}β βͺ R_{β 2}β is irreflexive.  
Rβ _{1}β β© R_{β 2}β is irreflexive and R_{β 1}β βͺ R_{β 2}β is reflexive.  
Both Rβ _{1}β β© R_{β 2}β and R_{β 1}β βͺ R_{β 2}β are reflexive.  
Both Rβ _{1}β β© R_{β 2}β and R_{β 1}β βͺ R_{β 2}β are irreflexive. 
Ex: Let set A={0,1}
Rβ _{1}β ={(0,0),(1,1)} all diagonal elements we are considering for reflexive relation.
Rβ _{2β} ={(0,0),(1,1)} all diagonal elements we are considering for reflexive relation.
Rβ_{ 1}β β© R_{β 2}β must have {(0,0),(1,1)} is reflexive.
Rβ _{1}β βͺ R_{β 2}β must have {(0,0),(1,1)} is reflexive.
Question 246 
3/4  
2/3  
1/2  
1β3 
 3 cards in a box
 1β stβ card: Both sides of one card is black. The card having 2 sides. We can write it as BB.
 2β ndβ card: Both sides of one card is red. The card having 2 sides. We can write it as RR.
 3rd card: one black side and one red side.β β We can write it as BR.
Step1: The probability that the opposite side is the same colour as the one side we observed is 2β3 because total number of cards are 3
Question 247 
2  
4  
5  
6 
Definition: A clique in a simple undirected graph is a complete subgraph that is not contained in any larger complete subgraph.
Step1: b,c,e,f is complete graph.
Step2: βaβ is not connected to βeβ and βbβ is not connected to βdβ. So, it is not complete graph.
Question 248 
(a) A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree.
(b) A connected multigraph has an Euler Path but not an Euler Circuit if and only if it has exactly two vertices of odd degree.
(c) A complete graph (Kβ_{ n}β ) has a Hamilton Circuit whenever n β₯ 3.
(d) A cycle over six vertices (Cβ _{6}β ) is not a bipartite graph but a complete graph over 3 vertices is bipartite.
(a) only  
(b) and (c)  
(c) only  
(d) only 
(b)TRUE: A connected multigraph has an Euler Path but not an Euler Circuit if and only if it has exactly two vertices of odd degree.
(c)TRUE: A complete graph (Kβ _{n}β ) has a Hamilton Circuit whenever n β₯ 3. (d) FALSE: A cycle over six vertices (C_{β 6}β ) is not a bipartite graph but a complete graph over 3 vertices is bipartite.
Question 249 
(a) The set of negative integers is countable.
(b) The set of integers that are multiples of 7 is countable.
(c)The set of even integers is countable.
(d)The set of real numbers between 0 and 1β2 is countable.
(a) and (c)  
(b) and (d)  
(b) only  
(d) only 
Suppose negative integers set size is 10.
Ex: 1, 2, 3,.....,10 is countable
(b)TRUE: The set of integers that are multiples of 7 is countable.
Suppose set of integers size is 10.
Ex: 1*7, 2*7, 3*7, .....,10*7 is countable
(c)TRUE: The set of even integers is countable.
Suppose set of even integers size is 10.
Ex: 2,4,6,8,10,....,20
(d) FALSE: The set of real numbers between 0 and 1β2 is countable. We canβt count real numbers.
Ex: 0.1, 0.2, 0.3, .....,0.β
Question 250 
Consider the graph given below: The two distinct sets of vertices, which make the graph bipartite are:
(vβ _{1}β , v_{β 4}β , v_{β 6}β ); (v_{β 2}β , v_{β }3β , v_{β 5}β , v_{β 7}β , v_{β 8}β )  
(vβ _{1}β , v_{β 7}β , v_{β 8}β ); (v_{β 2}β , v_{β 3}β , v_{β 5}β , v_{β 6}β )  
(vβ _{1}β , v_{β 4}β , v_{β 6}β , v_{β 7}β ); (v_{β 2}β , v_{β 3}β , v_{β 5}β , v_{β 8}β )  
(vβ _{1}β , v_{β 4}β , v_{β 6}β , v_{β 7}β , v_{β 8}β ); (v_{β 2}β , v_{β 3}β , v_{β 5}β ) 
β The two sets U and V may be thought of as a coloring of the graph with two colors.
Option A: FALSE because Vβ _{5}β , V_{β 7}β and V_{β 3}β are adjacent. So, it not not bipartite graph.
OptionB FALSE because Vβ _{5}β , V_{β 6}β and V_{β 2}β are adjacent. So, it not not bipartite graph.
OptionC TRUE because it follows properties of bipartied and no two colours are adjacent.
OptionD FALSE because because Vβ _{4}β , V_{β 6}β and V_{β 8}β are adjacent. So, it not not bipartite graph.
Question 251 
(a)
(b)
(c)
(a) and (b)  
(b) and (c)  
(a) and (c)  
(a), (b) and (c) 
Question 252 
(a) βIf Gora gets the job and works hard, then he will be promoted. If Gora gets promotion, then he will be happy. He will not be happy, therefore, either he will not get the job or he will not work hardβ.
(b) βEither Puneet is not guilty or Pankaj is telling the truth. Pankaj is not telling the truth, therefore, Puneet is not guiltyβ.
(c) If n is a real number such that n >1, then nβ^{ 2} β >1. Suppose that n^{β 2} β >1, then n >1.
(a) and (c)  
(b) and (c)  
(a), (b) and (c)  
(a) and (b) 
Question 253 
(i)(ii)(iii)(iv)  
(ii)(iii)(i)(iv)  
(iii)(ii)(iv)(i)  
(iv)(iii)(ii)(i) 
β Trivial proof is a proof that the implication p β q is true based on the fact that q is true.
β Direct proof is a proof that the implication p β q is true that proceeds by showing that q must be true when p is true.
β Indirect proof is a proof that the implication p β q is true that proceeds by showing that p must be false when q is false.
Question 254 
(a)p β¨ ~(p β§ q)
(b)(p β§ ~q) β¨ ~(p β§ q)
(c)p β§ (q β¨ r)
Which of the above propositions are tautologies?
(a) and (c)  
(b) and (c)  
(a) and (b)  
only (a) 
Question 255 
(a)The distributive property
(b)The commutative property
(c)The symmetric property
(a) and (b)  
(b) and (c)  
(a) only  
(b) only 
Closure: For all a, b in A, the result of the operation a β’ b is also in A.
Associativity: For all a, b and c in A, the equation (a β’ b) β’ c = a β’ (b β’ c) holds.
Identity element: There exists an element e in A, such that for all elements a in A, the equation e β’ a = a β’ e = a holds.
Inverse element: For each a in A, there exists an element b in A such that a β’ b = b β’ a = e, where e is the identity element.
Commutativity: For all a, b in A, a β’ b = b β’ a.
A group in which the group operation is not commutative is called a "nonabelian group" or "noncommutative group".
Question 256 
4960  
2600  
23751  
8855 
 The equation x+y+z+u = 29
 Constraints are x β₯ 1, y β₯ 2, z β₯ 3 and u β₯ 0
 Possible solutions?
Step1: Combine all constraints (1+2+3+0) =6
Step2: Subtract all constraints values with total equation number 296 =23.
Possibility to get repetition of a numbers of x,y and z but no chance for βuβ because its value is 0.
Step3: So, Subtract repeated values into total equation value
= 293
= 26
Step4: Possible solutions= ^{26} Cβ_{ 23}
= 2600
Question 257 
66  
330  
495  
99 
β There is no specification about positive,negative digits and also repetition of digits.
β We are assuming the positive digits which is greater than or equal to 0.
β The starting digit of the string should not be zero. We will also consider the repetition of digits.
β Example of such strings are 70000,61000,60100,60010..,
β The possible number of strings are C((n+r1),(r1))
β From the given data n=7,r=5 then We have to fine C(11,4) which is equal to 330
Question 258 
22 / 36  
12 / 36  
14 / 36  
6 / 36 
β The possible ways are 1,2,3,4,5,6
β The possible ways of one number divides another number are (1,1) (1,2), (1,3), (1,4), (1,5), (1,6), (2,2), (2,4), (2,6), (3,3), (3,6), (4,4), (5,5) and (6,6).
β The probability is the number of outcomes / total outcomes = 14/36
Question 259 
1001  
3876  
775  
200 
β From the given question, n=15, r=5 We need to calculate C(14,4) and itβs value is 1001.
Question 260 
(a) deg (v) β₯ n / 2 for each vertex of G
(b) E(G) β₯ 1 / 2 (n  1) (n  2) + 2 edges
(c) deg (v) + deg (w) β₯ n for every n and v not connected by an edge.
(a) and (b)  
(b) and (c)  
(a) and (c)  
(a), (b) and (c) 
β According to oreβs theorem,Let G be a (finite and simple) graph with n β₯ 3 vertices. We denote by deg v the degree of a vertex v in G, i.e. the number of incident edges in G to v. Then, Ore's theorem states that if deg v + deg w β₯ n for every pair of distinct non adjacent vertices v and w of G, then G is Hamiltonian.
β A complete graph G of n vertices has n(nβ1)/2 edges and a Hamiltonian cycle in G contains n edges. Therefore the number of edgedisjoint Hamiltonian cycles in G cannot exceed (n β 1)/2. When n is odd, we show there are (n β 1)/2 edgedisjoint Hamiltonian cycles.
So the statement(b) is false and statement a and c are true.
Question 261 
Convert this argument into logical notations using the variables c, b, r, p for propositions of computations, electric bills, out of money and the power respectively. (Where Β¬ means NOT)
if (c Ξ b)βr and Β¬bβp, then (Β¬r Ξ p)βΒ¬c  
if (c β¨ b)βr and Β¬bβΒ¬p, then (r Ξ p)βc  
if (c Ξ b)βr and Β¬pβb, then (Β¬r β¨ p)βΒ¬c  
if (c β¨ b)βr and Β¬bβΒ¬p, then (Β¬r Ξ p)βΒ¬c 
βcβ for my computations are correct
βbβ for I pay the electric bill.
βrβ for I will run out of money
βpβ for the power is on.
(c Ξ b) means my computations are correct and I pay the electric bill.
(Β¬r Ξ p) means I donβt run out of money and the power is still on.
According to the statement , the option (A) is correct.
Question 262 
(a)(i), (b)(ii), (c)(iii), (d)(iv)  
(a)(ii), (b)(iii), (c)(i), (d)(iv)  
(a)(iii), (b)(ii), (c)(iv), (d)(i)  
(a)(iv), (b)(ii), (c)(iii), (d)(i) 
β The equivalence relation translates verbally into "if and only if" and is symbolized by a doublelined, double arrow pointing to the left and right (β). If A and B represent statements, then A β B means "A if and only if B."
β The exportation rule is a rule in logic which states that "if (P and Q), then R" is equivalent to "if P then (if Q then R)".
β The exportation rule may be formally stated as: (P β§ Q) β R is equivalent to P β (Q βR)
β A mode of argumentation or a form of argument in which a proposition is disproven by following its implications logically to an absurd conclusion. Arguments that use universals such as, βalwaysβ, βneverβ, βeveryoneβ, βnobodyβ, etc., are prone to being reduced to absurd conclusions. The fallacy is in the argument that could be reduced to absurdity  so in essence, reductio ad absurdum is a technique to expose the fallacy.
Question 263 
β x β₯ 6, if xβ ^{2}β β₯ 5 and its proof as:
If x β₯ 6, then xβ 2β = x.x β₯ 6.6 = 36 β₯ 25
Which of the following is correct w.r.to the given proposition and its proof?
(a)The proof shows the converse of what is to be proved.
(b)The proof starts by assuming what is to be shown.
(c)The proof is correct and there is nothing wrong.
(a) only  
(c) only  
(a) and (b)  
(b) only 
Question 264 
(a)(ii), (b)(iii), (c)(iv), (d)(i)  
(a)(iii), (b)(iv), (c)(ii), (d)(i)  
(a)(iv), (b)(i), (c)(iii), (d)(ii)  
(a)(iv), (b)(iii), (c)(ii), (d)(i) 
Mnemonic Table β Contains machine OP code
Segment Register Table β Uses array data structure
EQU β Assembler directive.
The EQU directive gives a symbolic name to a numeric constant, a registerrelative value or a PCrelative value.
Question 265 
Identity law  
De Morganββ s law  
Idempotent law  
Complement law 
(i). (A β V β B)β = A' β β§ β B'
(ii). (A β β§ β B)β = A' β V β B'
β β Identity Lawβ :
(i). 1 AND A = A
(ii). 0 OR A = A
β β Complement law:
(i). A AND A'=1
(ii). A OR A'=0
β β Idempotent law:
The idempotence in the context of elements of algebras that remain invariant when raised to a positive integer power, and literally means "(the quality of having) the same power", from idem + potence (same + power).
(i). A V A=A
(ii). A β§ A=A
According to boolean algebra
Question 266 
g  
g+1  
gβ^{ 4}  
None of the above 
f(x)=x+1
g(x)=x+3
Constraint is f0 f0 f0 f
Step1: We can write into fo fo fo f is f(f(f(x+1)))
We can write into f(f(x+2)) and f(x+3).
Step2: Above constraint is equal to "x+4" because f(x+3)+1
Step3: We can also write into fog(x)=x+4 and gof(x)=x+4.
So, g+1 is appropriate answer.
Question 267 
(i) 1, 2, 3, 4, 5
(ii) 3, 4, 5, 6, 7
(iii) 1, 4, 5, 8, 6
(iv) 3, 4, 5, 6
then
(i) and (ii)  
(iii) and (iv)  
(iii) and (ii)  
(ii) and (iv) 
1. Sum of degrees of the vertices of a graph should be even.
2. Sum of degrees of the vertices of a graph is equal to twice the number of edges.
Statement(i) is violating property1.
= 1+2+3+4+5
= 15 is odd number.
Statement(ii) is violating property1.
= 3+4+5+6+7
= 25 is odd number.
Statement(iii) is violating property1.
= 1+4+5+8+6
= 24 is even number
Statement(iv) is violating property1
= 3+4+5+6
= 18 is even number
Question 268 
(i) Zβ _{23}
(ii) Zβ _{29}
(iii) Zβ _{31}
(iv) Zβ _{33}
Then
(i) only  
(i) and (ii) only  
(i), (ii) and (iii) only  
(i), (ii), (iii) and (iv) 
Question 269 
T is a tree  
T contains no cycles  
Every pairs of vertices in T is connected by exactly one path  
All of these 
Step1:
n= number of vertices
n1 = number of edges
Example: n=5 vertices and n1=4 edges
Step2: The above graph T wonβt have cycle then we are calling as tree. Here, every pairs of vertices in T is connected by exactly one path.
Note: The above properties is nothing but minimum spanning tree properties.
Question 270 
True  
Multi  Valued  
Flase  
Can not determined 
Here, we can minimize the boolean form into
Β¬p β¨ (p β q)
= Β¬p β¨ (Β¬p β¨ q)
= Β¬p β¨ q
In question, they are not discussed about the truth values of p, it implies that Β¬p β¨ q also be True or False. So, we cannot be determined.
Question 271 
P(Aβ©B) = P(A) P(B)  
P(PβͺB) = P(A) + P(B)  
P(AβͺB) β€ P(A) + P(B)  
P(Aβ / β B) = P(Aβ©B) + P(B) 
OptionB is happens when A and B are mutually exclusive.
OptionC is not happens.
OptionD is P(AβͺB) β€ P(A) + P(B) is true because P(AβͺB) = P(A) + P(B)  P(Aβ©B).
Question 272 
is
Question 273 
x mod 3=3 mod y  
3 mod xβ‘3 mod y  
x mod 3=y mod 3  
None of the above 
1. The relation is reflexive: x mod 3 = x mod 3
2. The relation is symmetric: if x mod 3 = y mod 3, then y mod 3 = x mod 3
3. The relation is transitive: if x mod 3 = y mod 3, and y mod 3 = z mod 3, then x mod 3 = z mod 3
Question 274 
2  
20  
11  
None of these 
β If you pick shoes from one to ten individual shoes, there may be chance of getting same individual shoes.
β There is no guarantee that getting one proper pair from 10 individual shoes.
β If You pick 11 shoes, then there may chance of 10 individual shoes of same type and one individual shoe of another type. So we will get at least one proper pair shoe from 11 individual shoes.
Question 275 
Not given any option  
Not given any option  
Not given any option  
Not given any option  
~q β¨ p β£ q β p 
~q β¨ p β£ q β p
Question 276 
N (Nβ1)  
2Nβ1  
Nβ1  
N(Nβ1)/2 
Question 277 
Not given any option  
A β B = A β©~B  
Not given any option  
Not given any option 
= A(Aβ©B)
= Aβ©(Aβ©B)β
= Aβ©(Aβ β© Bβ)
= (Aβ©Aβ)U(Aβ©Bβ)
= U(Aβ©Bβ)
= β β U (β A β© Bβ)
= A β© Bβ
Question 278 
(aβ ^{2β} βbβ^{ 2}β )β =3  
(aβ ^{2β} βbβ^{ 2}β )β =aβb  
(aβ ^{2β} βbβ^{ 2}β )β =a+b  
(aβ ^{2β} βbβ^{ 2}β )β =5 
β The set of natural numbers, denoted N, can be defined in the following ways: N = {0, 1, 2, 3, ...}
β A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.
β βabβ may be gives the non negative values which is not prime number but the a+b may give the prime value.
Question 279 
2N1  
Nβ ^{N1}  
Nβ ^{N2}  
2N+1 
Example:
Formula to find total number of spanning trees are Nβ ^{N2}
=5β ^{52}
=5β ^{3}
=125
Question 280 
q βp  
pβ q  
(q βp)β¨(pβ q)  
(p βq)β¨(qβ p)  
None of the above 
Question 281 
pigeon hole principle  
recursion  
divide and conquer technique  
iteration 
β The proofs of these lemmas typically require counting arguments such as the pigeonhole principle.
β Hence, the logic of pumping lemma is a good example of the pigeonhole principle.
Question 282 
injective  