Vol1 June22b Qonly
Vol1 June22b Qonly
Vol1 June22b Qonly
Table of Contents
Table of Contents 1
Contributors 7
Table of Contents 9
1 Discrete Mathematics: Combinatory (57) 10
1.1 Balls In Bins (1) 10
1.2 Generating Functions (6) 10
1.3 Modular Arithmetic (3) 11
1.4 Permutation And Combination (34) 11
1.5 Pigeonhole Principle (4) 17
1.6 Recurrence (6) 18
1.7 Summation (3) 19
Answers: Summation 20
2 Discrete Mathematics: Graph Theory (74) 21
2.1 Counting (6) 21
2.2 Degree Of Graph (14) 22
2.3 Discrete Mathematics (3) 24
2.4 Graph Coloring (11) 25
2.5 Graph Connectivity (25) 28
2.6 Graph Matching (1) 33
2.7 Graph Planarity (4) 34
2.8 Graph Search (1) 35
2.9 Line Graph (2) 35
2.10 Minimum Spanning Trees (1) 36
2.11 Spanning Tree (3) 36
2.12 Trees (2) 37
2.13 Vertex Cover (1) 37
Answers: Vertex Cover 37
3 Discrete Mathematics: Mathematical Logic (84) 38
3.1 First Order Logic (37) 38
3.2 Logical Reasoning (9) 47
3.3 Propositional Logic (38) 50
Answers: Propositional Logic 57
4 Discrete Mathematics: Set Theory & Algebra (184) 58
4.1 Binary Operation (8) 58
4.2 Cosets (1) 60
4.3 Countable Set (1) 60
4.4 Equivalence Classes (1) 60
4.5 Fermats Little Theorem (1) 61
4.6 Functions (34) 61
4.7 Groups (27) 67
4.8 Lattice (10) 72
4.9 Mathematical Induction (2) 76
4.10 Maxima Minima (1) 76
4.11 Number Theory (7) 76
4.12 Partial Order (13) 77
4.13 Polynomials (7) 81
4.14 Recurrence (1) 82
4.15 Relations (33) 82
4.16 Sets (37) 89
Answers: Sets 96
5 Engineering Mathematics: Calculus (55) 97
5.1 Continuity (4) 97
5.2 Differentiability (9) 98
5.3 Functions (2) 100
5.4 Integration (12) 100
5.5 Limits (15) 102
This book was created programmatically by GATE Overflow on Jun 22, 2019. If you feel any
doubt regarding the answer, click on the question link and give a comment on the site.
Studying all these questions might get you 60 marks in GATE but that might not be enough
for an IIT. So, read standard books, solve exercise questions and use these questions for
cementing the concepts and aim 85+. At least if you are not getting the solution to a given
problem first refer standard book. If any error is found on any question it shall be updated at
https://gateoverflow.in/corrections.
You can now join our Facebook group for GATE CSE discussions.
You can visit http://playlists.gatecse.in for high quality videos for GATE CSE and how to
use GO site/ebook.
This book consists of only previous year GATE and TIFR questions (CS from 1987 and all 5
years of IT) all of which are relevant for GATE. Out of syllabus subjects as of GATE 2019 are
removed from this book except in rare cases.
Since GATE Overflow started in August 2014, a lot of people have dedicated their time and
effort in bringing this book now. Initiated by Omesh Pandita and Arjun Suresh as a Q/A
platform for CSE students, Kathleen Bankson was instrumental in getting all previous year
GATE questions here. Then experts like Praven Saini, Happy Mittal, Sankaranarayanan
P.N., Suraj Kumar etc. have contributed a lot to the answers here. Pragy Agarwal even
after topping GATE has continuously contributed here with his knowledge as well as in
making the contents beautiful with fine latex skills. We also have to thank the work by
Jothee, Misbah, Ishrat and Nataliyah who are continuously adding and keeping the
contents here neat and clean. There are also many toppers of GATE 2015, 2016, 2017 and
probably 2018 who are contributing a lot here. The list of all the contributors can be found
here but even that does not include the contributions of some like Arif Ali Anapparakkal in
helping design this book, Arvind Devaraj and others who have provided guidance and help
etc. Last but not the least, we thank all the users of GATE Overflow.
We thank the contributions of Silpa V.S., Rahul Kumar Yadav and others for getting the
GATECSE Lastrank page maintained. Bikram Ballav is behind most of the exams on GO
(http://mockgate.com) and Arindam Sarkar made the interface for it. Pragy Agarwal is
also behind the rank and score predictor tool, (http://mymarks.gatecse.in) used by GO
which has 99-100% accuracy over the last 2 years.
Special thanks to Sachin Mittal for making the How to Use GO vidoes, Silpa V.S. for
classifying the questions topicwise for the book, Pooja Palod for making the GATE 2018
schedule and Debashish Deka for GO classroom contributions.
Also thanks to all toppers who took time to write a review for GO.
Contributors
Table of Contents
m identical balls are to be placed in n distinct bags. You are given that m ≥ kn , where k is a natural number
≥ 1. In how many ways can the balls be placed in the bags if each bag must contain at least k balls?
m−k m − kn + n − 1
A. ( ) B. ( )
n−1 n−1
m−1 m − kn + n + k − 2
C. ( ) D. ( )
n−k n−k
gate2003 permutation-and-combination balls-in-bins normal
What is the generating function G(z) for the sequence of Fibonacci numbers?
gate1987 permutation-and-combination generating-functions descriptive
∞
1
Let G(x) = = ∑ g(i)xi , where |x| < 1 . What is g(i)?
(1−x)2 i=0
A. i B. i+1 C. 2i D. 2i
gate2005 normal generating-functions
3
The coefficient of x12 in (x3 + x4 + x5 + x6 + …) is ___________.
1+z
If the ordinary generating function of a sequence {an }∞ is , then a3 − a0 is equal to ___________ .
n=0
(1−z)3
Which one of the following is a closed form expression for the generating function of the sequence {an }, where
an = 2n + 3 for all n = 0, 1, 2, … ?
3 3x 2−x 3−x
A. B. C. D.
(1−x)2 (1−x)2 (1−x)2 (1−x)2
gate2018 generating-functions normal permutation-and-combination
A. 214 B. 31
C. ( 33 ) + ( 10
1
) D. ( 33 ) + 2 ( 10
1
)
E. ( 3 ) ( 1 ) 29
3 10
tifr2010 generating-functions
The value of the expression 1399 (mod 17) in the range 0 to 16, is ________.
gate2016-2 modular-arithmetic normal numerical-answers
A. 1 B. 2 C. 5 D. 7 E. 8
tifr2018 modular-arithmetic permutation-and-combination
How many substrings (of all lengths inclusive) can be formed from a character string of length n? Assume all
characters to be distinct, prove your answer.
The number of ways in which 5 A's, 5 B's and 5 C's can be arranged in a row is:
A. 15!/(5!)3 B. 15! C. ( 15
5
) D. 15!(5!3!).
gate1990 normal permutation-and-combination
Match the pairs in the following questions by writing the corresponding letters only.
Find the number of binary strings w of length 2n with an equal number of 1′ s and 0′ s and the property that
every prefix of w has at least as many 0′ s as 1′ s.
The number of substrings (of all lengths inclusive) that can be formed from a character string of length n is
n(n−1) n(n+1)
A. n B. n2 C.
2
D.
2
gate1994 permutation-and-combination normal
How many sub strings of different lengths (non-zero) can be formed from a character string of length n?
n(n+1)
A. n B. n2 C. 2n D.
2
gate1998 permutation-and-combination normal
The number of binary strings of n zeros and k ones in which no two ones are adjacent is
Two girls have picked 10 roses, 15 sunflowers and 15 daffodils. What is the number of ways they can divide the
flowers among themselves?
A multiset is an unordered collection of elements where elements may repeat any number of times. The size of
a multiset is the number of elements in it, counting repetitions.
a. What is the number of multisets of size 4 that can be constructed from n distinct elements so that at least
one element occurs exactly twice?
b. How many multisets can be constructed from n distinct elements?
a. In how many ways can a given positive integer n ≥ 2 be expressed as the sum of 2 positive integers
(which are not necessarily distinct). For example, for n = 3 the number of ways is 2, i.e., 1 + 2, 2 + 1 .
Give only the answer without any explanation.
b. In how many ways can a given positive integer n ≥ 3 be expressed as the sum of 3 positive integers
(which are not necessarily distinct). For example, for n = 4 , the number of ways is 3, i.e.,
1 + 2 + 1, 2 + 1 + 1 . Give only the answer without explanation.
c. In how many ways can a given positive integer n ≥ k be expressed as the sum of k positive integers
(which are not necessarily distinct). Give only the answer without explanation.
Let A be a sequence of 8 distinct integers sorted in ascending order. How many distinct pairs of sequences, B
and C are there such that
A. 2 B. 30 C. 56 D. 256
gate2003 permutation-and-combination normal
n couples are invited to a party with the condition that every husband should be accompanied by his wife.
However, a wife need not be accompanied by her husband. The number of different gatherings possible at the
party is
A. 2nCn B. 3
n
× 2n
C.
(2n)! D. 2nCn
2n
gate2003 permutation-and-combination normal
Mala has the colouring book in which each English letter is drawn two times. She wants to paint each of these
52 prints with one of k colours, such that the colour pairs used to colour any two letters are different. Both
prints of a letter can also be coloured with the same colour. What is the minimum value of k that satisfies this
requirement?
A. 9 B. 8 C. 7 D. 6
gate2004 permutation-and-combination
In how many ways can we distribute 5 distinct balls, B1 , B2 , … , B5 in 5 distinct cells, C1 , C2 , … , C5 such
that Ball Bi is not in cell Ci , ∀i = 1, 2, … 5 and each cell contains exactly one ball?
A. 44 B. 96 C. 120 D. 3125
gate2004-it permutation-and-combination normal
A line L in a circuit is said to have a stuck − at − 0 fault if the line permanently has a logic value 0. Similarly
a line L in a circuit is said to have a stuck − at − 1 fault if the line permanently has a logic value 1. A circuit is
said to have a multiple stuck − at fault if one or more lines have stuck at faults. The total number of distinct
multiple stuck − at faults possible in a circuit with N lines is
A. 3N B. 3N − 1 C. 2N − 1 D. 2
gate2005-it permutation-and-combination normal
Suppose that a robot is placed on the Cartesian plane. At each step it is allowed to move either one unit up or
one unit right, i.e., if it is at (i, j) then it can move to either (i + 1, j) or (i, j + 1) .
How many distinct paths are there for the robot to reach the point (10, 10) starting from the initial position
(0, 0) ?
gate2007 permutation-and-combination
Suppose that a robot is placed on the Cartesian plane. At each step it is allowed to move either one unit up or
one unit right, i.e., if it is at (i, j) then it can move to either (i + 1, j) or (i, j + 1) .
Suppose that the robot is not allowed to traverse the line segment from (4, 4) to (5, 4) . With this constraint,
how many distinct paths are there for the robot to reach (10, 10) starting from (0, 0) ?
9 19
A. 2 B. 2
C. 8 C4 ×11 C5 D. 20 C10 −8 C4 ×11 C5
gate2007 permutation-and-combination normal discrete-mathematics
In how many ways can b blue balls and r red balls be distributed in n distinct boxes?
(n+b−1)! (n+r−1)! (n+(b+r)−1)!
A. B.
(n−1)! b! (n−1)! r! (n−1)! (n−1)! (b+r)!
n! (n+(b+r)−1)!
C. D.
b! r! n! (b+r−1)
gate2008-it permutation-and-combination normal
A pennant is a sequence of numbers, each number being 1 or 2. An n−pennant is a sequence of numbers with
sum equal to n. For example, (1, 1, 2) is a 4−pennant. The set of all possible 1−pennants is (1), the set of all
possible 2−pennants is (2), (1, 1) and the set of all 3−pennants is (2, 1), (1, 1, 1), (1, 2) . Note that the
pennant (1, 2) is not the same as the pennant (2, 1) . The number of 10−pennants is________
The number of 4 digit numbers having their digits in non-decreasing order (from left to right) constructed by
using the digits belonging to the set {1, 2, 3} is ________.
The number of possible min-heaps containing each value from {1, 2, 3, 4, 5, 6, 7} exactly once is _______
Let U = {1, 2, … , n} Let A = {(x, X) ∣ x ∈ X, X ⊆ U} . Consider the following two statements on ∣A∣.
I. ∣A ∣= n2n−1
∣A ∣= Σnk=1k ( )
n
II.
k
Which of the above statements is/are TRUE?
In how many ways can the letters of the word ABACUS be rearranged such that the vowels always appear
together?
(6 + 3)! 6!
A. B.
2! 2!
3!3! 4!3!
C. D.
2! 2!
E. None of the above.
tifr2011 permutation-and-combination
In how many different ways can r elements be picked from a set of n elements if
i. Repetition is not allowed and the order of picking matters?
ii. Repetition is allowed and the order of picking does not matter?
(n+r−1)! n! n!
A.
n!
and , respectively. B. and , respectively.
(n−r)! r!(n−1)! (n−r)! r!(n−1)!
(n−r+1)! n! n!
C. n!
and , respectively. D. and , respectively.
r!(n−r)! r!(n−1)! r!(n−r)! (n−r)!
n! r!
E. and , respectively.
r! n!
tifr2012 permutation-and-combination discrete-mathematics normal
It is required to divide the 2n members of a club into n disjoint teams of 2 members each. The teams are not
labelled. The number of ways in which this can be done is:
There are n kingdoms and 2n champions. Each kingdom gets 2 champions. The number of ways in which this
can be done is:
A 1 × 1 chessboard has one square, a 2 × 2 chessboard has five squares. Continuing along this fashion, what is
the number of squares on the regular 8 × 8 chessboard?
tifr2015 permutation-and-combination
There is a set of 2n people: n male and n female. A good party is one with equal number of males and females
(including the one where none are invited). The total number of good parties is.
2
A. 2n B. n2 C. (⌊nn/2⌋) D. (2n
n
) E. None of the above.
In a tournament with 7 teams, each team plays one match with every other team. For each match, the team
earns two points if it wins, one point if it ties, and no points if it loses. At the end of all matches, the teams are
ordered in the descending order of their total points (the order among the teams with the same total are
determined by a whimsical tournament referee). The first three teams in this ordering are then chosen to play
in the next round. What is the minimum total number of points a team must earn in order to be guaranteed a
place in the next round?
A. 13 B. 12 C. 11 D. 10 E. 9
tifr2016 permutation-and-combination discrete-mathematics normal
How many distinct ways are there to split 50 identical coins among three people so that each person gets at
least 5 coins?
How many distinct words can be formed by permuting the letters of the word ABRACADABRA?
11! 11!
A.
5! 2! 2!
B.
5! 4!
C. 11! 5! 2! 2! D. 11! 5! 4! E. 11!
tifr2017 permutation-and-combination discrete-mathematics easy
A row of 10 houses has to be painted using the colours red, blue, and green so that each house is a single
colour, and any house that is immediately to the right of a red or a blue house must be green. How many ways
are there to paint the houses?
The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 cards to guarantee that three
cards are from same suit is
A. 3 B. 8 C. 9 D. 12
gate2000 easy pigeonhole-principle permutation-and-combination
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that
there are two pairs (a, b) and (c, d) in the chosen set such that, a ≡ c mod 3 and b ≡ d mod 5
A. 4 B. 6 C. 16 D. 24
gate2005 set-theory&algebra normal pigeonhole-principle
The rules for the University of Bombay five-a-side cricket competition specify that the members of each team
must have birthdays in the same month. What is the minimum number of mathematics students needed to be
enrolled in the department to guarantee that they can raise a team of students?
What is the minimum number of students needed in a class to guarantee that there are at least 6 students
whose birthdays fall in the same month ?
a. 6 b. 23 c. 61 d. 72 e. 91
tifr2018 pigeonhole-principle permutation-and-combination
A. nHn+1 − (n + 1) B. (n + 1)Hn − n
C. nHn − n D. (n + 1)Hn+1 − (n + 1)
gate2004-it recurrence permutation-and-combination normal
Consider the sequence ⟨xn ⟩, n ≥ 0 defined by the recurrence relation xn+1 = c. x2n − 2 , where c > 0.
Suppose there exists a non-empty, open interval (a, b) such that for all x0 satisfying a < x0 < b , the
sequence converges to a limit. The sequence converges to the value?
1+√1+8c 1−√1+8c 2
A.
2c
B.
2c
C. 2 D.
2c−1
gate2007-it permutation-and-combination normal recurrence
Let an be the number of n-bit strings that do NOT contain two consecutive 1′ s. Which one of the following is
the recurrence relation for an ?
Consider the recurrence relation a1 = 8, an = 6n2 + 2n + an−1 . Let a99 = K × 104 . The value of K is
__________.
The Fibonacci sequence is defined as follows: F0 = 0, F1 = 1, and for all integers n ≥ 2, Fn = Fn−1 + Fn−2 .
Then which of the following statements is FALSE?
n−1
a. ∑ (2i + 1) = n2
i=0
(You are not permitted to employ induction)
n n(n+1)
b. Use the result obtained in (a) to prove that ∑i= 2
i=1
A. P =Q−k B. P =Q+k C. P =Q D. P = Q + 2k
gate2008 permutation-and-combination easy summation
99
1
∑ x(x+1)
= __________________.
x=1
Answers: Summation
A. 15 B. 10 C. 7 D. 9
gate1994 graph-theory permutation-and-combination normal isro2008 counting
How many undirected graphs (not necessarily connected) can be constructed out of a given set
V = {v1 , v2 , … vn } of n vertices?
n(n−1)
n(n−1)
A.
2
B. 2n C. n! D. 2 2
(n2 −3n)
How many graphs on n labeled vertices exist which have at least 2
edges ?
(n )
n
(n )
2 −n 2 −n
n2 −3n
( ) ∑ .( n 2−n )
2
A. 2 C C. 2 Cn
( )
n2 −3n 2
D. k=0 Ck
2
∑ .(n2 −n)
B. k=0 Ck
gate2004 graph-theory permutation-and-combination normal counting
How many distinct binary search trees can be created out of 4 distinct keys?
A. 5 B. 14 C. 24 D. 42
gate2005 graph-theory counting normal
Let G be a complete undirected graph on 6 vertices. If vertices of G are labeled, then the number of distinct
cycles of length 4 in G is equal to
A. 15 B. 30 C. 90 D. 360
gate2012 graph-theory normal marks-to-all counting
An undirected graph is complete if there is an edge between every pair of vertices. Given a complete undirected
graph on n vertices, in how many ways can you choose a direction for the edges so that there are no directed
cycles?
A. n B.
n(n−1)
2
C. n! D. 2n
n(n−1)
E. 2m , where m = 2
tifr2017 graph-theory counting
Show that all vertices in an undirected finite graph cannot have distinct degrees, if the graph has at least two
vertices.
Prove that in finite graph, the number of vertices of odd degree is always even.
A. 3 B. 4 C. 5 D. 6
gate2003 graph-theory normal degree-of-graph
A. 1 B. n C. n+1 D. 2n
gate2006 graph-theory normal degree-of-graph
The 2 n ≥ 6.
n
vertices of a graph G corresponds to all subsets of a set of size n, for Two vertices of G are
adjacent if and only if the corresponding sets intersect in exactly two elements.
Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices?
A. No two vertices have the same degree.
B. At least two vertices have the same degree.
C. At least three vertices have the same degree.
D. All vertices have the same degree.
The degree sequence of a simple graph is the sequence of the degrees of the nodes in the graph in decreasing
order. Which of the following sequences can not be the degree sequence of any graph?
I. 7, 6, 5, 4, 4, 3, 2, 1
II. 6, 6, 6, 6, 3, 3, 2, 2
III. 7, 6, 6, 4, 4, 3, 2, 2
IV. 8, 7, 7, 6, 4, 2, 1, 1
A. P only B. Q only
C. Both P and Q D. Neither P nor Q
gate2013 graph-theory easy degree-of-graph
A. (1, 1, 1, 1, 1, 1) B. (2, 2, 2, 2, 2, 2)
C. (3, 3, 3, 1, 0, 0) D. (3, 2, 1, 1, 1, 0)
gate2014-1 graph-theory normal degree-of-graph
G is an undirected graph with n vertices and 25 edges such that each vertex of G has degree at least 3. Then
the maximum possible value of n is _________ .
In a directed graph, every vertex has exactly seven edges coming in. What can one always say about the
number of edges going out of its vertices?
In a graph, the degree of a vertex is the number of edges incident (connected) on it. Which of the following is
true for every graph G?
In an undirected graph G with n vertices, vertex 1 has degree 1, while each vertex 2, … , n − 1 has degree 10
and the degree of vertex n is unknown, Which of the following statement must be TRUE on the graph G?
Let G = (V , E) be a directed graph with n(≥ 2) vertices, including a special vertex r. Each edge e ∈ E has a
strictly positive edge weight w(e). An arborescence in G rooted at r is a subgraph H of G in which every
vertex u ∈ V ∖{r} has a directed path to the special vertex r. The weight of an arborescence H is the sum of
the weights of the edges in H .
H∗ ∗ H∗ NOT
© Copyright GATE Overflow. All rights reserved.
2 Discrete Mathematics: Graph Theory (74) 25
Let H ∗ be a minimum arborescence rooted at r, and w∗ the weight of H∗ . Which of the following is NOT
always true?
Consider directed graphs on n labelled vertices {1, 2, … , n} , where each vertex has exactly one edge coming
in and exactly coming in and exactly one edge going out. We allow self-loops. How many graphs have exactly
two cycles ?
∑n−1
k=1 k!(n − k)! [∑n−1
k=1 k(n−k) ]
A. n! 1
B. 2
k=1 k ]
n!(n−1)
C. n![∑n−1 1 D.
2
A graph is d – regular if every vertex has degree d. For a d – regular graph on n vertices, which of the
following must be TRUE?
The minimum number of colours required to colour the vertices of a cycle with n nodes in such a way that no
two adjacent nodes have the same colour is
A. 2 B. 3
C. 4 D. n − 2 ⌊ n2 ⌋ + 2
gate2002 graph-theory graph-coloring normal
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are
assigned the same color, is
A. 2 B. 3 C. 4 D. 5
gate2004 graph-theory graph-coloring easy
Consider the undirected graph G defined as follows. The vertices of G are bit strings of length n. We have an
edge between vertex u and vertex v if and only if u and v differ in exactly one bit position (in other words, v
can be obtained from u by flipping a single bit). The ratio of the chromatic number of G to the diameter of G is,
1
A. B. ( n1 ) C. ( n2 ) D. ( n3 )
(2n−1 )
gate2006-it graph-theory graph-coloring normal
A. 2 B. 3 C. 4 D. 5
gate2008-it graph-theory graph-coloring normal
What is the chromatic number of an n vertex simple connected graph which does not contain any odd length
cycle? Assume n > 2 .
A. 2 B. 3 C. n−1 D. n
gate2009 graph-theory graph-coloring normal
The minimum number of colours that is sufficient to vertex-colour any planar graph is ________.
A vertex colouring with three colours of a graph G = (V , E) is a mapping c : V → {R, G, B} so that adjacent
vertices receive distinct colours. Consider the following undirected graph.
How many vertex colouring with three colours does this graph have?
A. 39 B. 63 C. 3 × 28 D. 27 E. 24
tifr2017 graph-theory graph-coloring
Which of the above statements is/are TRUE? Choose from the following options:
A. only i B. only i and ii C. only i and iii D. only ii and iii E. i, ii, and iii
How many ways are there to assign colours from range {1, 2, … , r} to vertices of the following graph so that
adjacent vertices receive distinct colours?
A. r4 B. r4 − 4r3
C. r4 − 5r3 + 8r2 − 4r D. r4 − 4r3 + 9r2 − 3r
E. r4 − 5r3 + 10r2 − 15r
tifr2018 graph-theory graph-coloring
Write the adjacency matrix representation of the graph given in below figure.
A graph which has the same number of edges as its complement must have number of vertices congruent to
________ or ________ modulo 4.
The maximum number of possible edges in an undirected graph with n vertices and k components is ______.
gate1991 graph-theory graph-connectivity normal
Consider a simple connected graph G with n vertices and n edges (n > 2) . Then, which of the following
statements are true?
A. G has no cycles
B. The graph obtained by removing any edge from G is not connected
C. G has at least one cycle
D. The graph obtained by removing any two edges from G is not connected
E. None of the above
A. 0 B. 1 C. 2 D. 3
gate1999 graph-theory graph-connectivity normal
Let G be a connected, undirected graph. A cut in G is a set of edges whose removal results in G being broken
into two or more components, which are not connected with each other. The size of a cut is called its
cardinality. A min-cut of G is a cut in G of minimum cardinality. Consider the following graph:
The maximum number of edges in a n-node undirected graph without self loops is
n(n−1) (n+1)(n)
A. n2 B.
2
C. n−1 D.
2
gate2002 graph-theory easy isro2008 isro2016 graph-connectivity
G k G
© Copyright GATE Overflow. All rights reserved.
2 Discrete Mathematics: Graph Theory (74) 31
Let G be an arbitrary graph with n nodes and k components. If a vertex is removed from G, the number of
components in the resultant graph must necessarily lie down between
What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3
vertices of degree 4 and remaining of degree 3?
A. 10 B. 11 C. 18 D. 19
gate2004-it graph-theory graph-connectivity normal
What is the maximum number of edges in an acyclic undirected graph with n vertices?
A. n−1 B. n C. n+1 D. 2n − 1
gate2004-it graph-theory graph-connectivity normal
Let G be a directed graph whose vertex set is the set of numbers from 1 to 100. There is an edge from a vertex
i to a vertex j iff either j = i + 1 or j = 3i . The minimum number of edges in a path in G from vertex 1 to
vertex 100 is
A. 4 B. 7 C. 23 D. 99
gate2005-it graph-theory graph-connectivity normal
The 2n vertices of a graph G corresponds to all subsets of a set of size n, for n ≥ 6. Two vertices of G are
adjacent if and only if the corresponding sets intersect in exactly two elements.
D. 2
n n
A. n B. n+2 C. 22 n
gate2006 graph-theory normal graph-connectivity
If all the edge weights of an undirected graph are positive, then any subset of edges that connects all the
vertices and has minimum total weight is a
G is a simple undirected graph. Some vertices of G are of odd degree. Add a node v to G and make it adjacent
to each odd degree vertex of G. The resultant graph is sure to be
Consider an undirected
graph G where self-loops are not allowed. The vertex set of G is
{(i, j) ∣ 1 ≤ i ≤ 12, 1 ≤ j ≤ 12}. There is an edge between (a, b) and (c, d) if |a − c| ≤ 1 and |b − d| ≤ 1 .
The number of edges in this graph is______.
If G is the forest with n vertices and k connected components, how many edges does G have?
A. ⌊ nk ⌋ B. ⌈ nk ⌉
C. n−k D. n−k+1
gate2014-3 graph-theory graph-connectivity normal
In a connected graph, a bridge is an edge whose removal disconnects the graph. Which one of the following
statements is true?
Let G be an undirected complete graph on n vertices, where n > 2 . Then, the number of different Hamiltonian
cycles in G is equal to
(n−1)!
A. n! B. (n − 1)! C. 1 D.
2
gate2019 engineering-mathematics discrete-mathematics graph-theory graph-connectivity
⎛0 1 0 0 0 1⎞
⎜1 0⎟
⎜ ⎟
0 1 0 0
⎜
⎜0 1 0 1 0 1⎟
⎟
⎜0 0⎟
⎜ ⎟
Suppose
⎜ ⎟
0 1 0 1
⎜0 0 0 1 0 1⎟
⎝1 0 1 0 1 0⎠
is the adjacency matrix of an undirected graph with six vertices: that is, the rows and columns are indexed by
vertices of the graph, and an entry is 1 if the corresponding vertices are connected by an edge and is 0
otherwise; the same order of vertices is used for the rows and columns. Which of the graphs below has the
above adjacency matrix?
ii.
i.
iii. iv.
A. Only (i) B. Only (ii)
C. Only (iii) D. Only (iv)
E. (i) and (ii)
tifr2015 graph-connectivity graph-theory
A. 15 B. 24 C. 30 D. 60
gate2003 graph-theory graph-matching normal
Let G be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the
planar embedding of the graph is:
A. 6 B. 8 C. 9 D. 13
gate2005 graph-theory graph-planarity
Which of the following statements is true for every planar graph on n vertices?
Let G be a simple undirected graph. Let TD be a depth first search tree of G. Let TB be a breadth first search
tree of G. Consider the following statements.
I. No edge of G is a cross edge with respect to TD . (A cross edge in G is between two nodes neither of
which is an ancestor of the other in TD ).
II. For every edge (u, v) of G, if u is at depth i and v is at depth j in TB , then ∣i − j ∣= 1 .
For any two edges e and e′ in G, L(G) has an edge between v(e) and v(e′ ) , if and only if e and e′ are incident
with the same vertex in G.
For an undirected graph G = (V , E) , the line graph G′ = (V ′ , E ′ ) is obtained by replacing each edge in E by
a vertex, and adding an edge between two vertices in V ′ if the corresponding edges in G are incident on the
same vertex. Which of the following is TRUE of line graphs?
How many distinct minimum weight spanning trees does the following undirected, weighted graph have ?
A. 1 B. 2 C. 4 D. 6 E. 8
tifr2018 graph-theory minimum-spanning-trees
In the graph shown above, the depth-first spanning tree edges are marked with a 'T'. Identify the forward,
backward and cross edges.
What is the largest integer m such that every simple connected graph with n vertices and n edges contains at
A. 1 B. 2 C. 3 D. n
gate2007-it graph-theory spanning-tree normal
n(n−1)
Let Kn be the complete graph on n vertices labeled {1, 2, … , n} with m= 2
edges. What is the number
of spanning trees of Kn ?
m
A.
n−1
B. mn−1 C. nn−2 D. nn−1 E. None of the above.
Which of the following is NOT a sufficient and necessary condition for an undirected graph G to be a tree?
A. G is connected and has n − 1 edges. B. G is acyclic and connected.
C. G is acyclic and has n − 1 edges. D. G is acyclic, connected and has n − 1 edges.
E. G has n − 1 edges.
tifr2011 graph-theory trees
Let G be a simple graph with 20 vertices and 100 edges. The size of the minimum vertex cover of G is 8. Then,
the size of the maximum independent set of G is:
Symbolize the expression "Every mother loves her children" in predicate logic.
⎛ ∀x∃y : R(x, y) ⎞
⎜ ⎟
⎜ ⎟
⎜
⎜
∧ ⎟
⎟
⎜ ⎟
⎜ ⎟
⎜ ⎟
⎜ ∀x∀y : (R(x, y) ⟹ ¬R(y, x)) ⎟
⎜ ⎟
⎜ ⎟
⎜ ⎟
⎜ ∧ ⎟
⎜ ⎟
⎜ ⎟
⎜ ⎟
⎜ ∀x∀y∀z : (R(x, y) ∧ R(y, z) ⟹ R(x, z)) ⎟
⎜ ⎟
⎜ ⎟
⎜ ⎟
⎜ ⎟
⎜ ∧ ⎟
⎜ ⎟
⎝ ∀x : ¬R(x, x) ⎠
Which of the following is a valid first order formula? (Here α and β are first order formulae with x as their only
free variable)
Identify the correct translation into logical notation of the following assertion.
Some boys in the class are taller than all the girls
Let a(x, y), b(x, y, ) and c(x, y) be three statements with variables x and y chosen from some universe.
Consider the following statement:
What is the first order predicate calculus statement equivalent to the following?
Let P(x) and Q(x) be arbitrary predicates. Which of the following statements is always TRUE?
Which one of the first order predicate calculus statements given below correctly expresses the following English
statement?
Consider the following first order logic formula in which R is a binary relation symbol.
∀x∀y(R(x, y) ⟹ R(y, x))
The formula is
Let Graph(x) be a predicate which denotes that x is a graph. Let Connected(x) be a predicate which
denotes that x is connected. Which of the following first order logic sentences DOES NOT represent the
statement:
Let fsa and pda be two predicates such that fsa(x) means x is a finite state automaton and pda(y) means
that y is a pushdown automaton. Let equivalent be another predicate such that equivalent(a, b) means a and
b are equivalent. Which of the following first order logic statements represent the following?
Each finite state automaton has an equivalent pushdown automaton
Which of the following first order formulae is logically valid? Here α(x) is a first order formula with x as a free
variable, and β is a first order formula with no free variable.
Which of the following is the negation of [∀x, α → (∃y, β → (∀u, ∃v, y))]
A. [∃x, α → (∀y, β → (∃u, ∀v, y))]
B. [∃x, α → (∀y, β → (∃u, ∀v, ¬y))]
C. [∀x, ¬α → (∃y, ¬β → (∀u, ∃v, ¬y))]
D. [∃x, α ∧ (∀y, β ∧ (∃u, ∀v, ¬y))]
Which one of the following is the most appropriate logical formula to represent the statement?
I. ¬∀x(P(x))
II. ¬∃x(P(x))
III. ¬∃x(¬P(x))
IV. ∃x(¬P(x))
Suppose the predicate F (x, y, t) is used to represent the statement that person x can fool person y at time t.
Which one of the statements below expresses best the meaning of the formula,
Which one of the following options is CORRECT given three positive integers x, y and z, and a predicate
P (x) = ¬ (x = 1) ∧ ∀y (∃z (x = y ∗ z) ⇒ (y = x) ∨ (y = 1))
A. P(x) being true means that x is a prime number
B. P(x) being true means that x is a number other than 1
C. P(x) is always true irrespective of the value of x
D. P(x) being true means that x has exactly two factors other than 1 and x
What is the correct translation of the following statement into mathematical logic?
Predicate glitters(x) is true if x glitters and predicate gold (x) is true if x is gold. Which one of the following
A. ∀x : glitters(x) ⇒ ¬gold(x)
B. ∀x : gold(x) ⇒ glitters(x)
C. ∃x : gold(x) ∧ ¬glitters(x)
D. ∃x : glitters(x) ∧ ¬gold(x)
The CORRECT formula for the sentence, "not all Rainy days are Cold" is
A. ∀x ∃y R(x, y) ↔ ∃y ∀x R(x, y)
B. (∀x [∃y R(x, y) → S(x, y)]) → ∀x ∃y S(x, y)
C. [∀x ∃y (P(x, y) → R(x, y))] ↔ [∀x ∃y (¬P(x, y) ∨ R(x, y))]
D. ∀x ∀y P(x, y) → ∀x ∀y P(y, x)
Which one of the following well-formed formulae in predicate calculus is NOT valid ?
Consider the first-order logic sentence F : ∀x(∃yR(x, y)) . Assuming non-empty logical domains, which of the
sentences below are implied by F ?
I. ∃y(∃xR(x, y))
II. ∃y(∀xR(x, y))
III. ∀y(∃xR(x, y))
IV. ¬∃x(∀y¬R(x, y))
A. IV only B. I and IV only
C. II only D. II and III only
gate2017-1 mathematical-logic first-order-logic
φ ≡ ∃ s ∃ t ∃ u ∀ v ∀ w∀ x ∀ y ψ(s, t, u, v, w, x, y)
where ψ(s, t, u, v, w, x, y, ) is a quantifier-free first-order logic formula using only predicate symbols, and
possibly equality, but no function symbols. Suppose φ has a model with a universe containing 7 elements.
A. There exists at least one model of φ with universe of size less than or equal to 3
B. There exists no model of φ with universe of size less than or equal to 3
C. There exists no model of φ with universe size of greater than 7
D. Every model of φ has a universe of size equal to 7
Which of the following is NOT necessarily true? { Notation: The symbol '' ¬''notes negation; P(x, y) means that
for given x and y, the property P(x, y) is true }.
If Mr. M is guilty, then no witness is lying unless he is afraid. There is a witness who is afraid. Which of the
following statements is true?
A(x) − x is afraid )
For a person p, let w(p), A(p, y), L(p) and J(p) denote that p is a woman, p admires y, p is a lawyer and p is
a judge respectively. Which of the following is the correct translation in first order logic of the sentence: "All
woman who are lawyers admire some judge"?
In the following, A stands for a set of apples, and S(x, y) stands for " x is sweeter than y. Let
Ψ ≡ ∃x : x ∈ A
Φ ≡ ∀x ∈ A : ∃y ∈ A : S(x, y).
Which of the following statements implies that there are infinitely many apples (i.e.,, A is an inifinite set)?
A. Ψ ∧ Φ ∧ [∀x ∈ A : ¬S(x, x)]
B. Ψ ∧ Φ ∧ [∀x ∈ A : S(x, x)]
C. Ψ ∧ Φ ∧ [∀x, y ∈ A : S(x, x) ∧ S(x, y) → S(y, y)]
D. Ψ ∧ Φ ∧ [∀x ∈ A : ¬S(x, x)] ∧ [∀x, y, z ∈ A : S(x, y) ∧ S(y, z) → s(y, x)]
E. Ψ ∧ Φ ∧ [∀x ∈ A : ¬S(x, x)] ∧ [∀x, y, z ∈ A : S(x, y) ∧ S(y, z) → s(x, z)]
Given that
Consider the First Order Logic (FOL) with equality and suitable function and relation symbols. Which of the
following is FALSE?
Which one of the following statements follows from S1 and S2 as per sound inference rules of logic?
In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth
and Type 2 people always lie. You give a fair coin to a person in that room, without knowing which type he is
from and tell him to toss it and hide the result from you till you ask for it. Upon asking the person replies the
following
"The result of the toss is head if and only if I am telling the truth"
Which of the following can be validly concluded from the above statements.
The action for this problem takes place in an island of Knights and Knaves, where Knights always make true
statements and Knaves always make false statements and everybody is either a Knight or a Knave. Two friends
A and B lives in a house. The census taker (an outsider) knocks on the door and it is opened by A. The census
taker says ''I need information about you and your friend. Which if either is a Knight and which if either is a
Knave?". "We are both Knaves" says A angrily and slams the door. What, if any thing can the census taker
conclude?
Long ago,in a planet far far away, there lived three races of intelligent inhabitants: the blues (who always tell
the truth), the whites (who always lie), and the pinks (who, when asked a series of questions, start with a lie
and then tell the truth and lie alternately). To three creatures, chosen from the planet and seated facing each
other at A, B, and C (see figure), the following three questions are put:
A. (i) White (ii) Pink (iii) Blue B. (i) Pink (ii) Pink (iii) Blue
C. (i) White (ii) Blue (iii) Blue What is the actual race of each of the three
creatures?
Three candidates, Amar, Birendra and Chanchal stand for the local election. Opinion polls are conducted and
show that fraction a of the voters prefer Amar to Birendra, fraction b prefer Birendra to Chanchal and fraction c
prefer Chanchal to Amar. Which of the following is impossible?
Claims:
1. No silver glitters.
2. Some gold glitters.
p, (p → q) ∨ (p ∧ (r → q))
gate1987 mathematical-logic propositional-logic proof descriptive
A. P→Q B. ¬Q → ¬P
C. ¬P ∨ Q D. ¬Q → P
gate1989 normal mathematical-logic propositional-logic
A. (P ⇒ Q) ∧ (Q ⇒ R) ⇒ (P ⇒ R)
B. (P ⇒ Q) ⇒ (¬P ⇒ ¬Q)
C. (P ∧ (¬P ∨ ¬Q)) ⇒ Q
D. (P ⇒ R) ∨ (Q ⇒ R) ⇒ ((P ∨ Q) ⇒ R)
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Use Modus ponens (A, A → B| = B) or resolution to show that the following set is inconsistent:
A ∧ (A → (B ∨ C)) ∧ (B → ¬A)
using truth tables.
Let p and q be propositions. Using only the Truth Table, decide whether
Obtain the principal (canonical) conjunctive normal form of the propositional formula
(p ∧ q) ∨ (¬q ∧ r)
where ∧ is logical and, ∨ is inclusive or and ¬ is negation.
gate1995 mathematical-logic propositional-logic normal descriptive
If the proposition ¬p → q is true, then the truth value of the proposition ¬p ∨ (p → q) , where ¬ is negation,
∨ is inclusive OR and → is implication, is
Which of the following is false? Read ∧ as AND, ∨ as OR, ¬ as NOT, → as one way implication and ↔ as two
way implication
A. ((x → y) ∧ x) → y
B. ((¬x → y) ∧ (¬x → ¬y)) → x
C. (x → (x ∨ y))
D. ((x ∨ y) ↔ (¬x → ¬y))
A. (p ∨ q) → p B. p ∨ (q → p)
C. p ∨ (p → q) D. p → (p → q)
gate1997 mathematical-logic easy propositional-logic
Let a, b, c, d be propositions. Assume that the equivalence a ⇔ (b ∨ ¬b) and b⇔c hold. Then the truth-value
of the formula (a ∧ b) → (a ∧ c) ∨ d is always
A. True B. False
C. Same as the truth-value of b D. Same as the truth-value of d
gate2000 mathematical-logic normal propositional-logic
F1 : P ⇒ ¬P F2 : (P ⇒ ¬P) ∨ (¬P ⇒ P)
"If X then Y unless Z " is represented by which of the following formulas in prepositional logic? (" ¬" is
negation, " ∧" is conjunction, and " →" is implication)
A. (X ∧ ¬Z) → Y B. (X ∧ Y ) → ¬Z
C. X → (Y ∧ ¬Z) D. (X → Y ) ∧ ¬Z
gate2002 mathematical-logic normal propositional-logic
Determine whether each of the following is a tautology, a contradiction, or neither (" ∨" is disjunction, " ∧" is
conjunction, " →" is implication, " ¬" is negation, and " ↔" is biconditional (if and only if).
1. A ↔ (A ∨ A)
2. (A ∨ B) → B
3. A ∧ (¬(A ∨ B))
LetP, Q and R be three atomic propositional assertions. Let X denote (P ∨ Q) → R and Y denote
(P → R) ∨ (Q → R). Which one of the following is a tautology?
A. X≡Y B. X→Y C. Y →X D. ¬Y → X
gate2005 mathematical-logic propositional-logic normal
P and Q are two propositions. Which of the following logical expressions are equivalent?
I. P ∨ ¬Q
II. ¬(¬P ∧ Q)
III. (P ∧ Q) ∨ (P ∧ ¬Q) ∨ (¬P ∧ ¬Q)
IV. (P ∧ Q) ∨ (P ∧ ¬Q) ∨ (¬P ∧ Q)
A. Only I and II B. Only I, II and III
C. Only I, II and IV D. All of I, II, III and IV
P Q P□Q
T T T
T F T
F T F
F F T
Which one of the following is equivalent to P ∨ Q?
A. ¬Q□¬P B. P□¬Q
C. ¬P□Q D. ¬P□¬Q
gate2009 mathematical-logic easy propositional-logic
Which one of the following propositional logic formulas is TRUE when exactly two of p, q and r are TRUE?
A. ((p ↔ q) ∧ r) ∨ (p ∧ q∧ ∼ r)
B. (∼ (p ↔ q) ∧ r) ∨ (p ∧ q∧ ∼ r)
C. ((p → q) ∧ r) ∨ (p ∧ q∧ ∼ r)
D. (∼ (p ↔ q) ∧ r) ∧ (p ∧ q∧ ∼ r)
A. (( a → b ) ∧ ( b → c)) → ( a → c)
B. ( a → c ) → ( ∼ b → (a ∧ c))
C. ( a ∧ b ∧ c) → ( c ∨ a)
D. a → (b → a)
L: P implies Q
M: Q implies P
N: P is equivalent to Q
i. false
ii. Q
iii. true
iv. P ∨Q
v. ¬Q ∨ P
The number of expressions given above that are logically implied by P ∧ (P ⇒ Q) is ___________.
The statement (¬p) ⇒ (¬q) is logically equivalent to which of the statements below?
I. p⇒q
II. q⇒p
III. (¬q) ∨ p
IV. (¬p) ∨ q
A. I only B. I and IV only
C. II only D. II and III only
gate2017-1 mathematical-logic propositional-logic easy
(p → q) → r
© Copyright GATE Overflow. All rights reserved.
3 Discrete Mathematics: Mathematical Logic (84) 57
Let p, q and r be propositions and the expression (p → q) → r be a contradiction. Then, the expression
(r → p) → q is
A. a tautology B. a contradiction
C. always TRUE when p is FALSE D. always TRUE when q is TRUE
gate2017-1 mathematical-logic propositional-logic
L e t p, q, r denote the statements ”It is raining”, “ It is cold”, and “ It is pleasant”, respectively. Then the
statement “It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold ” is
represented by
What is logically equivalent to "If Kareena and Parineeti go to the shopping mall then it is raining":
a. If Kareena and Parineeti do not go to the shopping mall then it is not raining.
b. If Kareena and Parineeti do not go to the shopping mall then it is raining.
c. If it is raining then Kareena and Parineeti go to the shopping mall.
d. If it is not raining then Kareena and Parineeti do not go to the shopping mall.
e. None of the above.
The notation " ⇒" denotes "implies" and "∧" denotes "and" in the following formulae.
The number of possible commutative binary operations that can be defined on a set of n elements (for a given
n) is ___________.
On the set N of non-negative integers, the binary operation ______ is associative and non-commutative.
Consider the set {a, b, c} with binary operators + and ∗ defined as follows:
+ a b c * a b c
a b a c a a b c
b a b c b b c a
c a c b c c c b
(a ∗ x) + (a ∗ y) = c
(b ∗ x) + (c ∗ y) = c
The number of solution(s) (i.e., pair(s) (x, y) that satisfy the equations) is
A. 0 B. 1 C. 2 D. 3
gate2003 set-theory&algebra normal binary-operation
A B A⊙B
True True True
True False True
False True False
False False True
Let ∼ be the unary negation (NOT) operator, with higher precedence then ⊙.
Which one of the following is equivalent to A∧B ?
A. (∼ A ⊙ B) B. ∼ (A⊙ ∼ B)
C. ∼ (∼ A⊙ ∼ B) D. ∼ (∼ A ⊙ B)
gate2006 set-theory&algebra binary-operation
For the set N of natural numbers and a binary operation f : N × N → N, an element z ∈ N is called an
identity for f, if f(a, z) = a = f(z, a), for all a ∈ N. Which of the following binary operations have an
identity?
I. f(x, y) = x + y − 3
II. f(x, y) = max(x, y)
III. f(x, y) = xy
A. I and II only B. II and III only C. I and III only D. None of these
A binary operation ⊕ on a set of integers is defined as x ⊕ y = x2 + y 2 . Which one of the following statements
is TRUE about ⊕?
p q p≠q
0 0 0
0 1 1
1 0 1
1 1 0
Let S be the set of all integers and let n > 1 be a fixed integer. Define for a, b ∈ S, aRb iff a−b is a multiple
of n. Show that R is an equivalence relation and find its equivalence classes for n = 5 .
Let m and n be any two positive integers. Then, which of the following is FALSE?
a. m+1 divides m2n − 1 .
b. For any prime p, mp ≡ m( mod p) .
c. If one of m, n is prime, then there are integers x, y such that mx + ny = 1 .
d. If m < n , then m! divides n(n − 1)(n − 2) … (n − m + 1) .
e. If 2n − 1 is prime, then n is prime.
tifr2014 fermats-little-theorem
How many one-to-one functions are there from a set A with n elements onto itself?
gate1987 set-theory&algebra functions descriptive
If the set S has a finite number of elements, prove that if f maps S onto S, then f is one-to-one.
Find the number of single valued functions from set A to another set B, given that the cardinalities of the sets A
and B are m and n respectively.
Let A and B be sets with cardinalities m and n respectively. The number of one-one mappings from A to B,
when m < n , is
A. mn B. n Pm C. m Cn D. n Cm E. m Pn
Suppose X and Y are sets and |X| and |Y | are their respective cardinality. It is given that there are exactly
97 functions from X to Y . From this one can conclude that
A. |X| = 1, |Y | = 97 B. |X| = 97, |Y | = 1
C. |X| = 97, |Y | = 97 D. None of the above
gate1996 set-theory&algebra functions normal
Let R denote the set of real numbers. Let f : R×R → R×R be a bijective function defined by
f(x, y) = (x + y, x − y) . The inverse function of f is given by
A. f −1 (x, y) = ( x+y
1 1
, x−y ) B. f −1 (x, y) = (x − y, x + y)
LetF be the set of one-to-one functions from the set {1, 2, … , n} to the set {1, 2, … , m} where
m ≥ n ≥ 1.
a. How many functions are members of F?
b. How many functions f in F satisfy the property f(i) = 1 for some i, 1 ≤ i ≤ n ?
c. How many functions f in F satisfy the property f(i) < f(j) for all i, j 1 ≤ i ≤ j ≤ n ?
A. m+n B. mn C. nm D. m∗n
gate1998 set-theory&algebra permutation-and-combination functions easy
Let f:A→B a function, and let E and F be subsets of A. Consider the following statements about images.
S1 : f(E ∪ F ) = f(E) ∪ f(F )
S2 : f(E ∩ F ) = f(E) ∩ f(F )
Which of the following is true about S1 and S2?
Consider the function h : N ×N → N so that h(a, b) = (2a + 1)2b − 1 , where N = {0, 1, 2, 3, …} is the
set of natural numbers.
A. g(h(D)) ⊆ D B. g(h(D)) ⊇ D
C. g(h(D)) ∩ D = ϕ D. g(h(D)) ∩ (B − D) ≠ ϕ
gate2003 set-theory&algebra functions normal
For a non-empty sequence ⟨sj , … , sn ⟩ of stings from Σ+ , define h (⟨si … sn ⟩) = Πni=1 Pif(si )
Which of the following numbers is the encoding, h, of a non-empty sequence of strings?
Let f : B → C and g : A→B be two functions and let h = fog . Given that h is an onto function which one of
the following is TRUE?
A. f and g should both be onto functions B. f should be onto but g need not to be onto
C. g should be onto but f need not be onto D. both f and g need not be onto
gate2005 set-theory&algebra functions normal
Letf be a function from a set A to a set B, g a function from B to C , and h a function from A to C , such that
h(a) = g(f(a)) for all a ∈ A. Which of the following statements is always true for all such functions f and g?
A. g is onto ⟹ h is onto B. h is onto ⟹ f is onto
C. h is onto ⟹ g is onto D. h is onto ⟹ f and g are onto
gate2005-it set-theory&algebra functions normal
Let X, Y , Z be sets of sizes x, y and z respectively. Let W =X×Y and E be the set of all subsets of W.
The number of functions from Z to E is
z2 z2
xy x+y
A. B. z × 2xy C. D. 2xyz
gate2006 set-theory&algebra normal functions
Let S = {1, 2, 3, … , m}, m > 3. Let X1 , … , Xn be subsets of S each of size 3. Define a function f from S
to the set of natural numbers as, f(i) is the number of sets Xj that contain the element i. That is
f(i) = |{j ∣ i ∈ Xj }| then ∑mi=1 f(i) is:
A. 3m B. 3n C. 2m + 1 D. 2n + 1
gate2006 set-theory&algebra normal functions
Given a boolean function f(x1 , x2 , … , xn ), which of the following equations is NOT true?
What is the maximum number of different Boolean functions involving n Boolean variables?
2
n2 22
n
A. B. 2n C. D. 2n
gate2007 permutation-and-combination functions normal
How many onto (or surjective) functions are there from an n-element (n ≥ 2) set to a 2-element set?
A. 2n B. 2n – 1 C. 2n – 2 D. 2(2n – 2)
gate2012 set-theory&algebra functions normal
Let ܵ S denote the set of all functions f : {0, 1}4 → {0, 1} . Denote by N the number of functions from S to the
set {0, 1} . The value of log2 log2 N is _______.
Let X and Y be finite sets and f:X→Y be a function. Which one of the following statements is TRUE?
Consider the set of all functions f : {0, 1, … , 2014} → {0, 1, … , 2014} such that f (f (i)) = i , for all
0 ≤ i ≤ 2014 . Consider the following statements:
P . For each such function it must be the case that for every i, f(i) = i .
Q. For each such function it must be the case that for some i, f(i) = i .
R. Each function must be onto.
Which one of the following is CORRECT?
g(h(x))
If g(x) = 1 − x and h(x) = x
x−1
, then
h(g(x))
is:
h(x) −1 g(x) x
A. B. C. D.
g(x) x h(x) (1−x)2
gate2015-1 set-theory&algebra functions normal
The number of onto functions (surjective functions) from set X = {1, 2, 3, 4} to set Y = {a, b, c} is ______.
Let X and Y denote the sets containing 2 and 20 distinct objects respectively and F denote the set of all
possible functions defined from X to Y . Let f be randomly chosen from F . The probability of f being one-to-
one is ______.
A function f : N+ → N+ , defined on the set of positive integers N+ ,satisfies the following properties:
Let R = {i ∣ ∃j : f(j) = i} be the set of distinct values that f takes. The maximum possible size of R is
___________.
n n
For x, y ∈ {0, 1} , let x ⊕ y be the element of {0, 1} obtained by the component-wise exclusive-or of x and
y. A Boolean function F : {0, 1}n → {0, 1} is said to be linear if F (x ⊕ y) = F (x) ⊕ F (y) , for all x and y.
n
The number of linear functions from {0, 1} to {0, 1} is.
Consider a function Tk,n : {0, 1}n → {0, 1} which returns 1 if at least k of its n inputs are 1. Formally,
Tk,n (x) = 1 if ∑1 xi ≥ k . Let y ∈ {0, 1}n be such that y has exactly k ones. Then, the function
n
Let k be an integer at least 4 and let [k] = {1, 2, . . . , k} . Let f : [k]4 → {0, 1} be defined as follows:
f(y1 , y2 , y3 , y4 ) = 1 if an only if the yi′ s are all distinct. For each choice z = (z1 , z2 , z3 ) ∈ [k]3 , let
gz : [k] → {0, 1} be defined by gz (Y ) = f(Y , z1 , z2 , z3 ) . Let N be the number of distinct functions gz that
N =∣ { :z∈ }∣
© Copyright GATE Overflow. All rights reserved.
4 Discrete Mathematics: Set Theory & Algebra (184) 67
( k3 )
a. k3 + 1 b. 2 c. ( k3 ) d. ( k3 ) + 1 e. 4 ( k3 )
tifr2014 set-theory&algebra functions
Let f ∘ g denote function composition such that (f ∘ g)(x) = f(g(x)) . Let f : A → B such that for all
g : B → A and h : B → A we have f ∘ g = f ∘ h ⇒ g = h . Which of the following must be true?
A. f is onto (surjective) B. f is one-to-one (injective)
C. f is both one-to-one and onto (bijective) D. the range of f is finite
E. the domain of f is finite
tifr2017 set-theory&algebra functions
For two n bit strings x, y ∈ {0, 1}n , define z =x⊕y to be the bitwise XOR of the two strings (that is, if
xi , yi , zi denote the ith bits
of x, y, z respectively, then zi = xi + yi mod 2 ). A function
h : {0, 1}n → {0, 1}n is called linear if h(x ⊕ y) = h(x) ⊕ h(y), for every x, y ∈ {0, 1}n . The number of
such linear functions for n ≥ 2 is:
n
22
2 2
A. 2n B. 2n C. D. 24n E. 2n +n
tifr2018 functions
Letf be a function with both input and output in the set {0, 1, 2, … , 9} , and let the function g be defined as
g(x) = f(9 − x) . The function f is non-decreasing, so that f(x) ≥ f(y) for x ≥ y . Consider the following
statements:
A. Only (i) B. Only (i) and (ii) C. Only (iii) D. None of them E. All of them
Show that if G is a group such that (a, b)2 = a2. b2 for all a, b belonging to G, then G is an abelian.
gate1988 descriptive groups
IfG is a group of even order, then show that there exists an element a ≠ e , e, the identity in G, such that
a2 = e .
gate1992 set-theory&algebra groups normal descriptive proof
Consider the set of integers {1, 2, 3, 4, 6, 8, 12, 24} together with the two binary operations LCM (lowest
common multiple) and GCD (greatest common divisor). Which of the following algebraic structures does this
represent?
Some group (G, o) is known to be abelian. Then, which one of the following is true for G?
Let A be the set of all non-singular matrices over real number and let ∗ be the matrix multiplication operation.
Then
A. The set of all bijective functions on a finite set forms a group under function composition.
B. The set {1, 2, … p − 1} forms a group under multiplication mod p, where p is a prime number.
C. The set of all strings over a finite alphabet forms a group under concatenation.
D. A subset S ≠ ∅ of G is a subgroup of the group ⟨G, ∗⟩ if and only if for any pair of elements
a, b ∈ S, a ∗ b−1 ∈ S .
Let (Z, ∗) be an algebraic structure where Z is the set of integers and the operation ∗ is defined by
n ∗ m = max(n, m) . Which of the following statements is true for (Z, ∗) ?
A. (Z, ∗) is a monoid B. (Z, ∗) is an Abelian group
C. (Z, ∗) is a group D. None of the above
gate1997 set-theory&algebra groups normal
Let S = {0, 1, 2, 3, 4, 5, 6, 7} and ⊗ denote multiplication modulo 8, that is, x ⊗ y = (xy) mod 8
a. Prove that ({0, 1}, ⊗) is not a group.
b. Write three distinct groups (G, ⊗) where G⊂S and G has 2 elements.
A. The set of all rational negative numbers forms a group under multiplication.
B. The set of all non-singular matrices forms a group under multiplication.
C. The set of all matrices forms a group under multiplication.
D. Both B and C are true.
Consider the set Σ∗ of all strings over the alphabet Σ = {0, 1} . Σ∗ with the concatenation operator for strings
* e a b c
e e a b c
a a b c e
b
c
The last row of the table is
A. caeb B. cbae
C. cbea D. ceab
gate2004 set-theory&algebra groups normal
The set {1, 2, 4, 7, 8, 11, 13, 14} is a group under multiplication modulo 15. The inverses of 4 and 7 are
respectively:
⎛a f e⎞
⎜0 b d⎟
⎝0 0 c⎠
where a, b, c, d, e and f are real numbers and abc ≠ 0. Under the matrix multiplication operation, the set H is:
The set {1, 2, 3, 5, 7, 8, 9} under multiplication modulo 10 is not a group. Given below are four possible
reasons. Which one of them is false?
A. 2 B. 3 C. 4 D. 5
gate2007 groups normal
A. Commutativity B. Associativity
C. Existence of inverse for every element D. Existence of identity
gate2009 set-theory&algebra easy groups
* a b c d
a a b c d
b b a d c
c c d b a
d d c a b
Consider the set S = {1, ω, ω2 } , where ω and ω2 are cube roots of unity. If ∗ denotes the multiplication
operation, the structure (S, ∗) forms
Let G be a group with 15 elements. Let L be a subgroup of G. It is known that L ≠ G and that the size of L
is at least 4. The size of L is __________.
There are two elements x, y in a group (G, ∗) such that every element in the group can be written as a
product of some number of x's and y's in some order. It is known that
where e is the identity element. The maximum number of elements in such a group is ____.
gate2014-3 set-theory&algebra groups numerical-answers normal
Let G be a finite group on 84 elements. The size of a largest possible proper subgroup of G is _____
gate2018 groups numerical-answers set-theory&algebra
The complement(s) of the element 'a' in the lattice shown in below figure is (are) ____
Show that the elements of the lattice (N, ≤) , where N is the set of positive intergers and a≤b if and only if a
divides b, satisfy the distributive property.
The Hasse diagrams of all the lattices with up to four elements are _____ (write all the relevant Hasse
diagrams)
In the lattice defined by the Hasse diagram given in following figure, how many complements does the element
‘e’ have?
A. 2 B. 3 C. 0 D. 1
gate1997 set-theory&algebra lattice normal
S = {(1, 2), (2, 1)} is binary relation on set A = {1, 2, 3} . Is it irreflexive? Add the minimum number of
ordered pairs to S to make it an equivalence relation. Give the modified S.
Let S = {a, b} and let □(S) be the powerset of S. Consider the binary relation ' ⊆ (set inclusion)' on □(S) .
Draw the Hasse diagram corresponding to the lattice (□(S), ⊆ )
The poset is :
i.
ii.
iii. iv.
For any x, y ∈ L , not necessarily distinct , x ∨ y and x ∧ y are join and meet of x, y, respectively. Let
L3 = {(x, y, z) : x, y, z ∈ L} be the set of all ordered triplets of the elements of L. Let pr be the probability
that an element (x, y, z) ∈ L3 chosen equiprobably satisfies x ∨ (y ∧ z) = (x ∨ y) ∧ (x ∨ z) . Then
A. pr = 0 B. pr = 1
1
C. 0 < pr ≤ 5
D. 15 < pr <1
gate2015-1 set-theory&algebra normal lattice
The minimum number of ordered pairs that need to be added to R to make (X, R) a lattice is ______
Let ∧, ∨ denote the meet and join operations of lattice. A lattice is called distributive if for all x, y, z,
x ∧ (y ∨ z) = (x ∧ y) ∨ (x ∧ z)
It is called complete if meet and join exist for every subset. It is called modular if for all x, y, z
z ≤ x ⇒ x ∧ (y ∨ z) = (x ∧ y) ∨ z
The positive integers under divisibility ordering i.e. p≤q if p divides q forms a.
a. Complete lattice.
b. Modular, but not distributive lattice.
c. Distributive lattice.
Consider a function f(x) = 1 − |x| on − 1 ≤ x ≤1 . The value of x at which the function attains a maximum,
and the maximum value of the function are:
A. 0, −1 B. −1, 0 C. 0, 1 D. −1, 2
gate2015-2 set-theory&algebra functions normal maxima-minima
Show that the product of the least common multiple and the greatest common divisor of two positive integers a
and b is a × b .
Letn = p2 q , where p and q are distinct prime numbers. How many numbers m satisfy 1≤m≤n and gcd
(m, n) = 1? Note that gcd (m, n) is the greatest common divisor of m and n.
A. 5 B. 8 C. 12 D. 16
gate2007-it set-theory&algebra normal number-theory
A. 27 B. 28 C. 29 D. 30
gate2008-it set-theory&algebra normal number-theory
If the longest chain in a partial order is of length n, then the partial order can be written as a _____ of n
antichains.
Let X = {2, 3, 6, 12, 24} , Let ≤ be the partial order defined by X ≤ Y if x divides y. Number of edges in the
Hasse diagram of (X, ≤) is
A partial order ≤ is defined on the set S = {x, a1 , a2 , … , an , y} as x ≤i ai for all i and ai ≤ y for all i,
where n ≥ 1 . The number of total orders on the set S which contain the partial order ≤ is
A. n! B. n+2 C. n D. 1
gate1997 set-theory&algebra partial-order normal
Π1 = {{a, b, c} {d}}
a. List the ordered pairs of the equivalence relations induced by Π1 .
b. Draw the graph of the above equivalence relation.
Let (S, ≤) be a partial order with two minimal elements a and b, and a maximum element c. Let P: S →
{True, False} be a predicate defined on S. Suppose that P(a) = True, P(b) = False and P(x) ⟹ P(y) for all
x, y ∈ S satisfying x ≤ y , where ⟹ stands for logical implication. Which of the following statements
CANNOT be true?
Let ≺ be the partial order on the set of partitions S ′ = {π1 , π2 , π3 , π4 } defined as follows: πi ≺ πj if and only
if πi refines πj . The poset diagram for (S ′ , ≺) is:
A.
B.
D.
C.
gate2007 set-theory&algebra normal partial-order descriptive
A partial order P is defined on the set of natural numbers as follows. Here xy denotes integer division.
i. (0, 0) ∈ P.
ii. (a, b) ∈ P if and only if (a%10) ≤ (b%10 ) and ( 10 , 10 ) ∈ P.
a b
i. (101, 22)
ii. (22, 101)
iii. (145, 265)
iv. (0, 153)
Which of these ordered pairs of natural numbers are contained in P?
A. (i) and (iii) B. (ii) and (iv) C. (i) and (iv) D. (iii) and (iv)
Let R be a binary relation over a set S. The binary relation R is called an equivalence relation if it is reflexive
transitive and symmetric. The relation is called partial order if it is reflexive, transitive and anti symmetric.
(Notation: Let aRb denote that order pair (a, b) ∈ R. ) The relation R is called a well-order if R is a partial
order and there does not exist an infinite descending chain (with respect to R) within S. An infinite sequence
x1 , x2 . . . of elements of S is called an infinite descending chain if for all i we have xi+1 Rxi and xi ≠ xi+1 .
Take S = ℵ × ℵ and let the binary relation ⊑ over S be such that (i1 , j1 ) ⊑ (i2 , j2 ) if and only if either
(i1 < i2 ) or ((i1 = i2 ) ∧ (j1 ≤ j2 )) . Which statement is true of ⊑?
a. ⊑ is an equivalence relation but not a well order.
b. ⊑ is a partial order but not a well order.
c. ⊑ is a partial order and a well order.
d. ⊑ is an equivalence relation and a well order.
e. ⊑ is neither a partial order nor an equivalence relation.
A set S together with partial order ≪ is called a well order if it has no infinite descending chains, i.e. there is no
infinite sequence x1 , x2 , … of elements from S such that xi+1 ≪ xi and xi+1 ≠ xi for all i.
Consider the set of all words (finite sequence of letters a − z ), denoted by W , in dictionary order.
a. Between ‘‘aa " and ‘‘az " there are only 24 b. Between ‘‘aa " and ‘‘az " there are only 224
words. words.
c. W is not a partial order. d. W is a partial order but not a well order.
e. W is a well order.
tifr2013 set-theory&algebra partial-order
Consider the set N ∗ of finite sequences of natural numbers with x ≤p y denoting that sequence x is a prefix of
sequence y. Then, which of the following is true?
a. N ∗ is uncountable.
b. ≤p is a total order.
c. Every non-empty subset of N ∗ has a least upper bound.
d. Every non-empty subset of N ∗ has a greatest lower bound.
e. Every non-empty finite subset of N ∗ has a least upper bound.
Consider the ordering relation x ∣ y ⊆ N × N over natural numbers N such that x ∣ y if there exists
z ∈ N such that x ∙ z = y . A set is called lattice if every finite subset has a least upper bound and
greatest lower bound. It is called a complete lattice if every subset has a least upper bound and greatest lower
bound. Then,
The equation
If the cube roots of unity are 1, ω and ω2 , then the roots of the following equation are
(x − 1)3 + 8 = 0
A. −1, 1 + 2ω, 1 + 2ω2 B. 1, 1 − 2ω, 1 − 2ω2
C. −1, 1 − 2ω, 1 − 2ω2 D. −1, 1 + 2ω, −1 + 2ω2
gate1995 set-theory&algebra normal polynomials
A polynomial p(x) is such that p(0) = 5, p(1) = 4, p(2) = 9 and p(3) = 20 . The minimum degree it should
have is
A. 1 B. 2 C. 3 D. 4
gate1997 set-theory&algebra normal polynomials
A. 1 B. 2 C. 3 D. 4
gate2000 set-theory&algebra normal polynomials
A non-zero polynomial f(x) of degree 3 has roots at x = 1, x = 2 and x = 3 . Which one of the following must
be TRUE?
Consider the quadratic equation x2 − 13x + 36 = 0 with coefficients in a base b. The solutions of this equation
in the same base b are x = 5 and x = 6 . Then b = _____
gate2017-2 polynomials numerical-answers set-theory&algebra
For the polynomial p(x) = 8x10 − 7x3 + x − 1 consider the following statements (which may be true or false)
fn+2 = fn+1 + fn , n ≥ 1; f2 = 1 : f1 = 1
Prove by induction that every third element of the sequence is even.
How many true inclusion relations are there of the from A ⊆ B, where A and B are subsets of a set S with n
elements?
The transitive closure of the relation {(1, 2), (2, 3), (3, 4), (5, 4)} on the set {1, 2, 3, 4, 5} is ___________.
Let R be a non-empty relation on a collection of sets defined by A RB if and only if A ∩ B = ϕ . Then, (pick the
true statement)
Let F be the collection of all functions f : {1, 2, 3} → {1, 2, 3} . If f and g ∈ F , define an equivalence relation
∼ by f ∼ g if and only if f(3) = g(3) .
a. Find the number of equivalence classes defined by ∼.
b. Find the number of elements in each equivalence class.
A. 15 B. 16 C. 24 D. 4
gate1997 set-theory&algebra relations normal
Suppose A is a finite set with n elements. The number of elements in the largest equivalence relation of A is
A. n B. n2 C. 1 D. n+1
gate1998 set-theory&algebra relations easy
Let R1 and R2 be two equivalence relations on a set. Consider the following assertions:
i. R1 ∪ R2 is an equivalence relation
ii. R1 ∩ R2 is an equivalence relation
n(n−3)
Prove by induction that the expression for the number of diagonals in a polygon of n sides is 2
Let R be a binary relation on A = {a, b, c, d, e, f, g, h} represented by the following two component digraph.
Find the smallest integers m and n such that m < n and Rm = Rn .
R = {(1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4)}
© Copyright GATE Overflow. All rights reserved.
4 Discrete Mathematics: Set Theory & Algebra (184) 85
The binary relation R = {(1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4)} on the set
A = {1, 2, 3, 4} is
A. reflexive, symmetric and transitive B. neither reflexive, nor irreflexive but transitive
2
A. n2 B. 2n C. 2n D. None of the above
Let L be a set with a relation R which is transitive, anti-symmetric and reflexive and for any two elements
a, b ∈ L , let the least upper bound lub(a, b) and the greatest lower bound glb(a, b) exist. Which of the
following is/are true?
If a relation R is both symmetric and transitive, then R is reflexive. For this, Mr. X offers the following
proof:
“From xRy, using symmetry we get yRx. Now because R is transitive xRy and yRx together imply xRx.
Therefore, R is reflexive”.
b. Give an example of a relation R which is symmetric and transitive but not reflexive.
A relation R is defined on the set of integers as xRy iff (x + y) is even. Which of the following statements is
true?
Let A be a set of n(> 0) elements. Let Nr be the number of binary relations on A and let Nf be the number
of functions from A to A
A. Give the expression for Nr , in terms of n.
B. Give the expression for Nf , terms of n.
C. Which is larger for all possible n, Nr or Nf
R A {1, 3, 5, 7} B {2, 4, 6, 8} R
© Copyright GATE Overflow. All rights reserved.
4 Discrete Mathematics: Set Theory & Algebra (184) 87
Let R1 be a relation from A ={1, 3, 5, 7} to B = {2, 4, 6, 8} and R2 be another relation from B to C = {1, 2,
3, 4} as defined below:
Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is
TRUE?
The time complexity of computing the transitive closure of a binary relation on a set of n elements is known to
be:
O (n 2 )
3
A. O(n) B. O(n log n) C. D. O (n3 )
Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations
on S are:
Consider the binary relation R = {(x, y), (x, z), (z, x), (z, y)} on the set {x, y, z}. Which one of the following
is TRUE?
Let R be the relation on the set of positive integers such that aRb and only if a and b are distinct and let have
a common divisor other than 1. Which one of the following statements about R is true?
LetR be a relation on the set of ordered pairs of positive integers such that ((p, q), (r, s)) ∈ R if and only if
p − s = q − r . Which one of the following is true about R?
A. Both reflexive and symmetric B. Reflexive but not symmetric
C. Not reflexive but symmetric D. Neither reflexive nor symmetric
gate2015-3 set-theory&algebra relations normal
A binary relation R on N×N is defined as follows: (a, b)R(c, d) if a≤c or b ≤ d. Consider the following
propositions:
P : R is reflexive.
Q : R is transitive.
Which one of the following statements is TRUE?
Out of a group of 21 persons, 9 eat vegetables, 10 eat fish and 7 eat eggs. 5 persons eat all three. How many
persons eat at least two out of the three dishes?
Let A be a finite set of size n. The number of elements in the power set of A × A is:
2
22 (2n )2 (22 )n
n
A. B. 2n C. D. E. None of the above
Give a relational algebra expression using only the minimum number of operators from (∪, −) which is
equivalent to R ∩ S.
The number of elements in the power set P(S) of the set S = {{∅}, 1, {2, 3}} is:
Determine the number of positive integers (≤ 720) which are not divisible by any of 2, 3 or 5.
gate1995 set-theory&algebra numerical-answers sets
Let A and B be sets and let Ac and Bc denote the complements of the sets A and B. The set
(A − B) ∪ (B − A) ∪ (A ∩ B) is equal to
A. A∪B B. Ac ∪ Bc C. A∩B D. Ac ∩ Bc
In a room containing 28 people, there are 18 people who speak English, 15, people who speak Hindi and 22
people who speak Kannada. 9 persons speak both English and Hindi, 11 persons speak both Hindi and Kannada
whereas 13 persons speak both Kannada and English. How many speak all three languages?
A. 9 B. 8 C. 7 D. 6
gate1998 set-theory&algebra easy sets
Let P(S) denotes the power set of set S. Which of the following is always true?
A. P(P(S)) = P(S) B. P(S) ∩ P(P(S)) = {Ø}
C. P(S) ∩ S = P(S) D. S ∉ P(S)
gate2000 set-theory&algebra easy sets
Let S be a set of n elements {1, 2, . . . . . , n} and G a graph with 2 n vertices, each vertex corresponding to a
distinct subset of S. Two vertices are adjacent iff the symmetric difference of the corresponding sets has
exactly 2 elements. Note: The symmetric difference of two sets R1 and R2 is defined as (R1 ∖ R2 ) ∪
(R2 ∖ R1 )
Every vertex in G has the same degree. What is the degree of a vertex in G?
S1 : A B C A ∩ (B ∪ C)
© Copyright GATE Overflow. All rights reserved.
4 Discrete Mathematics: Set Theory & Algebra (184) 91
In a class of 200 students, 125 students have taken Programming Language course, 85 students have taken
Data Structures course, 65 students have taken Computer Organization course; 50 students have taken both
Programming Language and Data Structures, 35 students have taken both Programming Language and
Computer Organization; 30 students have taken both Data Structures and Computer Organization, 15 students
have taken all the three courses.
How many students have not taken any of the three courses?
A. 15 B. 20 C. 25 D. 30
gate2004-it set-theory&algebra easy sets
Let A, B and C be non-empty sets and let X = (A − B) − C and Y = (A − C) − (B − C). Which one of
the following is TRUE?
Let A be a set with n elements. Let C be a collection of distinct subsets of A such that for any two subsets S1
and S2 in C , either S1 ⊂ S2 or S2 ⊂ S1 . What is the maximum cardinality of C?
A. n B. n+1 C. 2n−1 + 1 D. n!
gate2005-it set-theory&algebra normal sets
X = (E ∩ F ) − (F ∩ G) and
Y = (E − (E ∩ G)) − (E − F )
© Copyright GATE Overflow. All rights reserved.
92 4 Discrete Mathematics: Set Theory & Algebra (184)
Y = (E − (E ∩ G)) − (E − F ) .
A. X⊂Y B. X⊃Y
C. X=Y D. X−Y ≠ϕ and Y −X≠ϕ
gate2006 set-theory&algebra normal sets
Given a set of elements N = {1, 2, ..., n} and two arbitrary subsets A⊆N and B⊆N, how many of the n!
permutations π from N to N satisfy min( π(A)) = min( π(B)), where min(S) is the smallest integer in the set of
integers S, and π(S) is the set of integers obtained by applying permutation π to each element of S?
L e t
P, Q and R be sets let Δ denote the symmetric difference operator defined as
P ΔQ = (P ∪ Q) − (P ∩ Q). Using Venn diagrams, determine which of the following is/are TRUE?
A. 28 B. 33 C. 37 D. 44
gate2006-it set-theory&algebra normal sets
A. Qc ∪ Rc B. P ∪ Qc ∪ Rc
C. P c ∪ Qc ∪ Rc D. U
gate2008 normal set-theory&algebra sets
Consider the following relation on subsets of the set S of integers between 1 and 2014. For two distinct subsets
U V S U < V U
© Copyright GATE Overflow. All rights reserved.
4 Discrete Mathematics: Set Theory & Algebra (184) 93
U and V of S we say U < V if the minimum element in the symmetric difference of the two sets is in U.
Consider the following two statements:
∗
Let Σ be a finite non-empty alphabet and let 2Σ be the power set of Σ∗ . Which one of the following is TRUE?
∗
A. Both 2Σ and Σ∗ are countable
∗
B. 2Σ is countable and Σ∗ is uncountable
∗
C. 2Σ is uncountable and Σ∗ is countable
Σ∗
D. Both 2 and Σ∗ are uncountable
For a set A, the power set of A is denoted by 2A . If A = {5, {6} , {7}} , which of the following options are
TRUE?
I. ϕ ∈ 2A
II. ϕ ⊆ 2A
III. {5, {6}} ∈ 2A
IV. {5, {6}} ⊆ 2A
A. I and III only B. II and III only C. I, II and III only D. I, II and IV only
Suppose U is the power set of the set S = {1, 2, 3, 4, 5, 6} . For any T ∈ U , let |T | denote the number of
elements in T and T ′ denote the complement of T . For any T, R ∈ U let T∖R be the set of all elements in T
which are not in R. Which one of the following is true?
A. ∀X ∈ U, (|X| = |X ′ |)
B. ∃X ∈ U, ∃Y ∈ U, (|X| = 5, |Y | = 5 and X ∩ Y = ϕ)
C. ∀X ∈ U, ∀Y ∈ U, (|X| = 2, |Y | = 3 and X∖Y = ϕ)
D. ∀X ∈ U, ∀Y ∈ U, (X∖Y = Y ′ ∖X ′ )
Consider a set U of 23 different compounds in a chemistry lab. There is a subset S of U of 9 compounds, each
of which reacts with exactly 3 compounds of U . Consider the following statements:
The number of integers between 1 and 500 (both inclusive) that are divisible by 3 or 5 or 7 is ____________ .
gate2017-1 set-theory&algebra normal numerical-answers sets
Let A, B be sets. Let Ā denote the compliment of set A (with respect to some fixed universe), and (A − B)
denote the set of elements in A which are not in B. Set (A − (A − B)) is equal to:
a. B b. A ∩ B̄ c. A−B d. A∩B e. B̄
tifr2010 set-theory&algebra sets
Let X be a set of size n. How many pairs of sets (A, B) are there that satisfy the condition A ⊆ B ⊆ X ?
Letm, n denote two integers from the set {1, 2, … , 10} . The number of ordered pairs (m, n) such that
2m + 2n is divisible by 5 is.
Suppose (S1 , S2 , … , Sm ) is a finite collection of non-empty subsets of a universe U. Note that the sets in this
collection need not be distinct. Consider the following basic step to be performed on this sequence. While there
exist sets Si and Sj in the sequence, neither of which is a subset of the other, delete them from the sequence,
and
a. The size of the smallest set in the sequence decreases in every step.
b. The size of the largest set in the sequence increases in every step.
c. The process always terminates.
d. The process terminates if U is finite but might not if U is infinite.
e. There is a finite collection of subsets of a finite universe U and a choice of Si and Sj in each step such that
the process does not terminate.
How many pairs of sets (A, B) are there that satisfy the condition A, B ⊆ {1, 2, . . . , 5} , A ∩ B = {}?
Let A and B be finite sets such that A ⊆ B . Then, what is the value of the expression:
ΣC:A⊆C⊆B (−1)∣C∖A∣,
Where C ∖ A = {x ∈ C : x ∉ A} ?
A. Always 0 B. Always 1
C. 0 if A = B and 1 otherwise D. 1 if A = B and 0 otherwise
E. Depends on the soze of the universe
tifr2016 set-theory&algebra sets
For a set A define P(A) to be the set of all subsets of A. For example, if A = {1, 2} then
P(A) = {∅, {1, 2}, {1}, {2}} . Let A → P(A) be a function and A is not empty. Which of the following must
be TRUE?
Let X be a set with n elements. How many subsets of X have odd cardinality?
A. n B. 2n
C. 2n/2 D. 2n−1
E. Can not be determined without knowing
whether n is odd or even
tifr2019 engineering-mathematics discrete-mathematics set-theory&algebra sets
Answers: Sets
3
if x<3
f(x) = {
4, if x = 3
B.
8 − x if x ≠ 3
f(x) = {
x + 3, if x ≤ 3
C.
x − 4 if x > 3
D. f(x) = { x3 −27
1
if x ≠ 3
A function f(x) is continuous in the interval [0, 2] . It is known that f(0) = f(2) = −1 and f(1) = 1 . Which
one of the following statements must be true?
−( 1 )
Let f(x) = x 3 and A denote the area of region bounded by f(x) and the X-axis, when x varies from −1
to 1. Which of the following statements is/are TRUE?
I. f is continuous in [−1, 1]
II. f is not bounded in [−1, 1]
III. A is nonzero and finite
The formula used to compute an approximation for the second derivative of a function f at a point X0 is
⎧ x2 for x ≤ 1
f(x) = ⎨ ax2 + bx + c
⎩
for 1 < x ≤ 2
x+d for x > 2
Find the values for the constants a, b, c and d so that f is continuous and differentiable everywhere on the real
line.
Consider the function y = |x| in the interval [−1, 1] . In this interval, the function is
A. continuous and differentiable B. continuous but not differentiable
C. differentiable but not continuous D. neither continuous nor differentiable
gate1998 calculus continuity differentiability easy
Consider the following two statements about the function f(x) = |x| :
P. f(x) is continuous for all real values of x.
Q. f(x) is differentiable for all real values of x .
θ ∈ [ π6 , π3 ] and f ′ (θ) denote the derivative of f with respect to θ. Which of the following statements
is/are TRUE?
Let f(x) be a polynomial and g(x) = f ′ (x) be its derivative. If the degree of (f(x) + f(−x)) is 10, then the
degree of (g(x) − g(−x)) is __________.
– 1
If f(x) = R sin( πx
2
) + S, f ′ ( 12 ) = √2 and ∫0 f(x)dx = 2R
π
, then the constants R and S are
A. π2 and 16
π
B. π2 and 0 C. π4 and 0 D. π4 and 16
π
gate2017-2 engineering-mathematics calculus differentiability
A. xx B. xx ln x
C. x + x ln x
x x D. (xx )(xx ln x)
E. None of the above;function is not differentiable for x > 0
tifr2018 calculus differentiability
1
1 x
The value of the double integral ∫0 ∫0 x dxdy is_________.
1+y 2
100
Let S = ∑100
i=3 i log2 i , and T = ∫2 x log2 xdx .
Which of the following statements is true?
A. S>T B. S=T
C. S<T and 2S > T D. 2S ≤ T
gate2000 calculus integration normal
2π
What is the value of ∫0 (x − π)2 (sin x)dx
A. −1 B. 0 C. 1 D. π
gate2005-it calculus integration normal
π /4
∫0 (1 − tan x)/(1 + tan x) dx
A. 0 B. 1 C. ln2 D. 1/2ln2
gate2009 calculus integration normal
π /2
−−
− cos x + i sin x
Given i = √−1 , what will be the evaluation of the definite integral ∫ dx ?
0 cos x − i sin x
A. 0 B. 2 C. −i D. i
gate2011 calculus integration normal
∫ x2 cos x dx
0
A. −2π B. π C. −π D. 2π
gate2014-3 calculus limits integration normal
2π
If ∫ |x sin x|dx = kπ , then the value of k is equal to ______.
0
2
cos(1/x)
∫
π
dx
1
π
x2
2
If for non-zero x, af(x) + bf( x1 ) = 1
x
− 25 where a a ≠ b then ∫1 f(x)dx is
1 1
A. [ a(ln 2 − 25) + 47b
2
] B. [ a(2 ln 2 − 25) − 47b
2
]
a2 −b2 a2 −b2
1
C. 2 2 [ a(2 ln 2 − 25) + 47b ] D. 2 1 2 [ a(ln 2 − 25) − 47b ]
a −b 2 a −b 2
gate2015-3 calculus integration normal
π /4
The value of ∫0 x cos(x2 )dx correct to three decimal places (assuming that π = 3.14 ) is ____
1
∫ ln x dx =
0
x−sin x
limx→∞ x+cos x
equals
A. 1 B. −1 C. ∞ D. −∞
gate2008 calculus limits easy
2n
What is the value of limn→∞ (1 − n1 ) ?
A. 0 B. e−2 C. e−1/2 D. 1
1
limx→∞ x x is
A. ∞ B. 0 C. 1 D. Not defined
−x
The value of limx→∞ (1 + x2 )e is
A. 0 B. 12 C. 1 D. ∞
gate2015-3 calculus limits normal
sin(x − 4)
lim
x→4 x−4
=____.
x7 −2 x5 +1
The value of limx→1 x3 −3 x2 +2
x4 −81
Compute limx→3 2 x2 −5x−3
10n
The limit of as n→∞ is.
n!
A. 0 B. 1 C. e D. 10 E. ∞
tifr2010 calculus limits
d sin2 x
lim
x→0 dx x
2x − 1
lim
x→0 x
tifr2011 limits
−−−−−−
The limit limn→∞ (√n2 + n − n) equals.
Let x0 = 1 and
3+2xn
xn+1 = 3+xn
,n ≥0.
x∞ = limn→∞ xn is
– –
A. (√5 − 1) /2 B. (√5 + 1) /2
−− −−
C. (√13 − 1) /2 D. (−√13 − 1) /2
E. None of the above.
tifr2014 limits
We are given a collection of real numbers where a real number ai ≠ 0 occurs ni times. Let the collection be
enumerated as {x1 , x2 , . . . xn } so that x1 = x2 =. . . = xn1 = a1 and so on, and n = ∑i ni is finite. What is
−1 /k
limk→∞ (∑ni=1 1
) ?
|xi |k
⎡2 0⎤
1 1
A=⎢ 1 ⎥
2
⎢0 4 ⎥
3
⎣0 3 ⎦
4
1
4 4
What is limn→∞ An ?
⎡ 0 0 0⎤ ⎡4 2 ⎤
1 1 1
⎢0 0 0⎥ ⎢ 1 ⎥
2
⎢ 2 ⎥
A.
⎣0 0 0⎦
1 1
B.
⎣1 1 ⎦
4 2
1
4 2 2
⎡ ⎤ ⎡0 2 ⎤
1 1 1 1 1
⎢ ⎥
2 4 4
⎢ 1 ⎥
2
⎢ ⎥ ⎢0 2 ⎥
1 1 1 1
C. D.
⎣ ⎦ ⎣0 1 ⎦
2 4 4 2
1 1 1 1
2 4 4 2 2
E. The limit exists, but it is none of the above
tifr2019 engineering-mathematics calculus limits
What is the maximum value of the function f(x) = 2x2 − 2x + 6 in the interval [0, 2] ?
A. 6 B. 10 C. 12 D. 5.5
a. Find the points of local maxima and minima, if any, of the following function defined in 0≤ x ≤ 6.
x3 − 6x2 + 9x + 15
b. Integrate
π
∫ x cos xdx
−π
A point on a curve is said to be an extremum if it is a local minimum or a local maximum. The number of
distinct extrema for the curve 3x4 − 16x3 + 24x2 + 37 is
A. 0 B. 1 C. 2 D. 3
If f(x) is defined as follows, what is the minimum value of f(x) for x ∈ (0, 2] ?
f(x) = {
25
8x
when x ≤ 32
x + x1 otherwise
1
A. 2 B. 2 ( 12 ) C. 2 ( 16 ) D. 2 ( 12 )
gate2008-it calculus maxima-minima normal
7π
Consider the function f(x) = sin(x) in the interval x = [ π4 , 4
] . The number and location(s) of the local
minima of this function are
π 3π
A. One, at B. One, at
2 2
π 3π π 3π
C. Two, at and D. Two, at and
2 2 4 2
gate2012 calculus maxima-minima normal nielit
a. 0 b. 1 c. 2 d. 3 e. 4
tifr2010 calculus maxima-minima
Consider the problem of maximizing x2 − 2x + 5 such that 0< x < 2. The value of x at which the maximum
is achieved is:
x + y + z = 1, x ≥ 0, y ≥ 0, z ≥ 0
is
The minimum of the function f(x) = x loge (x) over the interval [ 12 , ∞) is
− loge (2) −1
a. 0 b. −e c. 2
d. e
e. None of the above
x+y ≥ 10,
2x + 3y ≥ 20,
x ≥ 4,
y ≥ 4.
Suppose that f(x) is a continuous function such that 0.4 ≤ f(x) ≤ 0.6 for 0≤ x ≤ 1. Which of the following
is always true?
A. f(0.5) = 0.5 .
B. There exists x between 0 and 1 such that f(x) = 0.8x .
C. There exists x between 0 and 0.5 such that f(x) = x .
D. f(0.5) > 0.5 .
E. None of the above statements are always true.
Let P1 , P2 , … , Pn be n points in the xy−plane such that no three of them are collinear. For every pair of
points Pi and Pj , let Lij be the line passing through them. Let Lab be the line with the steepest gradient
n(n−1)
amongst all 2
lines.
gate2007-it cartesian-coordinates
⎡ 6 −8 1 1 ⎤
⎢0 2 4 6 ⎥
⎢ ⎥
⎢0 0 4 8 ⎥
The determinant of the matrix
⎣ 0 0 0 −1 ⎦
A. 11 B. −48 C. 0 D. −24
gate1997 linear-algebra normal determinant
⎡2 0 0 0⎤
⎢8 2⎥
⎢ ⎥
1 7
⎢2 0 2 0⎥
⎣9 0 6 1⎦
A. 4 B. 0 C. 15 D. 20
gate2000 linear-algebra easy determinant
⎡ 0 1 0 2⎤
⎢ 3⎥
⎢ ⎥
−1 1 1
⎢ 0 0 0 1⎥
⎣ 1 −2 0 1⎦
A. −1 B. 0 C. 1 D. 2
gate2005-it linear-algebra normal determinant
∣ 1 x x2 ∣
∣ ∣
∣ 1 y y2 ∣ ?
∣ ∣
∣ 1 z z2 ∣
∣ 1 x(x + 1) x + 1 ∣ ∣1 x + 1 x2 + 1 ∣
∣ ∣ ∣ ∣
A. ∣ 1 y(y + 1) y + 1 ∣ B. ∣1 y + 1 y2 + 1 ∣
∣ ∣ ∣ ∣
∣ 1 z(z + 1) z + 1 ∣ ∣1 z + 1 z2 + 1 ∣
∣ 0 x − y x2 − y 2 ∣ ∣2 x + y x2 + y 2 ∣
∣ ∣ ∣ ∣
C. ∣ 0 y − z y 2 − z2 ∣ D. ∣2 y + z y 2 + z2 ∣
∣ ∣ ∣ ∣
∣1 z z2 ∣ ∣1 z z2 ∣
gate2013 linear-algebra normal determinant
⎡ 2 ⎤
A = ⎢ −4 ⎥ [ 1 9 5 ]
⎣ 7 ⎦
For the below question, one or more of the alternatives are correct. Write the code letter (s) a, b, c, d
corresponding to the correct alternative(s) in the answer book. Marks will be given only if all the correct
alternatives have been selected and no incorrect alternative is picked up.
⎡0 0 α⎤
⎢0 0 0 ⎥, α ≠ 0
⎣0 0 0 ⎦
is (are)
⎡1 2 34 49 ⎤
A=⎢
2 43 94 ⎥
⎢ ⎥
0
⎢0 0 −2 104 ⎥
⎣0 0 0 −1 ⎦
2 −1
( )
−4 5
⎛a 1 0⎞
P = ⎜1 a 1⎟
⎝0 1 a⎠
Let A be a4 × 4 matrix with eigen values -5,-2,1,4. Which of the following is an eigen value of the matrix
A. −5 B. −7 C. 2 D. 1
gate2007 eigen-value linear-algebra difficult
3 1
Let A be the matrix [ ]. What is the maximum value of xT Ax where the maximum is taken over all x
1 2
that are the unit eigenvectors of A?
(5+√5) (5−√5)
A. 3 B. 2
C. 3 D. 2
gate2007-it linear-algebra eigen-value normal
2 3
A=[ ]
x y
If the eigenvalues of A are 4 and 8, then
A. x = 4 , y = 10 B. x = 5, y = 8 C. x = 3, y = 9 D. x = −4 , y = 10
gate2010 linear-algebra eigen-value easy
⎡1 2 3⎤
⎢0 4 7⎥
⎣0 0 3⎦
Which one of the following options provides the CORRECT values of the eigenvalues of the matrix?
A. 1, 4, 3 B. 3, 7, 3 C. 7, 3, 2 D. 1, 2, 3
Let A be the 2 × 2 matrix with elements a11 = a12 = a21 = +1 and a22 = −1 . Then the eigenvalues of the
matrix A19 are
The value of the dot product of the eigenvectors corresponding to any pair of different eigenvalues of a
4 − by − 4 symmetric positive definite matrix is ___________
gate2014-1 linear-algebra eigen-value numerical-answers normal
⎛1 0 0 0 1⎞
⎜
⎜
0 1 1 1 0⎟
⎟
⎜0 0⎟
⎜
⎜
1 1 1 ⎟
⎟
⎜0 1 1 1 0⎟
⎝1 0 0 0 1⎠
gate2014-2 linear-algebra eigen-value normal numerical-answers
Which one of the following statements is TRUE about every n × n matrix with only real eigenvalues?
A. If the trace of the matrix is positive and the determinant of the matrix is negative, at least one of its
eigenvalues is negative.
B. If the trace of the matrix is positive, all its eigenvalues are positive.
C. If the determinant of the matrix is positive, all its eigenvalues are positive.
D. If the product of the trace and determinant of the matrix is positive, all its eigenvalues are positive.
Consider the following 2 × 2 matrix A where two elements are unknown and are marked by a and b. The
eigenvalues of this matrix are -1 and 7. What are the values of a and b?
A = (( 1b 4a ))
A. a = 6, b = 4 B. a = 4, b = 6 C. a = 3, b = 5 D. a = 5, b = 3
gate2015-1 linear-algebra eigen-value normal
4 5
The larger of the two eigenvalues of the matrix [ ] is _______.
2 1
gate2015-2 linear-algebra eigen-value easy numerical-answers
⎡ 1 −1 2 ⎤
In the given matrix ⎢0 1 0⎥ , one of the eigenvalues is 1. The eigenvectors corresponding to the
⎣1 2 1⎦
eigenvalue 1 are
A. {a (4, 2, 1) ∣ a ≠ 0, a ∈ R}
B. {a (−4, 2, 1) ∣ a ≠ 0, a ∈ R}
–
C. {a (√2, 0, 1) ∣ a ≠ 0, a ∈ R}
–
D. {a (−√2, 0, 1) ∣ a ≠ 0, a ∈ R}
−−
−
Two eigenvalues of a 3×3 real matrix P are (2 + √−1) and 3. The determinant of P is _______
T
Suppose that the eigenvalues of matrix A are 1, 2, 4 . The determinant of (A−1) is _________.
Let A be n×n real valued square symmetric matrix of rank 2 with ∑ni=1 ∑nj=1 A2ij = 50. Consider the
following statements.
⎡ 1 1 −1 ⎤ ⎡ −1 −2 −1 ⎤
Let P = ⎢ 2 −3 4 ⎥ and Q = ⎢ 6 12 6 ⎥ be two matrices.
⎣ 3 −2 3 ⎦ ⎣ 5 10 5 ⎦
Then the rank of P + Q is ___________ .
gate2017-2 linear-algebra eigen-value numerical-answers
1 1
Consider a matrix A = uvT where u = ( ),v = ( ) . Note that vT denotes the transpose of v. The
2 1
largest eigenvalue of A is ____
gate2018 linear-algebra eigen-value normal numerical-answers
1
Consider a matrix P whose only eigenvectors are the multiples of [ ].
4
Consider the following statements.
⎡1 2 4 8 ⎤
R=⎢
27 ⎥
⎢ ⎥
1 3 9
⎢1 4 16 64 ⎥
⎣1 5 25 125 ⎦
A is n × n square matrix for which the entries in every row sum to 1. Consider the following statements:
i. The column vector [1, 1, … , 1]T is an eigen vector of A.
ii. det(A − I) = 0.
iii. det(A) = 0.
A. Only (i) B. Only (ii) C. Only (i) and (ii) D. Only (i) and (iii) E. (i), (ii) and (iii)
Derive the expressions for the number of operations required to solve a system of linear equations in n
unknowns using the Gaussian Elimination Method. Assume that one operation refers to a multiplication followed
by an addition.
A. The rows are linearly independent B. The columns are linearly independent
C. The row are linearly dependent D. None of the above
gate1987 linear-algebra matrices
Assume that the matrix A given below, has factorization of the form LU = PA , where L is lower-triangular
with all diagonal elements equal to 1, U is upper-triangular, and P is a permutation matrix. For
⎡2 5 9⎤
A = ⎢4 6 5⎥
⎣8 2 3⎦
⎛1 0 0 1 ⎞
⎜ 0 −1 0 −1 ⎟
If A = ⎜ ⎟
⎜0 0 i i ⎟
the matrix A4 , calculated by the use of Cayley-Hamilton theorem or otherwise, is
⎝ 0 0 0 −i ⎠
____
Let A and B be real symmetric matrices of size n × n. Then which one of the following is true?
⎡ 0 0 −3 ⎤
The rank of matrix ⎢9 3 5 ⎥ is:
⎣3 1 1 ⎦
A. 0 B. 1 C. 2 D. 3
gate1994 linear-algebra matrices easy
⎡ 1 0 1⎤
Find the inverse of the matrix ⎢ −1 1 1 ⎥
⎣ 0 1 0⎦
⎡1 a a … an ⎤
2
⎢ 1 a a2 … an ⎥
⎢ ⎥
⎢
⎢ ⎥
⎢⋮ ⋮ ⋮ ⋮ ⎥
⎥
⎢ ⎥
⎢ ⎥
⎢⋮ ⋮ ⋮ ⋮ ⎥
⎣ 1 a a2 … an ⎦
A. 1 B. 2
C. n D. Depends on the value of a
gate1995 linear-algebra matrices normal
1 0
A=[ ] and B = [ 11 ] be two matrices such C = A[ ]
a11 a12 b b12
Let that AB = I . Let
a21 a22 b21 b22 1 1
and CD = I . Express the elements of D in terms of the elements of B.
cos θ − sin θ 0
[ ] [ ]
a
The matrices and commute under multiplication
sin θ cos θ 0 b
A. if a = b or θ = nπ, n an integer B. always
C. never D. if a cos θ = b sin θ
gate1996 linear-algebra normal matrices
Let A = (aij ) be an n-rowed square matrix and I12 be the matrix obtained by interchanging the first and
second rows of the n-rowed Identify matrix. Then AI12 is such that its first
A. Row is the same as its second row B. Row is the same as the second row of A
C. Column is the same as the second column of D. Row is all zero
A
gate1997 linear-algebra easy matrices
⎡1 4 8 7 ⎤
⎢0 0 3 0 ⎥
⎢ ⎥
⎢4 2 3 1 ⎥
⎣ 3 12 24 21 ⎦
A. 3 B. 1 C. 2 D. 4
gate1998 linear-algebra matrices normal
∣ 1 a bc ∣
Consider the following determinant Δ = ∣ 1 b ca ∣
∣ ∣
∣ 1 c ab ∣
Which of the following is a factor of Δ?
1 1
The rank of the matrix [ ] is
0 0
A. 4 B. 2 C. 1 D. 0
gate2002 linear-algebra easy matrices
The number of different n × n symmetric matrices with each element being either 0 or 1 is: (Note:
power (2, X) is same as 2X )
A. power (2, n) B. power (2, n2 )
power (2, ) power (2, )
(n2 +n) (n2 −n)
C. 2
D. 2
gate2004 linear-algebra normal matrices
In an M × N matrix all non-zero entries are covered in a rows and b columns. Then the maximum number of
non-zero entries, such that no two are on the same row or column, is
A. ≤a+b B. ≤ max(a, b)
C. ≤ min(M − a, N − b) D. ≤ min(a, b)
gate2004 linear-algebra normal matrices
⎡ 3 1 0 0 0 … 0 0⎤
0
⎢ 1 0⎥
⎢ ⎥
3 1 0 0 … 0 0
⎢ 0 0⎥
⎢
⎢
1 3 1 0 … 0 0⎥
⎥
⎢ 0 0⎥
A=⎢ ⎥
0 1 3 1 … 0 0
⎢
⎢… ⎥
⎥
⎢ ⎥
⎢… ⎥
⎢ ⎥
⎢
⎢ 0 ⎥
0 0 0 0 … 1 3 1⎥
⎣ 0 0 0 0 0 … 0 1 3 ⎦ n×n
n−1 n−1
( )+ ( )
© Copyright GATE Overflow. All rights reserved.
6 Engineering Mathematics: Linear Algebra (81) 119
1
X=[ ]
a
If matrix and X2 − X + I = O (I is the identity matrix and O is the zero
−a2 + a − 1 1 − a
matrix), then the inverse of X is
1 − a −1 1−a −1
A. [ ] B. [ ]
a2 a a2
−a+1 a
−a 1 a2 − a + 1
[ 2 ] [ ]
a
C. D.
−a + a − 1 1 − a 1 1−a
gate2004-it linear-algebra matrices normal
F is an n × n real matrix. b is an n × 1 real vector. Suppose there are two n × 1 vectors, u and v such that,
u ≠ v and F u = b, F v = b . Which one of the following statements is false?
A. Determinant of F is zero.
B. There are an infinite number of solutions to Fx = b
C. There is an x ≠ 0 such that F x = 0
D. F must have two identical rows
If M is a square matrix with a zero determinant, which of the following assertion (s) is (are) correct?
S1: Each row of M can be represented as a linear combination of the other rows
S2: Each column of M can be represented as a linear combination of the other columns
S3: MX = 0 has a nontrivial solution
S4: M has an inverse
2 2
In the LU decomposition of the matrix [ ], if the diagonal elements of U are both 1, then the lower
4 9
diagonal entry l22 of L is_________________.
gate2015-1 linear-algebra matrices numerical-answers
⎡ 3 4 45 ⎤
Perform the following operations on the matrix ⎢ 7 9 105 ⎥
⎣ 13 2 195 ⎦
A is symmetric positive definite matrix ( i.e., xT Ax > 0 for all non zero x). Which of the following statements
is false?
a. At least one element is positive. b. All eigen values are positive real.
c. Sum of the diagonal elements is positive. d. det (A) is positive.
e. None of the above.
tifr2010 linear-algebra matrices
How many 4×4 matrices with entries from 0, 1 have odd determinant?
Hint: Use modulo 2 arithmetic.
⎛0 1 1⎞
M1 = ⎜ 1 0 1 ⎟
⎝1 1 0⎠
⎛1 0 1⎞
M2 = ⎜ 0 0 0 ⎟
⎝1 0 1⎠
⎛ x1 ⎞
X = ⎜ x2 ⎟
⎝x ⎠
3
are there such that M1 X = M2 X (modulo 2)? (modulo 2 means all operations are done modulo 2, i.e, 3=1
(modulo 2), 4 = 0 (modulo 2)).
tifr2015 matrices
An n × n matrix M with real entries is said to be positive definite if for every non-zero n-dimensional vector x
with real entries, we have xT Mx > 0. Let A and B be symmetric, positive definite matrices of size n × n
with real entries.
1. Only (2)
2. Only (3)
3. Only (1) and (3)
4. None of the above matrices are positive definite
5. All of the above matrices are positive definite
Let A be an n×n invertible matrix with real entries whose row sums are all equal to c. Consider the following
statements:
D. statement (1) and (2) are correct but not necessarily statement (3)
E. all the three statements (1), (2), and (3) are correct
Let Ax = b be a system of linear equations where A is an m × n matrix and b is a m × 1 column vector and
X is an n × 1 column vector of unknowns. Which of the following is false?
A. The system has a solution if and only if, both A and the augmented matrix [Ab] have the same rank.
B. If m<n and b is the zero vector, then the system has infinitely many solutions.
C. If m=n and b is a non-zero vector, then the system has a unique solution.
D. The system will have only a trivial solution when m = n , b is the zero vector and rank(A) = n .
x + 2y = 54x + 8y = 123x + 6y + 3z = 15
This set
⎛ 2 1 −4 ⎞ ⎛ x ⎞ ⎛ α ⎞
⎜ 4 3 −12 ⎟ ⎜ y ⎟ = ⎜ 5 ⎟
⎝ 1 2 −8 ⎠ ⎝ z ⎠ ⎝ 7 ⎠
Notice that the second and the third columns of the coefficient matrix are linearly dependent. For how many
values of α, does this system of equations have infinitely many solutions?
A. 0 B. 1 C. 2 D. 3
gate2003 linear-algebra system-of-equations normal
How many solutions does the following system of linear equations have?
−x + 5y = −1
x−y=2
x + 3y = 3
⎡1 2 3⎤⎡x⎤ ⎡ 6 ⎤
⎢1 3 4⎥⎢y ⎥ = ⎢ 8 ⎥
⎣ 2 2 3 ⎦ ⎣ z ⎦ ⎣ 12 ⎦
A. x = 6, y = 3, z = 2 B. x = 12 , y = 3 , z = −4
C. x = 6 , y = 6 , z = −4 D. x = 12 , y = −3 , z = 0
gate2004-it linear-algebra system-of-equations easy
2x1 − x2 + 3x3 = 1
3x1 + 2x2 + 5x3 = 2
−x1 + 4x2 + x3 = 3
The system of equations has
x1 + x2 + 2x3 = 1
x1 + 2x2 + 3x3 = 2
x1 + 4x2 + αx3 = 4
has a unique solution. The only possible value(s) for α is/are
3x + 2y = 1
4x + 7z = 1
x+y+z =3
x − 2y + 7z = 0
The number of solutions for this system is ______________
px + qy + rz = 0
qx + ry + pz = 0
rx + py + qz = 0 ,
then which one of the following options is TRUE?
A. p − q + r = 0 or p = q = −r B. p + q − r = 0 or p = −q = r
C. p + q + r = 0 or p = q = r D. p − q + r = 0 or p = −q = −r
gate2015-3 linear-algebra system-of-equations normal
Let c1 . . . . . cn be scalars, not all zero, such that ∑ni=1 ci ai = 0 where ai are column vectors in Rn .
Ax = b
where A = [a1. . . . . an ] and b = ∑ni=1 ai . The set of equations has
A. a unique solution at x = Jn where Jn denotes a n-dimensional vector of all 1.
B. no solution
C. infinitely many solutions
D. finitely many solutions
1
A. (i + j + k) B. 13 (i + j − k) C. 13 (i − j − k) D. 1
(i + j − k)
√3 √3
gate1995 linear-algebra normal vector-space
X = {x ∈ R3 ∣ x1 + x2 + x3 = 0, where xT = [x1 , x2 , x3 ] T }
I f V1 and V2 are 4-dimensional subspaces of a 6-dimensional vector space V, then the smallest possible
dimension of V1 ∩ V2 is _____.
Letu and v be two vectors in R2 whose Euclidean norms satisfy ∥u∥ = 2 ∥v∥ . What is the value of α such that
w = u + αv bisects the angle between u and v?
−1
A. 2 B. 12 C. 1 D. 2
gate2017-1 linear-algebra normal vector-space
−−−−−−−
∥x∥ = √∑ni=1 x2i .
Given two vectors x = (x1 , … , xn ) and y = (y1 , … , yn ) , which of the following measures of discrepancy
between x and y is insensitive to the length of the vectors?
A. ∥x − y∥ B. ∥x − y∥ / ∥x∥ ∥y∥
C. ∥x∥ − ∥y∥ D. ∥ X − Y ∥
∥ ∥X∥ ∥Y∥ ∥
E. None of the above.
tifr2010 linear-algebra vector-space
−−−−−
For vectors x, y in Rn , define the inner product ⟨x, y⟩ = Σn
i=1 xi yi , and the length of x to be ∥x∥ = √⟨x, x⟩ .
Let a, b be two vectors in Rn so that ∥b∥ = 1 . Consider the following statements:
i. ⟨a, b⟩ ≤ ∥b∥
ii. ⟨a, b⟩ ≤ ∥a∥
iii. ⟨a, b⟩ = ∥a∥∥b∥
iv. ⟨a, b⟩ ≥ ∥b∥
v. ⟨a, b⟩ ≥ ∥a∥
Which of the above statements must be TRUE of a, b ? Choose from the following options.
A random bit string of length n is constructed by tossing a fair coin n times and setting a bit to 0 or 1 depending
on outcomes head and tail, respectively. The probability that two such randomly generated strings are not
identical is:
1 1 1 1
A.
2n
B. 1− n
C.
n!
D. 1− 2n
gate2005 probability binomial-distribution easy
An unbiased coin is tossed repeatedly until the outcome of two successive tosses is the same. Assuming that
the trials are independent, the expected number of tosses is
A. 3 B. 4 C. 5 D. 6
gate2005-it probability binomial-distribution expectation normal
For each element in a set of size 2n , an unbiased coin is tossed. The 2n coin tosses are independent. An
element is chosen if the corresponding coin toss was a head. The probability that exactly n elements are chosen
is
2n 2n
Cn Cn 1
A. B. C. D. 1
4n 2n 2n C
n 2
gate2006 probability binomial-distribution normal
When a coin is tossed, the probability of getting a Head is p, 0 < p < 1 . Let N be the random variable denoting
the number of tosses till the first Head appears, including the toss where the Head appears. Assuming that
successive tosses are independent, the expected value of N is
1 1 1 1
A. B. C. D.
p (1 − p) p2 (1 − p2 )
gate2006-it probability binomial-distribution expectation normal
4
© Copyright GATE Overflow. All rights reserved.
128 7 Engineering Mathematics: Probability (104)
Given 10 tosses of a coin with probability of head = . 4 = (1 - the probability of tail), the probability of at least
one head is?
Suppose three coins are lying on a table, two of them with heads facing up and one with tails facing up. One
coin is chosen at random and flipped. What is the probability that after the flip the majority of the coins(i.e., at
least two of them) will have heads facing up?
a. ( 13 ) b. ( 18 ) c. ( 14 ) d. ( 14 + 18 ) e. ( 23 )
tifr2010 probability binomial-distribution
The probability of three consecutive heads in four tosses of a fair coin is.
1 1 1 3
a. ( ) b. ( ) c. ( ) d. ( ) e. None of the above.
4 8 16 16
tifr2011 probability binomial-distribution
Let A and B be any two arbitrary events, then, which one of the following is TRUE?
A. P(A ∩ B) = P(A)P(B) B. P(A ∪ B) = P(A) + P(B)
C. P(A ∣ B) = P(A ∩ B)P(B) D. P(A ∪ B) ≤ P(A) + P(B)
gate1994 probability conditional-probability normal isro2017
1
Let P(E) denote the probability of the event E. Given P(A) = 1 , P(B) = , the values of P(A ∣ B) and
2
P(B ∣ A) respectively are
1 1 1 1 1 1
A. ( ),( ) B. ( ),( ) C. ( ),1 D. 1, ( )
4 2 2 4 2 2
gate2003 probability easy conditional-probability
Box P has 2 red balls and 3 blue balls and box Q has 3 red balls and 1 blue ball. A ball is selected as follows:
(i) select a box (ii) choose a ball from the selected box such that each ball in the box is equally likely to be
1 2
chosen. The probabilities of selecting boxes P and Q are and respectively. Given that a ball selected in
3 3
the above process is a red ball, the probability that it came from the box P is:
4
© Copyright GATE Overflow. All rights reserved.
7 Engineering Mathematics: Probability (104) 129
4 5 2 19
A. B. C. D.
19 19 9 30
gate2005 probability conditional-probability normal
Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time.
What is the probability that the sum total of values that turn up is at least 6 ?
10 5 2 1
A. B. C. D.
21 12 3 6
gate2012 probability conditional-probability normal
Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb
lasting more than 100 hours given that it is of Type 1 is 0.7, and given that it is of Type 2 is 0.4. The probability
that an LED bulb chosen uniformly at random lasts more than 100 hours is _________.
1
P andQ are considering to apply for a job. The probability that P applies for the job is , the probability that
4
1
P applies for the job given that Q applies for the job is , and the probability that Q applies for the job given
2
1
that P applies for the job is . Then the probability that P does not apply for the job given that Q does not
3
apply for this job is
4 5 7 11
A. ( ) B. ( ) C. ( ) D. ( )
5 6 8 12
gate2017-2 probability conditional-probability
Consider Guwahati, (G) and Delhi (D) whose temperatures can be classified as high (H) , medium (M) and low
(L). Let P(HG ) denote the probability that Guwahati has high temperature. Similarly, P(MG ) and P(LG )
denotes the probability of Guwahati having medium and low temperatures respectively. Similarly, we use
P(HD ), P(MD ) and P(LD ) for Delhi.
The following table gives the conditional probabilities for Delhi’s temperature given Guwahati’s temperature.
HD MD LD
HG 0.40 0.48 0.12
MG 0.10 0.65 0.25
LG 0.01 0.50 0.49
Consider the first row in the table above. The first entry denotes that if Guwahati has high temperature (HG )
then the probability of Delhi also having a high temperature (HD ) is 0.40; i.e., P(HD ∣ HG ) = 0.40 . Similarly,
the next two entries are P(MD ∣ HG ) = 0.48 and P(LD ∣ HG ) = 0.12 . Similarly for the other rows.
If it is known that P(HG ) = 0.2, P(MG ) = 0.5 , and P(LG ) = 0.3 , then the probability (correct to two
decimal places) that Guwahati has high temperature given that Delhi has high temperature is _____
https://gateoverflow.in/18499
1 2
Karan tells truth with probability and lies with probability . Independently, Arjun tells truth with probability
3 3
3 1
and lies with probability . Both watch a cricket match. Arjun tells you that India won, Karan tells you that
4 4
India lost. What probability will you assign to India's win?
1 2 3 5 6
a. ( ) b. ( ) c. ( ) d. ( ) e. ( )
2 3 4 6 7
tifr2010 probability conditional-probability tifr2014
3 1
Amar and Akbar both tell the truth with probability and lie with probability . Amar watches a test match
4 4
and talks to Akbar about the outcome. Akbar, in turn, tells Anthony, "Amar told me that India won". What
probability should Anthony assign to India's win?
9 6 7 10
a. ( ) b. ( ) c. ( ) d. ( ) e. None of the above
16 16 16 16
tifr2012 probability conditional-probability
A probability density function on the interval [a, 1] is given by 1/x2 and outside this interval the value of the
function is zero. The value of a is _________.
Suppose that the expectation of a random variable X is 5. Which of the following statements is true?
A. There is a sample point at which X has the value 5.
B. There is a sample point at which X has value greater than 5.
C. There is a sample point at which X has a value greater than equal to 5.
D. None of the above
An examination paper has 150 multiple choice questions of one mark each, with each question having four
choices. Each incorrect answer fetches −0.25 marks. Suppose 1000 students choose all their answers randomly
with uniform probability. The sum total of the expected marks obtained by all these students is
We are given a set X = {X1 , … , Xn } where Xi = 2i . A sample S⊆X is drawn by selecting each
Xi independently with probability Pi = 12 . The expected value of the smallest number in sample S is:
( n1 ) 2 −
A. B. C. √n D. n
gate2006 probability expectation normal
If the difference between the expectation of the square of a random variable (E [X 2 ]) and the square of the
2
expectation of the random variable (E [X]) is denoted by R, then
Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of
1
vertices is . What is the expected number of unordered cycles of length three?
2
1
A. B. 1 C. 7 D. 8
8
gate2013 probability expectation normal
Each of the nine words in the sentence "The quick brown fox jumps over the lazy dog” is written on a
separate piece of paper. These nine pieces of paper are kept in a box. One of the pieces is drawn at random
from the box. The expected length of the word drawn is _____________. (The answer should be rounded to
one decimal place.)
Assume that you are flipping a fair coin, i.e. probability of heads or tails is equal. Then the expected number of
coin flips required to obtain two consecutive heads for the first time is.
a. 4 b. 3 c. 6 d. 10 e. 5
tifr2011 probability expectation
A bag contains 16 balls of the following colors: 8 red, 4 blue, 2 green, 1 black, and 1 white. Anisha picks a ball
randomly from the bag, and messages Babu its color using a string of zeros and ones. She replaces the ball in
the bag, and repeats this experiment, many times. What is the minimum expected length of the message she
has to convey to Babu per experiment?
3 15 31
a. b. log 5 c. d. e. 2
2 8 16
tifr2012 probability expectation
A fair dice (with faces numbered 1, . . . , 6 ) is independently rolled repeatedly. Let X denote the number of rolls
till an even number is seen and let Y denote the number of rolls till 3 is seen. Evaluate E(Y |X = 2) .
A. 6 56 B. 6 C. 5 12 D. 6 13 E. 5 23
tifr2014 expectation
Ram has a fair coin, i.e., a toss of the coin results in either head or tail and each event happens with probability
exactly half (1/2). He repeatedly tosses the coin until he gets heads in two consecutive tosses. The expected
number of coin tosses that Ram does is.
tifr2015 expectation
L e t X and Y be two exponentially distributed and independent random variables with mean α and β,
respectively. If Z = min (X, Y ) , then the mean of Z is given by
1 min(α, β)
( )
B.
A.
α+β
α+β
( )
αβ D.
C.
α+β
gate2004-it probability exponential-distribution random-variable normal
Let X be a random variable following normal distribution with mean +1 and variance 4. Let Y be another
normal variable with mean −1 and variance unknown. If P(X ≤ −1) = P(Y ≥ 2) , the standard deviation of
Y is
A. 3 B. 2 C. √–2 D. 1
gate2008 random-variable normal-distribution probability normal
Let X be a Gaussian random variable with mean 0 and variance σ2 . Let Y = max (X, 0) where max (a, b) is
the maximum of a and b. The median of Y is ______________ .
Pn (t) is the probability of n events occurring during a time interval t. How will you express P0 (t + h) in terms
of P0 (h), if P0 (t) has stationary independent increments? (Note: Pt (t)is the probability density function).
In a multi-user operating system on an average, 20 requests are made to use a particular resource per hour.
The arrival of requests follows a Poisson distribution. The probability that either one, three or five requests are
made in 45 minutes is given by :
Suppose p is the number of cars per minute passing through a certain road junction between 5 PM and 6 PM,
and p has a Poisson distribution with mean 3. What is the probability of observing fewer than 3 cars during any
given minute in this interval?
8 9 17 26
A. B. C. D.
(2e3 ) (2e3 ) (2e3 ) (2e3 )
gate2013 probability poisson-distribution normal
If a random variable X has a Poisson distribution with mean 5, then the expectation E [(x + 2) 2 ] equals ___.
The security system at an IT office is composed of 10 computers of which exactly four are working. To check
whether the system is functional, the officials inspect four of the computers picked at random (without
replacement). The system is deemed functional if at least three of the four computers inspected are working.
Let the probability that the system is deemed functional be denoted by p. Then 100p = _____________.
The probability of an event B is P1 . The probability that events A and B occur together is P2 while the
probability that A and B̄ occur together is P3 . The probability of the event A in terms of P1 , P2 and P3 is
_____________
L e t A, B and C be independent events which occur with probabilities 0.8, 0.5 and 0.3 respectively. The
probability of occurrence of at least one of the event is _____
The probability that a number selected at random between 100 and 999 (both inclusive) will not contain the
digit 7 is:
16 9 3 27 18
A.
25 B. ( ) C.
75
D.
25
10
A bag contains 10 white balls and 15 black balls. Two balls are drawn in succession. The probability that one of
them is black and the other is white is:
A. 23 B. 45 C. 12 D. 13
Two dice are thrown simultaneously. The probability that at least one of them will have 6 facing up is
1 1 25 11
A. 36 B. 3 C. 36 D. 36
The probability that top and bottom cards of a randomly shuffled deck are both aces is
4 4 4 3
A. 52 × 52
B. 52 × 52
4 3 4 4
× ×
© Copyright GATE Overflow. All rights reserved.
7 Engineering Mathematics: Probability (104) 135
4 3 4 4
C. 52 × 51
D. 52 × 51
The probability that it will rain today is 0.5. The probability that it will rain tomorrow is 0.6. The probability that
it will rain either today or tomorrow is 0.7. What is the probability that it will rain today and tomorrow?
A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is
1 3 1 1
A. B. C. D.
6 8 8 2
gate1998 probability easy
Two friends agree to meet at a park with the following conditions. Each will reach the park between 4:00 pm
and 5:00 pm and will see if the other has already arrived. If not, they will wait for 10 minutes or the end of the
hour whichever is earlier and leave. What is the probability that the two will not meet?
Consider two events E1 and E2 such that probability of E1 , Pr [E1 ] = 12 , probability of E2 , Pr [E2 ] = 1
3
, and
probability of E1 , and E2 , Pr [E1 and E2 ] = 15 . Which of the following statements is/are true?
2
A. Pr [E1 or E2 ] is 3
B. Events E1 and E2 are independent
4
C. Events E1 and E2 are not independent D. Pr [E1 ∣ E2 ] = 5
Pr(E1 ) = Pr(E2 )
Pr(E1 ∪ E2 ) = 1
E1 and E2 are independent
The value of Pr(E1 ), the probability of the event E1 , is
1 1
A. 0 B. C. D. 1
4 2
gate2000 probability easy
Seven (distinct) car accidents occurred in a week. What is the probability that they all occurred on the same
day?
1 1 1 7
A. B. C. D.
7 6 7
7 7 2 27
gate2001 probability normal
Four fair coins are tossed simultaneously. The probability that at least one head and one tail turn up is
1
A. 16 B. 18 C. 78 D. 15
16
gate2002 probability easy
A program consists of two modules executed sequentially. Let f1 (t) and f2 (t) respectively denote the
probability density functions of time taken to execute the two modules. The probability density function of the
overall time taken to execute the program is given by
A. f1 (t) + f2 (t) B.
t
∫0 f1 (x)f2 (x)dx
C.
t
∫0 f1 (x)f2 (t − x)dx D. max{f1 (t), f2 (t)}
If a fair coin is tossed four times. What is the probability that two heads and two tails will result?
A. 38 B. 12 C. 58 D. 34
Two n bit binary strings, S1 and S2 are chosen randomly with uniform probability. The probability that the
Hamming distance between these strings (the number of bit positions where the two strings differ) is equal to d
is
nC
d
nC
d d 1
A. B. C. D.
2
n
2
d 2n 2d
gate2004 probability normal
In a population of N families, 50% of the families have three children, 30% of the families have two children
and the remaining families have one child. What is the probability that a randomly picked child belongs to a
family with two children?
3 6 3 3
A. ( ) B. ( ) C. ( ) D. ( )
23 23 10 5
gate2004-it probability normal
A bag contains 10 blue marbles, 20 green marbles and 30 red marbles. A marble is drawn from the bag, its
colour recorded and it is put back in the bag. This process is repeated 3 times. The probability that no two of
the marbles drawn have the same colour is
1 1 1 1
A. ( ) B. ( ) C. ( ) D. ( )
36 6 4 3
gate2005-it probability normal
In a certain town, the probability that it will rain in the afternoon is known to be 0.6. Moreover, meteorological
data indicates that if the temperature at noon is less than or equal to 25°C, the probability that it will rain in
the afternoon is 0.4. The temperature at noon is equally likely to be above 25°C, or at/below 25°C. What is
the probability that it will rain in the afternoon on a day when the temperature at noon is above 25°C?
Suppose we uniformly and randomly select a permutation from the 20! permutations of 1, 2, 3 … , 20. What is
the probability that 2 appears at an earlier position than any other even number in the selected permutation?
1 1 9!
A. ( ) B. ( ) C. ( ) D. None of these
2 10 20!
gate2007 probability easy
5
Suppose there are two coins. The first coin gives heads with probability when tossed, while the second coin
8
1
gives heads with probability . One of the two coins is picked up at random with equal probability and tossed.
4
What is the probability of obtaining heads ?
7 1 7 5
A. ( ) B. ( ) C. ( ) D. ( )
8 2 16 32
gate2007-it probability normal
Aishwarya studies either computer science or mathematics everyday. If she studies computer science on a day,
then the probability that she studies mathematics the next day is 0.6. If she studies mathematics on a day,
then the probability that she studies computer science the next day is 0.4. Given that Aishwarya studies
computer science on Monday, what is the probability that she studies computer science on Wednesday?
What is the probability that in a randomly chosen group of r people at least three people have the same
birthday?
An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value is odd is
90% of the probability that the face value is even. The probability of getting any even numbered face is the
same. If the probability that the face is even given that it is greater than 3 is 0.75, which one of the following
options is closest to the probability that the face value exceeds 3?
Consider a company that assembles computers. The probability of a faulty assembly of any computer is p. The
company therefore subjects each computer to a testing process. This testing process gives the correct result for
any computer with a probability of q . What is the probability of a computer being declared faulty?
A. pq + (1 − p)(1 − B.
q) (1 − q)p C. (1 − p)q D. pq
gate2010 probability easy
1 4 12 16
A. ( ) B. ( ) C. ( ) D. ( )
625 625 625 625
gate2010 probability normal
If two fair coins are flipped and at least one of the outcomes is known to be a head, what is the probability that
both outcomes are heads?
1 1 1 2
A. ( ) B. ( ) C. ( ) D. ( )
3 4 2 3
gate2011 probability easy
A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then
removed one at a time from the deck. What is the probability that the two cards are selected with the number
on the first card being one higher than the number on the second card?
1 4 1 2
A. ( ) B. ( ) C. ( ) D. ( )
5 25 4 5
gate2011 probability normal
X
Four fair six-sided dice are rolled. The probability that the sum of the results being 22 is . The value of X
1296
is _______
The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or
5 is ______ .
gate2014-2 probability numerical-answers normal
Let S be a sample space and two mutually exclusive events A and B be such that A ∪ B = S . If P(. ) denotes
the probability of the event, the maximum value of P(A)P(B) is_____.
Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop.
Step 3. If the outcomes are either (HEADS, HEADS) or (HEADS, TAILS), then output N and stop.
Y
© Copyright GATE Overflow. All rights reserved.
140 7 Engineering Mathematics: Probability (104)
The probability that the output of the experiment is Y is (up to two decimal places)
Two people, P and Q, decide to independently roll two identical dice, each with 6 faces, numbered 1 to 6. The
person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a
trial as a throw of the dice by P and Q. Assume that all 6 numbers on each dice are equi-probable and that all
trials are independent. The probability (rounded to 3 decimal places) that one of them wins on the third trial is
____
A drawer contains 2 Blue, 4 Red and 2 Yellow balls. No two balls have the same radius. If two balls are
randomly selected from the drawer, what is the probability that they will be of the same colour?
2 2
A. ( ) B. ( )
7 5
3 1
C. ( ) D. ( )
7 2
3
E. ( )
5
tifr2010 probability
A cube whose faces are colored is split into 1000 small cubes of equal size. The cubes thus obtained are mixed
thoroughly. The probability that a cube drawn at random will have exactly two colored faces is:
tifr2010 probability
Three dice are rolled independently. What is the probability that the highest and the lowest value differ by 4?
1 1 1 5 2
A. ( ) B. ( ) C. ( ) D. ( ) E. ( )
3 6 9 18 9
tifr2011 probability
You have to play three games with opponents A and B in a specified sequence. You win the series if you win
two consecutive games. A is a stronger player than B. Which sequence maximizes your chance of winning the
series?
tifr2011 probability
A spider is at the bottom of a cliff, and is n inches from the top. Every step it takes brings it one inch closer to
the top with probability 1/3 , and one inch away from the top with probability 2/3 , unless it is at the bottom in
which case, it always gets one inch closer. What is the expected number of steps for the spider to reach the top
as a function of n?
An electric circuit between two terminals A and B is shown in the figure below, where the numbers indicate the
probabilities of failure for the various links, which are all independent.
There are 1000 balls in a bag, of which 900 are black and 100 are white. I randomly draw 100 balls from the
bag. What is the probability that the 101st ball will be black?
The probability of throwing six perfect dices and getting six different faces is
6! 6!
a. 1− 6
b.
6
c. 6−6 d. 1 − 6−6 e. None of the above.
6 6
tifr2012 probability
Doctors A and B perform surgery on patients in stages III and IV of a disease. Doctor A has performed a
100 surgeries (on 80 stage III and 20 stage IV patients) and 80 out of her 100 patients have survived (
78 III IV B III
© Copyright GATE Overflow. All rights reserved.
142 7 Engineering Mathematics: Probability (104)
78 stage III and 2 stage IV survivors). Doctor B has also performed 100 surgeries (on 50 stage III and
600
50 stage IV patients). Her success rate is (49 stage III survivors and 11 stage IV survivors). A
100
patient has been advised that she is equally likely to be suffering from stage III or stage IV of this disease.
Which doctor would you recommend to this patient and why?
tifr2013 probability
An unbiased die is thrown n times. The probability that the product of numbers would be even is
1 1
a. b. c. 1 − 6−n d. 6−n e. None of the above.
(2n) [(6n)!]
tifr2013 probability
A stick of unit length is broken into two at a point chosen at random. Then, the larger part of the stick is further
divided into two parts in the ratio 4 : 3 . What is the probability that the three sticks that are left CANNOT form
a triangle?
A biased coin is tossed repeatedly. Assume that the outcomes of different tosses are independent and
2
probability of heads is in each toss. What is the probability of obtaining an even number of heads in 5 tosses,
3
zero being treated as an even number?
You are lost in the National park of Kabrastan. The park population consists of tourists and Kabrastanis. Tourists
comprise two-thirds of the population the park and give a correct answer to requests for directions with
3
probability . The air of Kabrastan has an amnesaic quality, however, and so the answers to repeated
4
questions to tourists are independent, even if the question and the person are the same. If you ask a
Kabrastani for directions, the answer is always wrong.
Suppose you ask a randomly chosen passer-by whether the exit from the park is East or West. The answer is
East. You then ask the same person again, and the reply is again East. What is the probability of East being
correct?
( ) ( ) ( ) ( ) ( )
© Copyright GATE Overflow. All rights reserved.
7 Engineering Mathematics: Probability (104) 143
1 1 1 2 3
A. ( ) B. ( ) C. ( ) D. ( ) E. ( )
4 3 2 3 4
tifr2013 probability
Let m, n be positive integers with m a power of 2. Let s = 100n2 log m . Suppose S1 , S2 , … , Sm are subsets
of 1, 2, … , s such that ∣Si ∣= 10n log m and ∣Si ∩ Sj ∣≤ log m for all 1 ≤ i < j ≤ m . Such a collection of
sets S1 , … , Sm is an example of a so-called Nisan-Wigderson design. We now consider the set membership
problem, where we have to store an arbitrary subset T ⊆ {1, 2, . . . . , m} , ∣ T ∣= n as an array A of s bits so
that given any integer x, 1 ≤ x ≤ m , we can discover whether x ∈ T by reading only one bit of A. Consider
the following strategy to solve this problem. Array A is initialized to all zeroes. Given the set T to be stored, we
put a one in all the locations of A indexed by the union ∪t∈T St . Now, given the integer x, we read a random
location in A from Sx and declare that x ∈ T if the bit in that location is one. This strategy gives the correct
answer with probability
tifr2013 probability
Consider a 6-sided die with all sides not necessarily equally likely such that probability of an even number is
1 1
P({2, 4, 6}) = , probability of a multiple of 3 is P({3, 6}) = 1/3 and probability of 1 is P({1}) = .
2 6
Given the above conditions, choose the strongest (most stringent) condition of the following that must always
hold about P({5}) , the probability of 5.
1 1
A. P({5}) = B. P({5}) ≥
6 6
1 1
C. P({5}) ≤ D. P({5}) ≤
6 3
E. None of the above.
tifr2015 probability
There are two rocks A and B, located close to each other, in a lily pond. There is a frog that jumps randomly
between the two rocks at time t = 0, 1, 2, … . The location of the frog is determined as follows. Initially, at
time t = 0 , the frog is at A. From then on, the frog's location is determined as follows. If the frog is at A at
time t , then at time t + 1 , with probability 2/3 it jumps to B and with probability 1/3 , it jumps on the spot
and stays at A. If the frog is at B at time t , then at time t + 1 , with probability 1/2 it jumps to A and with
probability 1/2 it jumps on the spot and stays at B. What is the probability that the frog is at B at time 3 (just
after its third jump)?
A. 12 B. 31
54
C. 14
27
61
D. 108 E. 23
tifr2016 probability
Consider the majority function on three bits, maj : {0, 1}3 → {0, 1} where maj(x1 , x2 , x3 ) = 1 if and only
p(α)
© Copyright GATE Overflow. All rights reserved.
144 7 Engineering Mathematics: Probability (104)
if x1 + x2 + x3 ≥ 2 . Let p(α) be the probability that the output is 1 when each input is set to 1 independently
with probability α. What is p′ (α) = dα
d
p(α) ?
A. 3α B. α2
C. 6α(1 − α) D. 3α2 (1 − α)
E. 6α(1 − α) + α2
tifr2017 probability
Let C be a biased coin such that the probability of a head turning up is p. Let pn denote the probability that an
odd number of heads occurs after n tosses for n ∈ {0, 1, 2, …}, Then which of the following is TRUE ?
1
A. pn = for all n ∈ {0, 1, 2, …}.
2
B. pn = (1 − p)(1 − pn−1) + p. pn−1 for n ≥ 1 and p0 = 0.
C. pn = ∑ni=1 p(1 − 2p)i−1 for n ≥ 1.
1 1
D. If p = , then pn = for all n ∈ {0, 1, 2, …} .
2 2
E. pn = 1 if n is odd and 0 otherwise.
tifr2018 probability
A hacker knows that the password to the TIFR server is 10-letter string consisting of lower-case letters from the
English alphabet. He guesses a set of 5 distinct 10-letter strings (with lower-case letters) uniformly at random.
What is the probability that one of the guesses of the hacker is correct password?
5
A.
(26)10
5
B. 1 − (1 − 1
)
(26)10
1 − {( )( )( )( )( )}
10
(26) −1 (26)10 −2 (26)10 −3 (26)10 −4 (26)10 −5
C. 10 10 10 10
(26) (26) (26) (26) (26)10
1
D.
(26)10
E. None of the above
tifr2018 probability
Suppose a box contains 20 balls: each ball has a distinct number in {1, … , 20} written on it. We pick 10 balls
(without replacement) uniformly at random and throw them out of the box. Then we check if the ball with
number ‘‘1 " on it is present in the box. If it is present, then we throw it out of the box; else we pick a ball from
the box uniformly at random and throw it out of the box.
What is the probability that the ball with number ‘‘2 " on it is present in the box?
tifr2018 probability
A drawer contains 9 pens, of which 3 are red, 3 are blue, and 3 are green. The nine pens are drawn from the
drawer one at at time (without replacement) such that each pen is drawn with equal probability from the
remaining pens in the drawer. What is the probability that two red pens are drawn in succession ?
What is the probability that a point P = (α, β) picked uniformly at random from the disk x2 + y 2 ≤ 1 satisfies
α+β ≤ 1?
A. π1 B. 34 + 14 ⋅ 1
π
C. 34 + 14 ⋅ 2 D. 1
π
E. π2
tifr2019 engineering-mathematics discrete-mathematics probability
Let f(x) be the continuous probability density function of a random variable x, the probability that a < x ≤ b ,
is :
Consider a finite sequence of random values X = [x1 , x2 , … xn ] . Let μx be the mean and σx be the standard
deviation of X . Let another finite sequence Y of equal length be derived from this as yi = a ∗ xi + b , where a
and b are positive constants. Let μy be the mean and σy be the standard deviation of this sequence.
Consider a random variable X that takes values +1 and −1 with probability 0.5 each. The values of the
cumulative distribution function F (x) at x = −1 and +1 are
Suppose i = 1, 2, 3 are independent and identically distributed random variables whose probability mass
Xi for
functions Pr[Xi = 0] = Pr[Xi = 1] = 12 for i = 1, 2, 3 . Define another random variable
are
Y = X1 X2 ⊕ X3 , where ⊕ denotes XOR. Then Pr[Y = 0 ∣ X3 = 0] = ______.
gate2015-3 probability random-variable normal numerical-answers
Let X and Y be two independent and identically distributed random variables. Then P (X > Y ) is.
a. 12 b. 1
c. 0 d. 13
e. Information is insufficient.
tifr2011 probability random-variable
Let A and B be non-empty disjoint sets of real numbers. Suppose that the average of the numbers in the first
set is μA and the average of the numbers in the second set is μB ; let the corresponding variances be vA and
vB respectively. If the average of the elements in A ∪ B is μ = p. μA + (1 − p). μB , what is the variance of
the elements in A ∪ B?
a. p. vA + (1 − p). vB
b. (1 − p). vA + p. vB
A point is randomly selected with uniform probability in the X − Y plane within the rectangle with corners at
(0, 0), (1, 0), (1, 2) and (0, 2). If p is the length of the position vector of the point, the expected value of p2 is
2 4 5
A. ( ) B. 1 C. ( ) D. ( )
3 3 3
gate2004 probability uniform-distribution expectation normal
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of
the shorter stick is ________ .
Suppose Y is distributed uniformly in the open interval (1, 6) . The probability that the polynomial
3x2 + 6xY + 3Y + 6 has only real roots is (rounded off to 1 decimal place) _______
gate2019 numerical-answers engineering-mathematics probability uniform-distribution
Consider three independent uniformly distributed (taking values between 0 and 1) random variables. What is
the probability that the middle of the three values (between the lowest and the highest value) lies between a
and b where 0 ≤ a < b ≤ 1 ?
Consider two independent and identically distributed random variables X and Y uniformly distributed in [0, 1] .
For α ∈ [0, 1] , the probability that α max (X, Y ) < XY is
∣y∣
Given that f(y) = y
, and q is non-zero real number, the value of ∣f(q) − f(−q)∣ is
A. 0 B. −1
C. 1 D. 2
general-aptitude numerical-ability gate2011-ag absolute-value
A. 30 B. −30 C. −42 D. 42
gate2013-ae numerical-ability absolute-value
1 1 3 2
A. 2, ( ) B. ( ),3 C. ( ),9 D. ( ),9
3 2 2 3
gate2013-ce numerical-ability absolute-value
A. 2, 4 B. 2, 14 C. 4, 52 D. 14, 52
gate2014-2 numerical-ability normal absolute-value
(x+y)−|x−y|
The expression is equal to :
2
A. The maximum of x and y B. The minimum of x and y
C. 1 D. None of the above
gate2017-1 general-aptitude numerical-ability maxima-minima absolute-value
Which of the following functions describe the graph shown in the below figure?
A. y =∣∣ x ∣ +1 ∣ −2
B. y =∣∣ x ∣ −1 ∣ −1
C. y =∣∣ x ∣ +1 ∣ −1
D. y =∣∣ x − 1 ∣ −1∣
Abhishek is elder to Savar. Savar is younger to Anshul. Which of the given conclusions is logically valid and is
inferred from the above statements?
Hema's age is 5 years more than twice Hari's age. Suresh's age is 13 years less than 10 times Hari's age. If
Suresh is 3 times as old as Hema, how old is Hema?
A. 14 B. 17 C. 18 D. 19
gate2018-ce-1 general-aptitude numerical-ability age-relation
M and N had four children P , Q, R and S. Of them, only P and R were married. They had children X and Y
respectively. If Y is a legitimate child of W , which of the following statements is necessarily FALSE?
(2y + 1)
If < 1, then which of the following alternatives gives the CORRECT range of y?
(y + 2)
A. −2 < y < 2 B. −2 < y < 1
C. −3 < y < 1 D. −4 < y < 1
numerical-ability gate2011-mn algebra
If the list of letters P , R, S, T , U is an arithmetic sequence, which of the following are also in arithmetic
sequence?
How many integers are there between 100 and 1000 all of whose digits are even?
A. 60 B. 80 C. 100 D. 90
gate2019-ee general-aptitude numerical-ability arithmetic-series
The exports and imports (in crores of Rs.) of a country from 2000 to 2007 are given in the following bar chart.
If the trade deficit is defined as excess of imports over exports, in which year is the trade deficit 1/5 th of the
exports?
The bar graph below shows the output of five carpenters over one month. each of whom made different items
of furniture: chairs, tables, and beds.
i. The number of beds made by carpenter C2 is exactly the same as the number of tables made by
carpenter C3
ii. The total number of chairs made by all carpenters is less than the total number of tables.
The bar graph in panel (a) shows the proportion of male and female illiterates in 2001 and 2011. The
proportions of males and females in 2001 and 2011 are given in Panel (b) and (c), respectively. The total
population did not change during this period. The percentage increase in the total number of literates from
2001 to 2011 is ______.
A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following
combinations is the most likely outcome of the experiment?
A. Three green faces and four red faces. B. Four green faces and three red faces.
C. Five green faces and two red faces. D. Six green faces and one red face
gate2018 numerical-ability probability binomial-distribution normal
Two points (4, p) and (0, q) lie on a straight line having a slope of 3/4. The value of (p– q) is
A. −3 B. 0 C. 3 D. 4
gate2012-ae numerical-ability cartesian-coordinates geometry
A straight line is fit to a data set (ln x, y). This line intercepts the abscissa at ln x = 0.1 and has a slope of
−0.02. What is the value of y at x = 5 from the fit?
Let L be a line on the two dimensional plane. L′ s intercepts with the X and Y axes are respectively a and b.
After rotating the co-ordinate system (and leaving L untouched), the new intercepts are a′ and b′ respectively.
Which of the following is TRUE?
a. 1a + 1
= 1
+ 1
. b. 1
+ 12 = a1′2 + 1′2 .
b a b a2 b b
′ ′ ′
c. b
a2
+ a
= b
+ a′2 . d. ba + a = ba′ + a′ .
b2 a′2 b b b
e. None of the above.
tifr2014 geometry cartesian-coordinates
Imagine the first quadrant of the real plane as consisting of unit squares. A typical square has 4 corners:
(i, j), (i + 1, j), (i + 1, j + 1), and (i, j + 1) , where (i, j) is a pair of non-negative integers. Suppose a line
segment l connecting (0, 0) to (90, 1100) is drawn. We say that l passes through a unit square if it passes
through a point in the interior of the square. How many unit squares does l pass through?
The area of a square is d. What is the area of the circle which has the diagonal of the square as its diameter?
1 2 1
A. πd B. πd 2 C. πd D. πd
4 2
gate2018 numerical-ability geometry circle normal
The equation of the tangent to the unit circle at point ( cos α, sin α ) is
At what time between 6 a. m. and 7 a. m. will the minute hand and hour hand of a clock make an angle closest
to 60°?
Two and quarter hours back, when seen in a mirror, the reflection of a wall clock without number markings
seemed to show 1 : 30 . What is the actual current time shown by the clock?
A. 8 : 15 B. 11 : 15 C. 12 : 15 D. 12 : 45
gate2016-ec-2 clock-time
A faulty wall clock is known to gain 15 minutes every 24 hours. It is synchronized to the correct time at 9 AM
on 11th July. What will be the correct time to the nearest minute when the clock shows 2 PM on 15th July of
the same year?
A. 12 : 45 PM B. 12 : 58 PM C. 1 : 00 PM D. 2 : 00 PM
Two design consultants, P and Q, started working from 8 AM for a client. The client budgeted a total of USD
3000 for the consultants. P stopped working when the hour hand moved by 210 degrees on the clock. Q
stopped working when the hour hand moved by 240 degrees. P took two tea breaks of 15 minutes each during
her shift, but took no lunch break. Q took only one lunch break for 20 minutes, but no tea breaks. The market
rate for consultants is USD 200 per hour and breaks are not paid. After paying the consultants, the client shall
have USD _______ remaining in the budget.
A worker noticed that the hour hand on the factory clock had moved by 225 degrees during her stay at the
factory. For how long did she stay in the factory?
The hour hand and the minute hands of a clock meet at noon and again at mid-night. In between they meet N
times, where N is.:
Consider a well functioning clock where the hour, minute and the seconds needles are exactly at zero. How
much time later will the minutes needle be exactly one minute ahead (1/60 th of the circumference) of the
hours needle and the seconds needle again exactly at zero?
Hint: When the desired event happens both the hour needle and the minute needle have moved an integer
multiple of 1/60 th of the circumference.
A person went out between 4pm and 5pm to chat with her friend and returned between 5pm and 6pm. On her
return, she found that the hour-hand and the minute-hand of her (well-functioning) clock had just exchanged
their positions with respect to their earlier positions at the time of her leaving. The person must have gone out
to chat at
–
√3 − i
If z= and (z95 + i67 )97 = zn , then the smallest value of n is?
2
The population of a new city is 5 million and is growing at 20% annually. How many years would it take to
double at this growth rate?
Leila aspires to buy a car worth Rs. 10, 00, 000 after 5 years. What is the minimum amount in Rupees that she
should deposit now in a bank which offers 10% annual rate of interest, if the interest was compounded
annually?
An automobile plant contracted to buy shock absorbers from two suppliers X and Y . X supplies 60% and Y
supplies 40% of the shock absorbers. All shock absorbers are subjected to a quality test. The ones that pass
the quality test are considered reliable. Of X ′ s shock absorbers, 96% are reliable. Of Y ′ s shock absorbers,
72% are reliable.
The probability that a randomly chosen shock absorber, which is found to be reliable, is made by Y is
In a factory, two machines M1 and M2 manufacture 60% and 40% of the autocomponents respectively. Out
of the total production, 2% of M1 and 3% of M2 are found to be defective. If a randomly drawn
autocomponent from the combined lot is found defective, what is the probability that it was manufactured by
M2?
10% of the population in a town is HIV+ . A new diagnostic kit for HIV detection is available; this kit correctly
+
identifies HIV individuals 95% of the time, and HIV
− individuals 89% of the time. A particular patient is
tested using this kit and is found to be positive. The probability that the individual is actually positive is ______.
A coin is tossed thrice. Let X be the event that head occurs in each of the first two tosses. Let Y be the event
that a tail occurs on the third toss. Let Z be the event that two tails occur in three tosses.
Based on the above information, which one of the following statements is TRUE?
A contour line joins locations having the same height above the mean sea level. The following is a contour plot
of a geographical region. Contour lines are shown at 25 m intervals in this plot.
A. Up-Down-Up-Down
B. Down-Up-Down-Up
C. Down-Up-Down D. Up-Down-Up
A contour line joins locations having the same height above the mean sea level. The following is a contour plot
of a geographical region. Contour lines are shown at 25 m intervals in this plot.
A. P to Q B. P to R C. P to S D. P to T
gate2017-ec-2 general-aptitude numerical-ability data-interpretation contour-plots
An air pressure contour line joins locations in a region having the same atmospheric pressure. The following is
an air pressure contour plot of a geographical region. Contour lines are shown at 0.05 bar intervals in this plot.
If the possibility of a thunderstorm is given by how fast air pressure rises or drops over a region, which of the
following regions is most likely to have a thunderstorm?
A. P B. Q C. R D. S
gate2017-2 numerical-ability data-interpretation normal contour-plots
Find the area bounded by the lines 3x + 2y = 14, 2x − 3y = 5 in the first quadrant.
Suppose n straight lines are drawn on a plane. When these lines are removed, the plane falls apart into several
connected components called regions. A region R is said to be convex if it has the following property:
whenever two points are in R, then the entire line segment joining them is in R. Suppose no two of the n lines
are parallel. Which of the following is true?
The variable cost (V ) of manufacturing a product varies according to the equation V = 4q , where q is the
quantity produced. The fixed cost (F ) of production of same product reduces with q according to the equation
100
F= . How many units should be produced to minimize the total cost (V + F ) ?
q
A. 5 B. 4 C. 7 D. 6
gate2011 numerical-ability cost-market-price normal
The cost function for a product in a firm is given by 5q 2 , where q is the amount of production. The firm can sell
the product at a market price of ₹50 per unit. The number of units to be produced by the firm such that the
profit is maximized is
A. 5 B. 10 C. 15 D. 25
gate2012 numerical-ability cost-market-price normal
A foundry has a fixed daily cost of Rs 50, 000 whenever it operates and a variable cost of RS 800Q ,where Q is
the daily production in tonnes. What is the cost of production in Rs per tonne for a daily production of 100
tonnes.
Ten friends planned to share equally the cost of buying a gift for their teacher. When two of them decided not
to contribute, each of the other friends had to pay Rs. 150 more. The cost of the gift was Rs. ____
A certain pair of used shoes can be repaired for Rs.1250 and will last for 1 year. A pair of the same kind of
shoes can be purchased new for Rs.2800 and will last for 2 years. The average cost per year of the new shoes
is what percent greater than the cost of repairing the used shoes?
a. 5 b. 12 c. 15 d. 3 e. 24
tifr2012 cost-market-price
There are 3 Indians and 3 Chinese in a group of 6 people. How many subgroups of this group can we choose so
that every subgroup has at least one Indian?
A. 56 B. 52 C. 48 D. 44
gate2017-ec-1 general-aptitude numerical-ability counting
To pass a test, a candidate needs to answer at least 2 out of 3 questions correctly. A total of 6, 30, 000
candidates appeared for the test. Question A was correctly answered by 3, 30, 000 candidates. Question B was
answered correctly by 2, 50, 000 candidates. Question C was answered correctly by 2, 60, 000 candidates. Both
questions A and B were answered correctly by 1, 00, 000 candidates. Both questions B and C were answered
correctly by 90, 000 candidates. Both questions A and C were answered correctly by 80, 000 candidates. If the
number of students answering all questions correctly is the same as the number answering none, how many
An e-mail password must contain three characters. The password has to contain one numeral from 0 to 9 , one
upper case and one lower case character from the English alphabet. How many distinct passwords are possible?
Raju has 14 currency notes in his pocket consisting of only Rs. 20 notes and Rs. 10 notes. The total money
value of the notes is Rs. 230. The number of Rs. 10 notes that Raju has is
A. 5 B. 6 C. 9 D. 10
gate2012-cy numerical-ability numerical-computation currency-money
The quality of services delivered by a company consists of six factors as shown below in the radar diagram. The
dots in the figure indicate the score for each factor on a scale of 0 to 10. The standardized coefficient for each
factor is given in the parentheses. The contribution of each factor to the overall service quality is directly
proportional to the factor score and its standardized coefficient.
The lowest contribution among all the above factors to the overall quality of services delivered by the company
is
P, Q, R and S are four types of dangerous microbes recently found in a human habitat. The area of each circle
with its diameter printed in brackets represents the growth of a single microbe surviving human immunity
system within 24 hours of entering the body. The danger to human beings varies proportionately with the
toxicity, potency and growth attributed to a microbe shown in the figure below:
A pharmaceutical company is contemplating the development of a vaccine against the most dangerous microbe.
Which microbe should the company target in its first attempt?
A. P B. Q C. R D. S
gate2011 numerical-ability data-interpretation normal
The ratio of male to female students in a college for five years is plotted in the following line graph. If the
number of female students doubled in 2009, by what percent did the number of male students increase in
2009?
The exports and imports (in crores of Rs.) of a country from the year 2000 to 2007 are given in the following
bar chart. In which year is the combined percentage increase in imports and exports the highest?
A shaving set company sells 4 different types of razors- Elegance, Smooth, Soft and Executive.
Elegance sells at Rs. 48, Smooth at Rs. 63, Soft at Rs. 78 and Executive at Rs. 173 per piece. The table below
shows the numbers of each razor sold in each quarter of a year.
Which product contributes the greatest fraction to the revenue of the company in that year?
A. f(x) = 1 − |x − 1| B. f(x) = 1 + |x − 1|
f(x) = 2 − |x − 1| f(x) = 2 + |x − 1|
© Copyright GATE Overflow. All rights reserved.
8 General Aptitude: Numerical Ability (404) 163
C. f(x) = 2 − |x − 1| D. f(x) = 2 + |x − 1|
gate2016-2 numerical-ability data-interpretation normal
A contour line joins locations having the same height above the mean sea level. The following is a contour plot
of a geographical region. Contour lines are shown at 25 m intervals in this plot. If in a flood, the water level
rises to 525 m, which of the villages P, Q, R, S, T get submerged?
A. P, Q B. P, Q, T C. R, S, T D. Q, R, S
gate2017-1 general-aptitude numerical-ability data-interpretation normal
The temperature T in a room varies as a function of the outside temperature T0 and the number of persons in
the room p, according to the relation T = K(θp + T0 ) , where θ and K are constants. What would be the
value of θ given the following data?
T0 p T
25 2 32.4
30 5 42.0
In a detailed study of annual crow births in India, it was found that there was relatively no growth during the
period 2002 to 2004 and a sudden spike from 2004 to 2005. In another unrelated study, it was found that the
revenue from cracker sales in India which remained fairly flat from 2002 to 2004, saw a sudden spike in 2005
before declining again in 2006. The solid line in the graph below refers to annual sale of crackers and the
dashed line refers to the annual crow births in India. Choose the most appropriate inference from the above
data.
A cab was involved in a hit and run accident at night. You are given the following data
about the cabs in the city and the accident.
i. 85% of cabs in the city are green and the remaining cabs are blue.
ii. A witness identified the cab involved in the accident as blue.
iii. It is known that a witness can correctly identify the cab colour only 80% of the time.
Which of the following options is closest to the probability that the accident was caused by
a blue cab?
Five people P, Q, R, S and T work in a bank. P and Q don't like each other but have to share an office till T
gets a promotion and moves to the big office next to the garden. R, who is currently sharing an office with T
wants to move to the adjacent office with S, the handsome new intern. Given the floor plan, what is the
current location of Q, R and T?
(O=Office, WR=Washroom)
B.
A.
C. D.
gate2019-ec general-aptitude data-interpretation
A firm hires employees at five different skill levels P, Q, R, S, T. The shares of employment at these skills levels
of total employment in 2010 is given in the pie chart as shown. There were a total of 600 employees in 2010
and the total employment increased by 15% from 2010 to 2016. The total employment at skill levels P, Q and
40%
© Copyright GATE Overflow. All rights reserved.
8 General Aptitude: Numerical Ability (404) 165
R remained unchanged during this period. If the employment at skill level S increased by 40% from 2010 to
2016, how many employees were there at skill level T in 2016?
A. 30 B. 35 C. 60 D. 72
gate2019-me-1 general-aptitude numerical-ability data-interpretation
Mola is a digital platform for taxis in a city. It offers three types of rides – Pool, Mini and Prime. The table below
presents the number of rides for the past four months. The platform earns one US dollar per ride. What is the
percentage share of the revenue contributed by Prime to the total revenues of Mola, for the entire duration?
Type Month
January February March April
Pool 170 320 215 190
Mini 110 220 180 170
Prime 75 180 120 90
A. 1 B. √–2 C.
–
√3 D. 2
gate2014-ag numerical-ability direction-sense normal
Mr. Vivek walks 6 meters North-east, then turns and walks 6 meters South-east, both at 60 degrees to east. He
further moves 2 meters South and 4 meters West. What is the straight distance in meters between the point he
started from and the point he finally reached?
– √–2 –
A. 2√2 B. 2 C. D. 1/√2
gate2015-ce-2 numerical-ability general-aptitude direction-sense
Four branches of a company are located at M , N , O and P . M is north of N at a distance of 4km; P is south
of O at a distance of 2 km; N is southeast of O by 1km. What is the distance between M and P in km?
M and N start from the same location. M travels 10 km East and then 10 km North-East. N travels 5 km
South and then 4 km South-East. What is the shortest distance (in km) between M and N at the end of their
travel?
Fatima starts from point P , goes North for 3 km, and then East for 4 km to reach point Q. She then turns to
face point P and goes 15 km in that direction. She then goes North for 6 km. How far is she from point P , and
in which direction should she go to reach point P ?
There are five buildings called V , W , X , Y and Z in a row (not necessarily in that order). V is to the West of
W . Z is to the East of X and the West of V . W is to the West of Y . Which is the building in the middle?
A. V B. W C. X D. Y
gate2017-2 numerical-ability direction-sense normal
Three of the five students are allocated to a hostel put in special requests to the warden, Given the floor plan of
the vacant rooms, select the allocation plan that will accommodate all their requests.
Request by X: Due to pollen allergy, I want to avoid a wing next to the garden.
Request by Y: I want to live as far from the washrooms as possible, since I am very mich sensitive to smell.
A. B.
C. D.
gate2019 general-aptitude numerical-ability direction-sense
Consider the set of integers {1, 2, 3, … , 500}. The number of integers that is divisible by neither 3 nor 4 is :
Out of all the 2-digit integers between 1 and 100, a 2-digit number has to be selected at random. What is the
probability that the selected number is not divisible by 7 ?
13 12 78 77
A. ( ) B. ( ) C. ( ) D. ( )
90 90 90 90
gate2013 numerical-ability easy probability factors
What would be the smallest natural number which when divided either by 20 or by 42
or by 76 leaves a remainder of 7 in each case?
How many integers from 1 to 1000 are divisible by 30 but not by 16?
A. 29 B. 31 C. 32 D. 33 E. 25
tifr2010 numerical-ability factors
M has a son Q and a daughter R. He has no other children. E is the mother of P and daughter-inlaw of M. How
is P related to M?
Each of P, Q, R, S, W , X, Y and Z has been married at most once. X and Y are married and have two
children P and Q. Z is the grandfather of the daughter S of P . Further, Z and W are married and are parents
of R. Which one of the following must necessarily be FALSE?
P, Q, R, S and T are related and belong to the same family. P is the brother of S, Q is the wife of P . R and
T are the children of the siblings P and S respectively. Which one of the following statement is necessarily
FALSE?
1 1 1
If q −a = and r−b = and s−c = , the value of abc is ________.
r s q
A. (rqs)−1 B. 0 C. 1 D. r+q+s
gate2016-ec-1 numerical-ability fractions
A large community practices birth control in the following peculiar fashion. Each set of parents continues having
children until a son is born; then they stop. What is the ratio of boys to girls in the community if, in the absence
of birth control, 51% of the babies are born male?
a. 51 : 49 b. 1:1 c. 49 : 51 d. 51 : 98 e. 98 : 51
tifr2014 numerical-ability fractions tricky
A suitcase weighs one kilogram plus half of its weight. How much does the suitcase weigh?
Given the following four functions f1 (n) = n100 , f2 (n) = (1.2)n , f3 (n) = 2n/2 , f4 (n) = 3n/3 which function
will have the largest value for sufficiently large values of n (i. e. n → ∞)?
A. f4 B. f3 C. f2 D. f1
general-aptitude numerical-ability gate2010-mn functions
Let f(x) = x– [x], where x≥0 and [x] is the greatest integer not larger than x. Then f(x) is a
i. ln x > ln y
ii. ex > ey
iii. y x > xy
iv. cos x > cos y
A. (i) and (ii) B. (i) and (iii) C. (iii) and (iv) D. (ii) and (iv)
A function f(x) is linear and has a value of 29 at x = −2 and 39 at x = 3 . Find its value at x = 5 .
A. 59 B. 45 C. 43 D. 35
gate2015-3 numerical-ability normal functions
Choose the most appropriate equation for the function drawn as thick line, in the plot below.
A. 2 B. 4 C. 6 D. 36
gate2018-ee general-aptitude numerical-ability easy functions
The ban on smoking in designated public places can save a large number of people from the well-known effects
of environmental tobacco smoke. Passive smoking seriously impairs respiratory health. The ban rightly seeks to
protect non-smokers from its ill effects.
Which of the following statements best sums up the meaning of the above passage :
Four archers P, Q, R, and S try to hit a bull’s eye during a tournament consisting of seven rounds. As illustrated
in the figure below, a player receives 10 points for hitting the bull's eye, 5 points for hitting within the inner
circle and 1 point for hitting within the outer circle.
The final scores received by the players during the tournament are listed in the table below.
Round P Q R S
1 1 5 1 10
2 5 10 10 1
3 1 1 1 5
4 10 10 1 1
5 1 5 5 10
6 10 5 1 1
7 5 10 1 1
The most accurate and the most consistent players during the tournament are respectively
There are 16 teachers who can teach Thermodynamics (TD), 11 who can teach Electrical Sciences (ES), and
5 who can teach both TD and Engineering Mechanics (EM). There are a total of 40 teachers. 6 cannot teach
any of the three subjects, i.e. EM, ES or TD. 6 can teach only ES. 4 can teach all three subjects, i.e.
EM, ES and TD. 4 can teach ES and TD. How many can teach both ES and EM but not TD?
A. 1 B. 2 C. 3 D. 4
Four cards are randomly selected from a pack of 52 cards. If the first two cards are kings, what is the
probability that the third card is a king?
A. 4/52 B. 2/50
C. (1/52) × (1/52) D. (1/52) × (1/51) × (1/50)
gate2015-ce-2 numerical-ability general-aptitude probability easy
How many four digit numbers can be formed with the 10 digits 0, 1, 2, … , 9 if no number can start with 0 and
if repetitions are not allowed?
A. −2 B. −1 C. 1 D. 2
gate2015-ec-1 general-aptitude numerical-ability
The number of 3-digit numbers such that the digit 1 is never to the immediate right of 2 is
A couple has 2 children. The probability that both children are boys if the older one is a boy is
The probability that a k-digit number does NOT contain the digits 0, 5, or 9 is
Six people are seated around a circular table. There are at least two men and two women. There are at least
three right-handed persons. Every woman has a left-handed person to her immediate right. None of the women
are right-handed. The number of women at the table is
A. 2 B. 3 C. 4 D. Cannot be determined
Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and
white respectively. Arun dislikes the colour red and Shweta dislikes the colour white. Gulab and Neel like all the
colours. In how many different ways can they choose the shirts so that no one has a shirt with a colour he or
she dislikes?
A. 21 B. 18 C. 16 D. 14
a + a + a + ⋯ + a = a2b and b + b + b + ⋯ + b = ab2 , where a, b, n, m are natural numbers. What is the
n times m times
A three-member committee has to be formed from a group of 9 people. How many such distinct committees
can be formed?
A. 27 B. 72 C. 81 D. 84
gate2018-ce-2 general-aptitude numerical-ability permutation-and-combination
A class of twelve children has two more boys than girls. A group of three children are randomly picked from this
class to accompany the teacher on a field trip. What is the probability that the group accompanying the teacher
contains more girls than boys?
325 525 5
A. 0 B. C. D.
864 864 12
gate2018-ee general-aptitude numerical-ability probability
An unbiased coin is tossed six times in a row and four different such trials are conducted. One trial implies six
tosses of the coin. If H stands for head ans T stands for tail, the following are the observations from the four
trials.
1. HTHTHT
2. TTHHHT
3. HTTHHT
4. HHHT_ _
Which statement describing the last two coin tosses of the fourth trial has the highest probability of being
correct?
Five different books (P, Q, R, S, T) are to be arranged on a shelf. The books R and S are to be arranged first
and second, respectively from the right side of the shelf. The number of different orders in which P, Q and T
may be arranged is ______.
A. 2 B. 6 C. 12 D. 120
gate2019-ec general-aptitude numerical-ability permutation-and-combination
How many proper divisors (that is, divisors other than 1 or 7200) does 7200 have ?
A. 18 B. 20 C. 52 D. 54 E. 60
tifr2019 general-aptitude numerical-ability
A. 00 B. 13 C. 30 D. 33 E. 73
tifr2019 general-aptitude numerical-ability
Let A and B be two containers. Container A contains 50 litres of liquid X and container B contains 100
litres of liquid Y . Liquids X and Y are soluble in each other.
We now take 30 ml of liquid X from container A and put it into container B. The mixture in container B is
then thoroughly mixed and 20 ml of the resulting mixture is put back into container A.At the end of this
process let VAY be the volume of liquid Y and VBX be the volume of liquid X in container B. Which of the
following must be TRUE ?
Let m and n be two positive integers. Which of the following is NOT always true?
A. If m and n are co-prime, there exist integers a and b such that am + bn = 1
B. mn−1 ≡ 1( mod n)
n−1 n−(m−2) n−(m−1)
C. The rational number m
n
⋅ n−2
m−1 m−2
⋅ … ⋅
m−(m−2) m−(m−1)
is an integer
D. m + 1 is a factor of mn(n+1) − 1
E. If 2n − 1 is prime, then n is prime
1 1 1 1
What is the value of 1+ + + + +. . . . . . . . . . . . . ?
4 16 64 256
7 4
© Copyright GATE Overflow. All rights reserved.
176 8 General Aptitude: Numerical Ability (404)
7 3 4
A. 2 B. C. D.
4 2 3
gate2018-ec general-aptitude numerical-ability number-series geometric-series
When a point inside of a tetrahedron (a solid with four triangular surfaces) is connected by straight lines to its
corners, how many (new) internal planes are created with these lines?
From a circular sheet of paper of radius 30 cm, a sector of 10% area is removed. If the remaining part is used
to make a conical surface, then the ratio of the radius and height of the cone is _____
In a triangle PQR, PS is the angle bisector of ∠QPR and ∠QPS = 60∘ . What is the length of PS ?
(q + r) −−−−−−− (q + r)2
( ) ( )
qr
A. B. C. √(q 2 + r2 ) D. ( )
qr q+r qr
gate2015-2 numerical-ability geometry difficult
A square pyramid has a base perimeter x, and the slant height is half of the perimeter. What is the lateral
surface area of the pyramid
A wire of length 340 mm is to be cut into two parts. One of the parts is to be made into a square and the other
into a rectangle where sides are in the ratio of 1 : 2 . What is the length of the side of the square (in mm) such
that the combined area of the square and the rectangle is a MINIMUM?
A. 30 B. 40 C. 120 D. 180
A window is made up of a square portion and an equilateral triangle portion above it. The base of the triangular
portion coincides with the upper side of the square. If the perimeter of the window is 6 m, the area of the
window in m2 is ___________.
A cube is built using 64 cubic blocks of side one unit. After it is built, one cubic block is removed from every
corner of the cube. The resulting surface area of the body (in square units) after the removal is ________.
a. 56 b. 64 c. 72 d. 96
gate2016-1 numerical-ability geometry normal
A right-angled cone (with base radius 5 cm and height 12 cm), as shown in the figure below, is rolled on the
ground keeping the point P fixed until the point Q (at the base of the cone, as shown) touches the ground
again.
A. 5π B. 5π C. 24π D. 10π
12 24 5 13
gate2017-me-1 general-aptitude numerical-ability geometry
Let S1 be the plane figure consisting of the points (x, y) given by the inequalities ∣x − 1 ∣≤ 2 and ∣y + 2 ∣≤ 3 .
Let S2 be the plane figure given by the inequalities x − y ≥ −2, y ≥ 1 , and x ≤ 3 . Let S be the union of S1
and S2 . The area of S is.
A. 26 B. 28 C. 32 D. 34
gate2017-me-1 general-aptitude numerical-ability geometry
Tower A is 90 m tall and tower B is 140 m tall. They are 100 m apart. A horizontal skywalk connects the
floors at 70 m in both the towers. If a taut rope connects the top of tower A to the bottom tower B, at what
distance (in meters) from tower A will the rope intersect the skywalk ?
–
The area of an equilateral triangle is √3. What is the perimeter of the triangle ?
A. 2 B. 4 C. 6 D. 8
gate2018-ch general-aptitude numerical-ability easy geometry
Arrange the following three-dimensional objects in the descending order of their volumes:
A set of 4 parallel lines intersect with another set of 5 parallel lines. How many parallelograms are formed?
A. 20 B. 48 C. 60 D. 72
gate2018-ch general-aptitude numerical-ability easy geometry
If the number 715 ∎ 423 is divisible by 3 (∎ denotes the missing digit in the thousandths place), then the
smallest whole number in the place of ∎ is _________.
A. 0 B. 2 C. 5 D. 6
gate2018-ec general-aptitude numerical-ability easy geometry
A 1.5m tall person is standing at a distance of 3m from a lamp post. The light from the
lamp at the top of the post casts her shadow. The length of the shadow is twice her height.
What is the height of the lamp post in meters?
A. 1.5 B. 3 C. 4.5 D. 6
gate2018-ec general-aptitude numerical-ability normal geometry
A rectangle becomes a square when its length and breadth are reduced by 10 m and 5 m, respectively. During
this process, the rectangle loses 650 m 2 of area. What is the area of the original rectangle in square meters?
The perimeters of a circle, a square and an equilateral triangle are equal. Which one of the following statements
is true?
A wire would enclose an area of 1936 m2 , if it is bent to a square. The wire is cut into two pieces. The longer
piece is thrice as long as the shorter piece. The long and the short pieces are bent into a square and a circle,
respectively. Which of the following choices is closest to the sum of the areas enclosed by the two pieces in
square meters?
On a horizontal ground, the base of a straight ladder is 6 m away from the base of a vertical pole. The ladder
makes an angle of 45∘ to the horizontal. If the ladder is resting at a point located at one-fifth of the height of
the pole from the bottom, the height of the pole is ______ meters.
A. 15 B. 25 C. 30 D. 35
A square has side 5 cm smaller than the sides of a second square. The area of the larger square is four times
the area of the smaller square. The side of the larger square is _______ cm.
Suresh wanted to lay a new carpet in his new mansion with an area of 70 × 55 sq.mts. However an area of 550
sq. mts. had to be left out for flower pots. If the cost carpet is Rs.50 sq. mts. how much money (in Rs.) will be
spent by Suresh for the carpet now?
A. Rs.1, 65, 000 B. Rs.1, 92, 500 C. Rs.2, 75, 000 D. Rs.1, 27, 500
gate2019-ce-2 general-aptitude numerical-ability geometry
A retaining wall with measurements 30 m ×12 m ×6 m was constructed with bricks of dimensions 8 cm ×6
c m ×6 cm. If 60% of the wall consists of bricks, the number of bricks used for the construction is _______
lakhs.
A. 30 B. 40 C. 45 D. 75
gate2019-ce-2 general-aptitude numerical-ability geometry
Suppose there is a sphere with diameter at least 6 inches. Through this sphere we drill a hole along a
diameter. The part of the sphere lost in the process of drilling the hole looks like two caps joined to a cylinder,
where the cylindrical part has length 6 inches. It turns out that the volume of the remaining portion of the
sphere does not depend on the diameter of the sphere. Using this fact, determine the volume of the remaining
part.
Let ABC be a triangle with n distinct points inside. A triangulation of ABC with respect to the n points is
obtained by connecting as many points as possible, such that no more line segments can be added without
intersecting other line segments. In other words ABC has been partitioned into triangles with end points at the
n points or at the vertices A,B,C. For example, the following figure gives one possible triangulation of ABC
with two points inside it.
Although there are many different ways to triangulate ABC with the n points inside, the number of triangles
depends only on n. In the above figure it is five. How many triangles are there in a triangulation of ABC with n
points inside it?
A. 3n − 1 B. n2 + 1 C. n+3 D. 2n + 1 E. 4n − 3
tifr2012 numerical-ability geometry
What is the maximum number of points of intersection between the diagonals of a convex octagon (8-vertex
planar polygon)? Note that a polygon is said to be convex if the line segment joining any two points in its
interior lies wholly in the interior of the polygon. Only points of intersection between diagonals that lie in the
interior of the octagon are to be considered for this problem.
a. 55 b. 60 c. 65 d. 70 e. 75
The late painter Maqbool Fida Husain once coloured the surface of a huge hollow steel sphere, of radius 1
metre, using just two colours, Red and Blue. As was his style however, both the red and blue areas were a
bunch of highly irregular disconnected regions. The late sculptor Ramkinkar Baij then tried to fit in a cube inside
the sphere, the eight vertices of the cube touching only red coloured parts of the surface of the sphere. Assume
π = 3.14 for solving this problem. Which of the following is true?
a. Baij is bound to succeed if the area of the red part is 10sq. metres;
b. Baij is bound to fail if the area of the red part is 10sq. metres;
c. Baij is bound to fail if the area of the red part is 11sq. metres;
d. Baij is bound to succeed if the area of the red part is 11sq. metres;
e. None of the above.
1
Consider a circle with a circumference of one unit length. Let d< . Suppose that we independently throw two
6
arcs, each of length d, randomly on this circumference so that each arc is uniformly distributed along the circle
circumference. The arc attaches itself exactly to the circumference so that arc of length d exactly covers length
d of the circumference. What can be said about the probability that the two arcs do not intersect each other?
(1 − d) (1 − 3d)
© Copyright GATE Overflow. All rights reserved.
182 8 General Aptitude: Numerical Ability (404)
Consider a square of side length 2. We throw five points into the square. Consider the following statements:
i. There will always be three points that lie on a straight line.
ii. There will always be a line connecting a pair of points such that two points lie on one side of the line and
one point on the other.
–
iii. There will always be a pair of points which are at distance at most √2 from each other.
A. (i) only. B. (ii) only. C. (iii) only. D. (ii) and (iii) . E. None of the above.
A set of points S ⊆ R2 is convex if for any points x, y ∈ S , every point on the straight line joining x and y is
also in S. For two sets of points S, T ⊂ R2 , define the sum S + T as the set of points obtained by adding a
point in S to a point T . That is,
S + T := {(x1 , x2 ) ∈ R2 : x1 = y1 + z1 , x2 = y2 + z2 , (y1 , y2 ) ∈ S, (z1 , z2 ) ∈ T} . Similarly,
S − T := {(x1 , x2 ) ∈ R2 : x1 = y1 − z1 , x2 = y2 − z2 , (y1 , y2 ) ∈ S, (z1 , z2 ) ∈ T} is the set of points
obtained by subtracting a point in T from a point in S. Which of the following statements is TRUE for all convex
sets S, T ?
In a tutorial on geometrical constructions, the teacher asks a student to construct a right-angled triangle ABC
where the hypotenuse BC is 8 inches and the length of the perpendicular dropped from A onto the hypotenuse
is h inches, and offers various choices for teh value of h. For which value of h can such a triangle NOT exist?
–
A. 3.90 inches B. 2√2 inches
–
C. 2√3 inches D. 4.1 inches
E. none of the above
tifr2017 numerical-ability geometry
Consider a point A inside a circle C that is at distance 9 from the centre of a circle. Suppose you told that there
is a chord of length 24 passing through A with A as its midpoint. How many distinct chords of C have integer
length and pass through A?
A. 2 B. 6 C. 7 D. 12 E. 14
The fuel consumed by a motorcycle during a journey while traveling at various speeds is indicated in the graph
below.
The distances covered during four laps of the journey are listed in the table below
From the given data, we can conclude that the fuel consumed per kilometre was least during the lap
A. P B. Q C. R D. S
general-aptitude numerical-ability gate2011-ag data-interpretation graphical-data
The monthly rainfall chart based on 50 years of rainfall in Agra is shown in the following figure.
Which of the following are true? (k percentile is the value such that k percent of the data fall below that value)
A. (i) and (ii) B. (i) and (iii) C. (ii) and (iii) D. (iii) and (iv)
The ratio of male to female students in a college for five years is plotted in the following line graph. If the
number of female students in 2011 and 2012 is equal, what is the ratio of male students in 2012 to male
students in 2011?
Two finance companies, P and Q, declared fixed annual rates of interest on the amounts invested with them.
The rates of interest offered by these companies may differ from year to year. Year-wise annual rates of
interest offered by these companies are shown by the line graph provided below.
If the amounts invested in the companies, P and Q, in 2006 are in the ratio 8 : 9 , then the amounts received
after one year as interests from companies P and Q would be in the ratio:
The points in the graph below represent the halts of a lift for a durations of 1 minute, over a period of 1 hour.
i. The elevator moves directly from any non-ground floor to another non-ground floor over the one hour
period.
ii. The elevator stays on the fourth floor for the longest duration over the one hour period.
The growth of bacteria (lactobacillus) in milk leads to curd formation. A minimum bacterial population density of
0.8 (in suitable units) is needed to form curd. In the graph below, the population density of lactobacillus in 1
∘ ∘
litre of milk is plotted as a function of time, at two different temperatures, 25 C and 37 C.
In the graph below, the concentration of a particular pollutant in a lake is plotted over (alternate) days of a
month in winter (average temperature 10∘ C ) and a month in summer (average temperature 30∘ C ).
i. Over the given months, the difference between the maximum and the minimum pollutant concentrations is
the same in both winter and summer
ii. There are at least four days in the summer month such that the pollutant concentrations on those days are
within 1 ppm of the pollutant concentrations on the corresponding days in the winter month.
The annual average rainfall in a tropical city is 1000 mm. On a particular rainy day ( 24-hour period), the
cumulative rainfall experienced by the city is shown in the graph. Over the 24-hour period, 50% of the rainfall
falling on a rooftop, which had an obstruction-free area of 50 m2 , was harvested into a tank. What is the total
volume of water collected in the tank liters?
Which of the following curves represents the function y = In (∣e[∣sin(∣x∣)∣] ) for ∣x ∣< 2π ? Here, x represents the
abscissa and y represents the ordinate.
B. C.
A. D.
Which of the following function(s) is an accurate description of the graph for the range(s) indicated?
i. y = 2x + 4 for − 3 ≤ x ≤ −1
ii. y =∣ x − 1 ∣ for − 1 ≤ x ≤ 2
iii. y =∣∣ x ∣ −1 ∣ for − 1 ≤ x ≤ 2
iv. y = 1 for 2 ≤ x ≤ 3
A value of x that satisfies the equation log x + log(x– 7) = log(x + 11) + log 2 is
A. 1 B. 2 C. 7 D. 11
gate2012-ar numerical-ability numerical-computation logarithms
−1
If logx ( 57 ) = 3
, then the value of x is
For non-negative integers, a, b, c, what would be the value of a + b + c if log a + log b + log c = 0 ?
A. 3 B. 1 C. 0 D. -1
A. 0 B. 1 C. xyz D. 10xyz
gate2018-ce-2 general-aptitude numerical-ability logarithms
For integers, a, b and c, what would be the minimum and maximum values respectively of a+b+c if
log ∣ a ∣ + log ∣ b ∣ + log ∣ c ∣= 0 ?
1 1 1
The value of the expression + + is _______
1 + logu vw 1 + logv wu 1 + logw uv
A. −1 B. 0 C. 1 D. 3
gate2018-me-2 general-aptitude numerical-ability logarithms
A table contains 287 entries. When any one of the entries is requested, it is encoded into a binary string and
transmitted. The number of bits required is.
a. 8 b. 9
c. 10 d. Cannot be determined from the given
information.
e. None of the above.
tifr2010 numerical-ability theory-of-computation logarithms
Hari(H), Gita(G), Irfan(I) and Saira(S) are siblings (i.e., brothers and sisters). All were born on 1 st January. The
age difference between any two successive siblings (that is born one after another) is less than three years.
Given the following facts:
Three sisters (R, S, and T) received a total of 24 toys during Christmas. The toys were initially divided among
them in a certain proportion. Subsequently, R gave some toys to S which doubled the share of S. Then S in
turn gave some of her toys to T , which doubled T ′ s share. Next, some of T ′ s toys were given to R, which
doubled the number of toys that R currently had. As a result of all such exchanges, the three sisters were left
with equal number of toys. How many toys did R have originally?
A. 8 B. 9 C. 11 D. 12
gate2011-gg logical-reasoning numerical-ability
L, M and N are waiting in a queue meant for children to enter the zoo. There are 5 children between L and
M , and 8 children between M and N . If there are 3 children ahead of N and 21 children behind L, then what
is the minimum number of children in the queue?
A. 28 B. 27 C. 41 D. 40
numerical-ability gate2011-mn logical-reasoning
Ravi is taller than Arun but shorter than Iqbal. Sam is shorter than Ravi. Mohan is shorter than Arun. Balu is
taller than Mohan and Sam. The tallest person can be
gate2012-ar logical-reasoning
There are eight bags of rice looking alike, seven of which have equal weight and one is slightly heavier. The
weighing balance is of unlimited capacity. Using this balance, the minimum number of weighings required to
identify the heavier bag is
A. 2 B. 3 C. 4 D. 8
gate2012-cy numerical-ability logical-reasoning
Anuj, Bhola, Chandan, Dilip, Eswar and Faisal live on different floors in a six-storeyed building (the ground floor
is numbered 1, the floor above it 2, and so on) Anuj lives on an even-numbered floor, Bhola does not live on an
odd numbered floor. Chandan does not live on any of the floors below Faisal's floor. Dilip does not live on floor
number 2. Eswar does not live on a floor immediately above or immediately below Bhola. Faisal lives three
floors above Dilip. Which of the following floor-person combinations is correct?
In a group of four children, Som is younger to Riaz. Shiv is elder to Ansu. Ansu is youngest in the group. Which
of the following statements is/are required to find the eldest child in the group?
Statements
Lights of four colors (red, blue, green, yellow) are hung on a ladder. On every step of the ladder there are two
lights. If one of the lights is red, the other light on that step will always be blue. If one of the lights on a step is
green, the other light on that step will always be yellow. Which of the following statements is not necessarily
correct?
In which of the following options will the expression P <M be definitely true?
Given below are two statements followed by two conclusions. Assuming these statements to be true, decide
which one logically follows.
Statements:
Conclusions:
The head of newly formed government desires to appoint five of the six selected members P, Q, R, S, T and
U to portfolios of Home, Power, Defense, Telecom, and Finance. U does not want any portfolio if S gets one of
the five. R wants either Home or Finance or no portfolio. Q says that if S gets Power or Telecom, then she
must get the other one. T insists on a portfolio if P gets one.
If the above statements are facts, which of the following can be logically inferred?
gate2016-ce-2 logical-reasoning
Michael lives 10 km away from where I live. Ahmed lives 5 km away and Susan lives 7 km away from where I
live. Arun is farther away than Ahmed but closer than Susan from where I live. From the information provided
here, what is one possible distance (in km) at which I live from Arun’s place?
A flat is shared by four first year undergraduate students. They agreed to allow the oldest of them to enjoy
some extra space in the flat. Manu is two months older than Sravan, who is three months younger than
Trideep. Pavan is one month older than Sravan. Who should occupy the extra space in the flat?
gate2016-ec-3 logical-reasoning
Four cards lie on table. Each card has a number printed on one side and a colour on the other. The faces visible
on the cards are 2, 3, red, and blue.
Proposition: If a card has an even value on one side, then its opposite face is red.
The card which MUST be turned over to verify the above proposition are
A rule states that in order to drink beer, one must be over 18 years old. In a bar, there are 4 people. P is 16
years old. Q is 25 years old. R is drinking milkshake and S is drinking a beer. What must be checked to ensure
that the rule is being followed?
P , Q and R talk about S ′ s car collection. P states that S has at least 3 cars. Q believes that S has less than
3 cars. R indicates that to his knowledge, S has at least one car. Only one of P, Q and R is right. The number
of cars owned by S is.
A. 0 B. 1 C. 3 D. Cannot be determined.
There are three boxes. One contains apples, another contains oranges and the last one contains both apples
and oranges. All three are known to be incorrectly labeled. If you are permitted to open just one box and then
pull out and inspect only one fruit, which box would you open to determine the contents of all three boxes?
A. The box labeled ‘Apples’ B. The box labeled ‘Apples and Oranges’
C. The box labeled ‘Oranges’ D. Cannot be determined
gate2017-2 numerical-ability normal tricky logical-reasoning
Each of the letters arranged as below represents a unique integer from 1 to 9. The letters are positioned in the
figure such that (A × B × C), (B × G × E) and (D × E × F ) are equal. Which integer among the following
choices cannot be represented by the letters A, B, C, D, E, F or G?
A D
BGE
C F
A. 4 B. 5 C. 6 D. 9
gate2018-ce-1 general-aptitude numerical-ability logical-reasoning
A. 51 B. 82 C. 120 D. 164
gate2019-ce-1 general-aptitude numerical-ability logical-reasoning
Mohan, the manager, wants his four workers to work in pairs. No pair should work for more than 5 hours. Ram
and John have worked together for 5 hours. Krishna and Amir have worked as a team for 2 hours. Krishna does
not want to work with Ram. Whom should Mohan allot to work with John, if he wants all the workers to
continue working?
Four people are standing in a line facing you. They are Rahul, Mathew, Seema and Lohit. One is an engineer,
one is a doctor, one a teacher and another a dancer. You are told that:
Consider five people- Mita, Ganga, Rekha, Lakshmi, and Sana. Ganga is taller than both Rekha and
Lakshmi. Lakshmi is taller than Sana. Mita is taller than Ganga.
Five numbers 10, 7, 5, 4 and 2 are to be arranged in a sequence from left to right following the directions given
below:
A. 2 B. 4 C. 7 D. 10
gate2019-in general-aptitude numerical-ability logical-reasoning
A box contains 731 black balls and 2000 white balls. The following process is to be repeated as long as
possible. Arbitrarily select two balls from the box. If they are of the same color, throw them out and put a black
ball into the box ( enough extra black balls are available to do this). If they are of different color, place the
white ball back into the box and throw the black ball away. Which of the following is correct?
Three men and three rakhsasas arrive together at a ferry crossing to find a boat with an oar, but no boatman.
The boat can carry one or at the most two persons, for example, one man and one rakhsasas, and each man or
rakhsasas can row. But if at any time, on any bank, (including those who maybe are in the boat as it touches
the bank) rakhsasas outnumber men, the former will eat up the latter. If all have to go to the other side
without any mishap, what is the minimum number of times that the boat must cross the river?
a. 7 b. 9 c. 11 d. 13 e. 15
Let there be a pack of 100 cards numbered 1 to 100. The ith card states: "There are at most i−1 true cards
in this pack". Then how many cards of the pack contain TRUE statements?
tifr2013 logical-reasoning
Consider the following two types of elections to determine which of two parties A and B forms the next
government in the 2014 Indian elections. Assume for simplicity an Indian population of size
545545(= 545 ∗ 1001) . There are only two parties A and B and every citizen votes.
TYPE C: The country is divided into 545 constituencies and each constituency has 1001 voters. Elections are
held for each constituency and a party is said to win a constituency if it receive a majority of the vote in that
constituency. The party that wins the most constituencies forms the next government.
TYPE P: There are no constituencies in this model. Elections are held throughout the country and the party that
wins the most votes (among 545545 voters forms the government.
a. If the party forms the govt. by election TYPE C winning at least two-third of the constituencies, then it will
also forms the govt. by election TYPE P.
b. If a party forms govt. by election TYPE C, then it will also form the govt. by election TYPE P.
c. If a party forms govt. by election TYPE P, then it will also form the govt. by election TYPE C.
d. All of the above
e. None of the above.
tifr2013 logical-reasoning
Suppose the following statements about three persons in a room are true.
Chandni, Sooraj and Tara are in a room. Nobody else is in the room. Chandni is looking at Sooraj. Sooraj is
looking at Tara. Chandni is married. Tara is not married. A married person in the room is looking at an
unmarried person.
A. Sooraj is married
B. Sooraj is unmarried
C. The situation described is impossible
D. There is insufficient information to conclude if Sooraj is married or unmarried
E. None of the above
tifr2016 logical-reasoning
Consider the following game with two players, Aditi and Bharat. There are n tokens in a bag. The two players
know n, and take turns removing tokens from the bag. In each turn, a player can either remove one token or
two tokens. The player that removes the last token from the bag loses. Assume that Aditi always goes first.
Further, we say that a player has a winning strategy if she or he can win the game, no matter what other player
does. Which of the following statements is TRUE?
A. For n = 3 , Bharath has a winning strategy. For n = 4 , Aditi has a winning strategy.
B. For n = 7 , Bharath has a winning strategy. For n = 8 , Aditi has a winning strategy.
C. For both n = 3 and n = 4 , Aditi has a winning strategy.
D. For both n = 7 and n = 8 , Aditi has a winning strategy.
E. Bharat never has a winning strategy.
We are given a (possibly empty) set of objects. Each object in the set is colored either black or white, is shaped
either circular or rectangular, and has a profile that is either fat or thin, Those properties obey the following
principles:
i. If there is a thin object in the set, then there is also a white object.
ii. If there is a rectangular object in the set, then there are at least two objects.
iii. Every fat object in the set is circular.
A crime has been committed with four people at the scene of the crime. You are responsible for finding out who
did it. You have recorded the following statements from the four witnesses, and you know one of them has
committed the crime.
You know that exactly three of the statements recorded are FALSE. Who committed the crime?
A. Anuj
B. Binky
C. Chacko
D. Desmond
E. Either Anuj or Binky; the information is insufficient to pinpoint the criminal
tifr2018 logical-reasoning
Avni and Badal alternately choose numbers from the set {1, 2, 3, 4, 5, 6, 7, 8, 9} without replacement (starting
with Avni). The first person to choose numbers of which any 3 sum to 15 wins the game (for example,
Avni wins if she chooses the numbers 8, 3, 5, 2 since 8 + 5 + 2 = 15 ). A player is said to have a winning
strategy if the player can always win the game, no matter what the other player does. Which of the following
statements is TRUE?
As a hint, there are exactly 8 ways in which 3 numbers from the set {1, 2, 3, 4, 5, 6, 7, 8, 9} can sum up to 15,
shown as the three rows, the three columns, and the two diagonals in the following square:
8 1 6
3 5 7
4 9 2
A. Avni has a winning strategy
B. Badal has a winning strategy
C. Both of them have a winning strategy
D. Neither of them has a winning strategy
E. The Player that picks 9 has a winning strategy
Suppose there are n guests at a party (and no hosts). As the night progresses, the guests meet each other and
shake hands. The same pair of guests might shake hands multiple times. for some parties stretch late into the
night , and it is hard to keep track.Still, they don’t shake hands with themselves. Let Odd be the set of guests
who have shaken an odd number of hands, and let even be the set of guests who have shaken an even number
of hands. Which of the following stays invariant throughout the night?
Consider the function f(x) = max(7 − x, x + 3). In which range does f take its minimum value ?
A. −6 ≤ x < −2 B. −2 ≤ x < 2
C. 2≤x<6 D. 6 ≤ x < 10
general-aptitude numerical-ability gate2010-tf maxima-minima functions
A political party orders an arch for the entrance to the ground in which the annual convention is being held. The
profile of the arch follows the equation y = 2x − 0.1x2 where y is the height of the arch in meters. The
maximum possible height of the arch is
X and Y are two positive real numbers such that 2X + Y ≤ 6 and X + 2Y ≤ 8. For which of the following
values of
(X, Y ) f(X, Y ) = 3X + 6Y
© Copyright GATE Overflow. All rights reserved.
8 General Aptitude: Numerical Ability (404) 199
4 10 8 20 8 10 4 20
A. ( , ) B. ( , ) C. ( , ) D. ( , )
3 3 3 3 3 3 3 3
gate2013-ce numerical-ability maxima-minima
A. 0 B. 1 C. 2 D. 3
gate2017-2 numerical-ability normal maxima-minima calculus
Consider the equation: (7526)8 − (Y )8 = (4364)8 , where (X)N stands for X to the base N . Find Y .
Let N be the sum of all numbers from 1 to 1023 except the five primes numbers: 2, 3, 11, 17, 31. Suppose all
numbers are represented using two bytes (sixteen bits). What is the value of the least significant byte (the
least significant eight bits) of N ?
1
Consider the series 2 + 13 − 14 + 18 + 19 − 1
16
+ 1
32
+ 1
27
− 1
64
+…. The sum of the infinite series above is :
5 1
A. ∞ B.
6
C.
2
D. 0
general-aptitude numerical-ability gate2010-tf number-series
1 1 1 1
+ + +. . . . . . . . . . . . +
√1+√2 √2+√3 √3+√4 √80+√81
A. 7 B. 8 C. 9 D. 10
gate2013 numerical-ability normal number-series
The next term in the series 81, 54, 36, 24, … is_________.
gate2014-ec-3 number-series numerical-ability numerical-answers
Find the next term in the sequence: 7G, 11K, 13M , _________.
−−−−−−−−−
−−−−
−−−−
−−
−−−−−
−−−
−−−−
−
The value of √12 + √12 + √− −−
12 + … is
A. 17 B. 37 C. 64 D. 26
gate2014-3 numerical-ability number-series easy
1 1
Consider a sequence of numbers a1, a2, a3, … , an where an = n
− n+2
, for each integer n > 0 . Whart is the
sum of the first 50 terms?
A. ((1 + 12 )) − 50
1
B. ((1 + 12 )) + 50
1
C. ((1 + 12 )) − (( 51
1
+ 1
52
)) D. 1
1 − (( 51 1
+ 52 ))
gate2018-ce-1 general-aptitude numerical-ability number-series
The sum of the first n terms of the series 1, 11, 111, 1111, … , is.
1 1
a. 81 (10 − 9n − 10) b. 81 (10 − 9n)
n+1 n
1 1
c. 9 (10 − 1) d. 9 (10 − n10n )
n+1 n+1
sgn(x) = {
+1 if x ≥ 0
Let
−1 if x < 0
What is the value of the following summation?
50
∑ sgn((2i − 1)(2i − 3) … (2i − 99))
i=0
a. 0 b. −1 c. +1 d. 25 e. 50
tifr2013 numerical-ability number-series
1 1 1 1
+ + + +. . . . . .
1×3×5 3×5×7 5×7×9 7 × 9 × 11
1 1 1 1
A. ∞ B. ( ) C. ( ) D. ( ) E. ( )
2 6 12 14
tifr2013 numerical-ability number-series
a. ∑∞
n=1 xn = ∞ and ∑∞ 2
n=1 xn = ∞ .
b. ∑∞
n=1 xn
∞
= ∞ and ∑n=1 x2n < ∞ .
c. ∑∞
n=1 xn < ∞ and ∑∞ 2
n=1 xn < ∞ .
d. ∑∞
n=1 xn
∞ 2
≤ 5 and ∑n=1 xn ≥ 25 .
e. ∑∞
n=1 xn < ∞ and ∑∞ 2
n=1 xn = ∞ .
∏∞
i=0 Mi (z) = M0 (z) × M1 (z) × M2 (z)×. . . ?
B. 1/(1 − z)
A. Can't be determined. C. 1/(1 + z) D. 1 − z9 E. None of the above.
A positive integer m in base 10 when represented in base 2 has the representation p and in base 3 has the
representation q. We get p − q = 990 where the subtraction is done in base 10. Which of the following is
necessarily true:
A. m ≥ 14 B. 9 ≤ m ≤ 13 C. 6≤m≤8 D. m<6
general-aptitude numerical-ability gate2010-mn number-system
If a prime number on division by 4 gives a remainder of 1, then that number can be expressed as
The binary operation □ is defined as a□b = ab + (a + b), where a and b are any two real numbers. The value
of the identity element of this operation, defined as the number x such that a□x = a, for any a, is
A. 0 B. 1 C. 2 D. 10
gate2016-me-2 numerical-ability number-theory easy
If a and b are integers and a − b is even, which of the following must always be even?
A. ab B. a2 + b2 + 1 C. a2 + b + 1 D. ab − b
gate2017-me-2 general-aptitude numerical-ability number-theory
Consider the equation x2 + y 2 − 3z2 − 3t2 = 0 . The total number of integral solutions of this equation in the
range of the first 10000 numbers, i.e., 1 ≤ x, y, z, t ≤ 10000 , is
A student is answering a multiple choice examination with 65 questions with a marking scheme as follows : i) 1
marks for each correct answer , ii) − 14 for a wrong answer , iii) − 18 for a question that has not been
attempted. If the student gets 37 marks in the test then the least possible number of questions the student has
NOT answered is:
A. 6 B. 5 C. 7 D. 4
general-aptitude numerical-ability gate2010-tf numerical-computation
A tank has 100 liters of water . At the end of every hour, the following two operations are performed in
sequence: i) water equal to m% of the current contents of the tank is added to the tank , ii) water equal to
n% of the current contents of the tank is removed from the tank . At the end of 5 hours, the tank contains
exactly 100 liters of water . The relation between m and n is :
If log(P) = (1/2) log(Q) = (1/3) log(R) , then which of the following options is TRUE?
A. P2 = Q3 R2 B. Q2 = PR C. Q2 = R3 P D. R = P2 Q2
gate2011 numerical-ability normal numerical-computation
A container originally contains 10 litres of pure spirit. From this container, 1 litre of spirit replaced with 1 litre of
water. Subsequently, 1 litre of the mixture is again replaced with 1 litre of water and this process is repeated
one more time. How much spirit is now left in the container?
A number is as much greater than 75 as it is smaller than 117. The number is:
A. 91 B. 93 C. 89 D. 96
gate2013-ce numerical-ability numerical-computation
The sum of eight consecutive odd numbers is 656. The average of four consecutive even numbers is 87. What is
the sum of the smallest odd number and second largest even number?
2
1 1
If (z + ) = 98 , compute (z2 + 2 ) .
z z
gate2014-1 numerical-ability easy numerical-answers numerical-computation
The sum of the digits of a two digit number is 12. If the new number formed by reversing the digits is greater
than the original number by 54, find the original number.
A. 39 B. 57 C. 66 D. 93
gate2016-ce-2 numerical-ability numerical-computation
A. 2 B. 4 C. 6 D. 8
gate2017-ce-1 general-aptitude numerical-ability numerical-computation
What is the sum of the missing digits in the subtraction problem below?
5 _ _ _ _
− 4 8 _ 8 9
________________
1 1 1 1
A. 8 B. 10 C. 11 D. Cannot be determined.
A. 24 B. 27 C. 32 D. 36
gate2017-1 general-aptitude numerical-ability numerical-computation
A test has twenty questions worth 100 marks in total. There are two types of questions. Multiple choice
questions are worth 3 marks each and essay questions are worth 11 marks each. How many multiple choice
questions does the exam have?
A. 12 B. 15 C. 18 D. 19
gate2017-2 numerical-ability numerical-computation
X is a 30 digit number starting with the digit 4 followed by the digit 7. Then the number X 3 will have
Each of the letters in the figure below represents a unique integer from 1 to 9. The letters are positioned in the
figure such that each of (A + B + C), (C + D + E), (E + F + G) and (G + H + K) is equal to 13. Which
integer does E represent?
A. 1 B. 4 C. 6 D. 7
gate2018-ce-2 general-aptitude numerical-ability numerical-computation
A number consists of two digits. The sum of the digits is 9. If 45 is subtracted from the number, its digits are
interchanged. What is the number?
A. 63 B. 72 C. 81 D. 90
A house has a number which need to be identified. The following three statements are given that can help in
identifying the house number?
A. 54 B. 65 C. 66 D. 76
gate2018-me-2 general-aptitude numerical-ability numerical-computation
The sum and product of two integers are 26 and 165 respectively. The difference between these two integers is
______
A. 2 B. 3 C. 4 D. 6
gate2019-me-1 general-aptitude numerical-ability numerical-computation
The product of three integers X , Y and Z is 192. Z is equal to 4 and P is equal to the average of X and Y.
What is the minimum possible value of P ?
A. 6 B. 7 C. 8 D. 9.5
A marine biologist wanted to estimate the number of fish in a large lake. He threw a net and found 30 fish in
the net. He marked all these fish and released them into the lake. The next morning he again threw the net and
this time caught 40 fish, of which two were found to be marked. The (approximate) number of fish in the lake
is:
X + 2Y → 3Z2X + Z → Y .
Let nX , nY , nZ denote the numbers of molecules of chemicals X, Y , Z in the reaction chamber. Then which of
the following is conserved by both reactions?
a. nX + nY + nZ . b. nX + 7nY + 5nZ .
c. 2nX + 9nY − 3nZ . d. 3nX − 3nY + 13nZ .
e. None of the above.
tifr2014 numerical-ability numerical-computation
Consider numbers greater than one that satisfy the following properties:
Let tn be the sum of the first n natural numbers, for n > 0 . A number is called triangular if it is equal to tn for
some n. Which of the following statements are true:
(i) There exists three successive triangular numbers whose product is a perfect square.
The number that least fits this set: (324, 441, 97 and 64) is ________.
A. 324 B. 441 C. 97 D. 64
gate2016-ec-3 odd-one numerical-ability
There are two candidates P and Q in an election. During the campaign, 40% of the voters promised to vote for
P, and rest for Q. However, on the day of election 15% of the voters went back on their promise to vote for P
and instead voted for Q. 25% of the voters went back on their promise to vote for Q and instead voted for P.
Suppose , P lost by 2 votes, then what was the total number of voters?
A. 100 B. 110 C. 90 D. 95
general-aptitude numerical-ability gate2011-ag percentage
The total runs scored by four cricketers P, Q, R and S in years 2009 and 2010 are given in the following table;
A. P B. Q C. R D. S
gate2012-ae numerical-ability percentage
The data given in the following table summarizes the monthly budget of an average household.
Category Amount(Rs.)
Food 4000
Rent 2000
Savings 1500
Other expenses 1800
Clothing 1200
In the summer of 2012, in New Delhi, the mean temperature of Monday to Wednesday was 41°C and of
Tuesday to Thursday was 43°C. If the temperature on Thursday was 15 higher than that of Monday, then the
temperature in °C on Thursday was
A. 40 B. 43 C. 46 D. 49
gate2013-ee numerical-ability percentage
One percent of the people of country X are taller than 6 ft. Two percent of the people of country Y are taller
than 6 ft. There are thrice as many people in country X as in country Y . Taking both countries together, what
is the percentage of people taller than 6 ft?
Industrial consumption of power doubled from 2000 − 2001 to 2010 − 2011 . Find the annual rate of increase
in percent assuming it to be uniform over the years.
Round-trip tickets to a tourist destination are eligible for a discount of 10% on the total fare. In addition, groups
of 4 or more get a discount of 5% on the total fare. If the one way single person fare is Rs 100, a group of 5
tourists purchasing round-trip tickets will be charged Rs __________
The Gross Domestic Product (GDP) in Rupees grew at 7% during 2012 − 2013 . For international comparison,
the GDP is compared in US Dollars (USD) after conversion based on the market exchange rate. During the
period 2012 − 2013 the exchange rate for the USD increased from Rs. 50/USD to Rs.60/ USD . India's
The given question is followed by two statements; select the most appropriate option that solves the
question.
Capacity of a solution tank A is 70% of the capacity of tank B. How many gallons of solution are in
tank A and tank B?
Statements:
In a huge pile of apples and oranges, both ripe and unripe mixed together, 15% are unripe fruits. Of the unripe
fruits, 45% are apples. Of the ripe ones, 66% are oranges. If the pile contains a total of 5692000 fruits, how
many of them are apples?
If the radius of a right circular cone is increased by 50% its volume increases by
In the summer, water consumption is known to decrease overall by 25%. A Water Board official states that in
the summer household consumption decreases by 20%, while other consumption increases by 70%. Which of
A designer uses marbles of four different colours for his designs. The cost of each marble is the same,
irrespective of the colour. The table below shows the percentage of marbles of each colour used in the current
design. The cost of each marble increased by 25%. Therefore, the designer decided to reduce equal numbers of
marbles of each colour to keep the total cost unchanged. What is the percentage of blue marbles in the new
design?
Population of state X increased by x % and the population of state Y increased by y % from 2001 to 2011.
Assume that x is greater than y. Let P be the ratio of the population of state X to state Y in a given year. The
percentage increase in P from 2001 to 2011 is ________
100(x−y) 100(x−y)
A. x
y
B. x−y C.
100+x
D.
100+y
gate2019-ce-2 general-aptitude numerical-ability percentage
The radius as well as the height of a circular cone increases by 10%. The percentage increase in its volume is
________.
In a country of 1400 million population, 70% own mobile phones. Among the mobile phone owners, only 294
million access the Internet. Among these Internet users, only half buy goods from e-commerce portals. What is
the percentage of these buyers in the country?
Fiscal deficit was 4% of the GDP in 2015 and that increased to 5% in 2016. If the GDP increased by 10% from
2015 to 2016, the percentage increase in the actual fiscal deficit is ____
Given digits2, 2, 3, 3, 3, 4, 4, 4, 4 how many distinct 4 digit numbers greater than 3000 can be formed?
A. 50 B. 51 C. 52 D. 54
gate2010 numerical-ability permutation-and-combination normal
https://gateoverflow.in/31531
In how many ways 3 scholarships can be awarded to 4 applicants, when each applicant can receive any number
of scholarships?
A. 4 B. 12 C. 64 D. 81
numerical-ability gate2011-mn permutation-and-combination
https://gateoverflow.in/40226
Ten teams participate in a tournament. Every team plays each of the other teams twice. The total number of
matches to be played is
A. 20 B. 45 C. 60 D. 90
gate2012-ar numerical-ability permutation-and-combination
https://gateoverflow.in/41472
A five digit number is formed using the digits 1, 3, 5, 7 and 9 without repeating any of them. What is the sum of
all such possible five digit numbers?
https://gateoverflow.in/40170
Five teams have to compete in a league, with every team playing every other team exactly once, before going
to the next round. How many matches will have to be held to complete the league round of matches?
A. 20 B. 10 C. 8 D. 5
gate2015-me-3 numerical-ability permutation-and-combination
https://gateoverflow.in/39537
In a 2 × 4 rectangle grid shown below, each cell is rectangle. How many rectangles can be observed in the
grid?
A. 21 B. 27 C. 30 D. 36
gate2016-2 numerical-ability normal permutation-and-combination
Let n>1 be an odd integer. The number of zeros at the end of the number 99n + 1 is.
The smallest closed figure made by the lines is called a unit triangle. Within every unit triangle, there is a
mouse.
At every vertex there is a laddoo. What is the average number of laddoos per mouse?
1 1
A. 3 B. 2 C. 1 D. ( ) E. ( )
2 3
tifr2013 numerical-ability permutation-and-combination
The total exports and revenues from the exports of a country are given in the two pie charts below. The pie
chart for exports shows the quantity of each item as a percentage of the total quantity of exports. The pie chart
for the revenues shows the percentage of the total revenue generated through export of each item. The total
quantity of exports of all the items is 5 lakh tonnes and the total revenues are 250 crore rupees. What is the
ratio of the revenue generated through export of Item 1 per kilogram to the revenue generated through export
of Item 4 per kilogram?
The total exports and revenues from the exports of a country are given in the two charts shown below. The pie
chart for exports shows the quantity of each item exported as a percentage of the total quantity of exports. The
pie chart for the revenues shows the percentage of the total revenue generated through export of each item.
The total quantity of exports of all the items is 500 thousand tonnes and the total revenues are 250 crore
rupees. Which item among the following has generated the maximum revenue per kg?
The multi-level hierarchical pie chart shows the population of animals in a reserve forest. The correct
conclusions from this information are:
(ii) There are more tigers in this forest than red ants
A firm producing air purifiers sold 200 units in 2012. The following pie chart presents the share of raw material,
labour, energy, plant & machinery, and transportation costs in the total manufacturing cost of the firm in 2012.
The expenditure on labour in 2012 is Rs.4,50,000. In 2013, the raw material expenses increased by 30% and
all other expenses increased by 20%. If the company registered a profit of Rs. 10 lakhs in 2012, at what price
(in Rs) was each air purifier sold?
A firm producing air purifiers sold 200 units in 2012. The following pie chart presents the share of raw material,
labour, energy, plant & machinery, and transportation costs in the total manufacturing cost of the firm in 2012.
The expenditure on labour in 2012 is Rs. 4,50,000. In 2013, the raw material expenses increased by 30% and
all other expenses increased by 20%. What is the percentage increase in total cost for the company in 2013?
The pie chart below has the breakup of the number of students from different departments in an engineering
college for the year 2012. The proportion of male to female students in each department is 5 : 4 . There are 40
males in Electrical Engineering. What is the difference between the numbers of female students in the civil
department and the female students in the Mechanical department?
40% of deaths on city roads may be attributed to drunken driving. The number of degrees needed to represent
this as a slice of a pie chart is
A. (x3 + 8) B. (x − 1) C. (2x − 5) D. (x + 1)
gate2016-1 numerical-ability polynomials normal
1
If x2 + x − 1 = 0 what is the value of x4 + ?
x4
A. 1 B. 5 C. 7 D. 9
gate2018-ch numerical-ability easy polynomials
The three roots of the equation f(x) = 0 are x = {−2, 0, 3} . What are the three values of x for which
f(x − 3) = 0?
Two policemen, A and B, fire once each at the same time at an escaping convict. The probability that A hits
the convict is three times the probability that B hits the convict. If the probability of the convict not getting
injured is 0.5, the probability that B hits the convict is
A smuggler has 10 capsules in which five are filled with narcotic drugs and the rest contain the original
medicine. All the 10 capsules are mixed in a single box, from which the customs officials picked two capsules at
random and tested for the presence of narcotic drugs. The probability that the smuggler will be caught is
A and B are friends. They decide to meet between 1:00 pm and 2:00 pm on a given day. There is a condition
that whoever arrives first will not wait for the other for more than 15 minutes. The probability that they will
meet on that day is
What is the chance that a leap year, selected at random, will contain 53 Saturdays?
In any given year, the probability of an earthquake greater than Magnitude 6 occurring in the Garhwal
Himalayas is 0.04. The average time between successive occurrences of such earthquakes is ____ years.
A regular die has six sides with numbers 1 to 6 marked on its sides. If a very large number of throws show the
following frequencies of occurrence: 1 → 0.167; 2 → 0.167; 3 → 0.152; 4 → 0.166; 5 → 0.168; 6 → 0.180.
We call this die:
A batch of one hundred bulbs is inspected by testing four randomly chosen bulbs. The batch is rejected if even
one of the bulbs is defective. A batch typically has five defective bulbs. The probability that the current batch is
accepted is__________.
Ram and Ramesh appeared in an interview for two vacancies in the same department. The probability of Ram’s
selection is 1/6 and that of Ramesh is 1/8 . What is the probability that only one of them will be selected?
The probabilities that a student passes in mathematics, physics and chemistry are m, p and c respectively. Of
these subjects, the student has 75% chance of passing in at least one, a 50% chance of passing in at least two
and a 40% chance of passing in exactly two. Following relations are drawn in m, p, c:
I. p + m + c = 27/20
II. p + m + c = 13/20
III. (p) × (m) × (c) = 1/10
Given Set A = 2, 3, 4, 5 and Set B = 11, 12, 13, 14, 15 , two numbers are randomly selected, one from each
set. What is the probability that the sum of the two numbers equals 16?
A person moving through a tuberculosis prone zone has a 50% probability of becoming infected. However, only
30% of infected people develop the disease. What percentage of people moving through a tuberculosis prone
zone remains infected but does not show symptoms of disease?
A. 15 B. 33 C. 35 D. 37
gate2016-ec-1 numerical-ability probability
Two dice are thrown simultaneously. The probability that the product of the numbers appearing on the top
faces of the dice is a perfect square is
A. 1 B. 2 C. 1 D. 4
9 9 3 9
gate2017-ce-2 numerical-ability probability
There are 3 red socks, 4 green socks and 3 blue socks.You choose 2 socks. The probability that they are of the
same colour is
1 7 1 4
A. B. C. D.
5 30 4 15
A firm is selling its product at Rs. 60 per unit. The total cost of production is Rs. 100 and firm is earning total
profit of Rs. 500. Later, the total cost increased by 30%. By what percentage the price should be increased to
maintained the same profit level.
A. 5 B. 10 C. 15 D. 30
numerical-ability gate2013-ce profit-loss
A fruit seller sold a basket of fruits at 12.5% loss. Had he sold it for Rs. 108 more, he would have made a 10%
gain. What is the loss in Rupees incurred by the fruit seller?
A. 48 B. 52 C. 60 D. 108
gate2018-ce-1 general-aptitude numerical-ability profit-loss
A person divided an amount of Rs. 100, 000 into two parts and invested in two different schemes. In one he got
10% profit and in the other he got 12%. If the profit percentages are interchanged with these investments he
would have got Rs. 120 less. Find the ratio between his investments in the two schemes.
A. 9 : 16 B. 11 : 14 C. 37 : 63 D. 47 : 53
gate2019-me-1 general-aptitude numerical-ability ratio-proportion profit-loss
A student attempted to solve a quadratic equation in x twice. However, in the first attempt, he incorrectly wrote
the constant term and ended up with the roots as (4, 3) . In the second attempt, he incorrectly wrote down the
coefficient of x and got the roots as (3, 2) . Based on the above information, the roots of the correct quadratic
equation are
The set of values of p for which the roots of the equation 3x2 + 2x + p(p– 1) = 0 are of opposite sign is
The roots of ax2 + bx + c = 0 are real and positive. a, b and c are real. Then ax2 + b ∣ x ∣ +c = 0 has
1 1
Given (9 inches) 2 = (0.25 yards) 2 , which one of the following statements is TRUE?
In a quadratic function, the value of the product of the roots (α, β) is 4. Find the value of
αn + β n
α−n + β −n
A. n4 B. 4n C. 22n−1 D. 4n−1
gate2016-2 numerical-ability quadratic-equations normal
(k + 2)2
For what values of k given below is an integer?
(k − 3)
A. 4, 8, 18 B. 4, 10, 16 C. 4, 8, 28 D. 8, 26, 28
gate2018-ee general-aptitude numerical-ability easy quadratic-equations
Given that a and b are integers and a + a2b3 is odd, which of the following statements is correct?
1 rd
Three friends, R, S and T shared toffee from a bowl. R took 3
of the toffees, but returned four to the bowl.
1 th
S took 4 of what was left but returned three toffees to the bowl. T took half of the remainder but returned
two back into the bowl. If the bowl had 17 toffees left, how may toffees were originally there in the bowl?
A. 38 B. 31 C. 48 D. 41
general-aptitude numerical-ability gate2011-ag ratio-proportion
If m students require a total of m pages of stationery in m days, then 100 students will require 100 pages of
stationery in
3 8 3 5
( ≤ ≤ ) ( ≤ )
X X
A. B. ≤
5 Y 5 11 Y 8
3 8 3 8
( ≤ ) ( ≤ )
X X
C. ≤ D. ≤
11 Y 5 5 Y 11
gate2013-ae numerical-ability ratio-proportion normal
The smallest angle of a triangle is equal to two thirds of the smallest angle of a quadrilateral. The ratio between
the angles of the quadrilateral is 3 : 4 : 5 : 6. The largest angle of the triangle is twice its smallest angle. What
is the sum, in degrees, of the second largest angle of the triangle and the largest angle of the quadrilateral?
A cube of side 3 units is formed using a set of smaller cubes of side 1 unit. Find the proportion of the number of
faces of the smaller cubes visible to those which are NOT visible.
In a process, the number of cycles to failure decreases exponentially with an increase in load. At a load of
80 units, it takes
100 cycles for failure. When the load is halved, it takes
10000 cycles for failure.The load for which the failure will happen in
5000 cycles is _____________.
x+2 2x+4
What is the value of x when 81 × ( 16
25
) ÷ ( 35 ) = 144?
The price of a wire made of a super alloy material is proportional to the square of its length. The price of 10m
length of the wire is Rs. 1600. What would be the total price (in Rs.) of two wires of length 4m and 6m ?
In manufacturing industries, loss is usually taken to be proportional to the square of the deviation from a
target. If the loss is Rs. 4900 for a deviation of 7 units, what would be the loss in Rupees for a deviation of 4
units from the target?
Two alloys A and B contain gold and copper in the ratios of 2 : 3 and 3 : 7 by mass,
respectively. Equal masses of alloys A and B are melted to make an alloy C . The ratio of
gold to copper in alloy C is ______.
A. 5 : 10 B. 7 : 13 C. 6 : 11 D. 9 : 13
gate2018-ec general-aptitude numerical-ability normal ratio-proportion
1 1 1
If pqr ≠ 0 p−x = , q −y = , r−z = ,
and what is the value
q r p
of the product xyz ?
1
A. −1 B. C. 1 D. pqr
pqr
gate2018 numerical-ability ratio-proportion
In a party, 60% of the invited guests are male and 40% are female.If 80% of the invited guests attended the
party and if all the invited female guests attended, what would be the ratio of males to females among the
attendees in the party?
A. 2: 3 B. 1: 1 C. 3: 2 D. 2: 1
gate2018 numerical-ability ratio-proportion
The ratio of the number of boys and girls who participated in an examination is 4 : 3. The total percentage of
candidates who passed the examination is 80 and the percentage of girls who passed the exam is 90. The
percentage of boys who passed is _______.
A large community practices birth control in the following peculiar fashion. Each set of parents continues having
children until a son is born; then they stop. What is the ratio of boys to girls in the community if, in the absence
of birth control, 51% of the babies are born male?
a. 51 : 49 b. 1:1 c. 49 : 51 d. 51 : 98 e. 98 : 51
tifr2012 numerical-ability ratio-proportion
A body at a temperature of 30 Celsius is immersed into a heat bath at 0 Celsius at time t = 0 . The body starts
cooling at a rate proportional to the temperature difference. Assuming that the heat bath does not change in
temperature throughout the process, calculate the ratio of the time taken for the body to reach 1 Celsius
divided by the time taken for the body to reach 5 Celsius.
A. log 5. log 29
B. .
log 25
C. e5 . D. 1 + log6 5 .
S, T, U, V, W, X, Y and Z are seated around a circular table .T’s neighbors are Y and V. Z is seated third to the
left of T and second to the right of S. U’s neighbors are S and Y; and T and W are not seated opposite each
other .Who is third to the left of V?
A. X B. W C. U D. T
gate2017-ec-1 reasoning
500 students are taking one or more course out of Chemistry, Physics, and Mathematics. Registration records
indicate course enrollment as follows: Chemistry (329), Physics (186), and Mathematics (295). Chemistry and
Physics (83), Chemistry and Mathematics (217), and Physics and Mathematics (63). How many students are
taking all 3 subjects?
A. 37 B. 43 C. 47 D. 53
P, Q, R, S, T , and U are seated around a circular table R is seated two places to the right of Q. P is seated
three places to the left of R. S is seated opposite U. If P and U now switch seats, which of the following must
necessarily be true?
Given the sequence A, B, B, C, C, C, D, D, D, D, … etc. , that is one A, two B′ s, three C ′ s, four D′ s, five
E ′ s and so on, the 240th latter in the sequence will be :
A. V B. U C. T D. W
general-aptitude logical-reasoning gate2010-mn sequence-series
A. OV B. OW C. PV D. PW
gate2012 numerical-ability sequence-series easy
In a sequence of 12 consecutive odd numbers, the sum of the first 5 numbers is 425. What is the sum of the
last 5 numbers in the sequence?
A. SUW Y B. TUV W C. TV XZ D. TW XZ
gate2016-me-2 sequence-series numerical-ability
20ϵn
ϵn+1 =
20 + ϵn
for n ≥ 1 . Which of the following statements is true?
Hint: Consider the sequence of reciprocals.
Among 150 faculty members in an institute, 55 are connected with each other through Facebook and 85 are
connected through Whatsapp. 30 faculty members do not have Facebook or Whatsapp accounts. The numbers
of faculty members connected only through Facebook accounts is _______.
A. 35 B. 45 C. 65 D. 90
gate2016-2 numerical-ability sets easy
Given two sets X = {1, 2, 3} and Y = {2, 3, 4}, we construct a set Z of all possible fractions where the
numerators belong to set X and the denominators belong to set Y . The product of elements having minimum
and maximum values in the set Z is _____.
A person invest Rs.1000 at 10% annual compound interest for 2 years . At the end of two years, the whole
amount is invested at an annual simple interest of 12% for 5 years . The total value of the investment finally is :
Velocity of an object fired directly in upward direction is given by ܸ V = 80 − 32t , where t (time) is in seconds.
When will the velocity be between 32 m/sec and 64 m/sec ?
3 1
A. (1, ) B. ( , 1)
2 2
1 3 (1, 3)
( , )
D.
C.
2 2
gate2013-ae numerical-ability speed-time-distance
A car travels 8 km in the first quarter of an hour, 6 km in the second quarter and 16 km in the third quarter.
The average speed of the car in km per hour over the entire journey is
A. 30 B. 36 C. 40 D. 24
gate2013-ee speed-time-distance numerical-ability
A tourist covers half of his journey by train at 60 km/h, half of the remainder by bus at 30 km/h and the rest
by cycle at 10 km/h. The average speed of the tourist in km/h during his entire journey is
A. 36 B. 30 C. 24 D. 18
gate2013 numerical-ability easy speed-time-distance
A train that is 280 metres long, travelling at a uniform speed, crosses a platform in 60 seconds and passes a
man standing on the platform in 20 seconds. What is the length of the platform in metres?
It takes 30 minutes to empty a half-full tank by draining it at a constant rate. It is decided to simultaneously
pump water into the half-full tank while draining it. What is the rate at which water has to be pumped in so that
it gets fully filled in 10 minutes?
A man can row at 8 km per hour in still water. If it takes him thrice as long to row upstream, as to row
downstream, then find the stream velocity in km per hour.
A tiger is 50 leaps of its own behind a tree. The tiger takes 5 leaps per minute to the deer's 4. If the tiger and
the deer cover 8 meter and 5 meter per leap respectively, what distance in meters will the tiger have to run
before it catches the deer?
It takes 10 s and 15 s, respectively, for two trains travelling at different constant speeds to completely pass a
telegraph post. The length of the first train is 120 m and that of the second train is 150 m. The magnitude of
the difference in the speeds of the two trains (in m/s) is ____________.
The velocity V of a vehicle along a straight line is measured in m/s and plotted as shown with respect to time
in seconds. At the end of the 7 seconds, how much will the odometer reading increase by (in m)?
A. 0 B. 3 C. 4 D. 5
gate2016-ec-3 numerical-ability speed-time-distance data-interpretation
Budhan covers a distance of 19 km in 2 hours by cycling one fourth of the time and walking the rest. The next
day he cycles (at the same speed as before) for half the time and walks the rest (at the same speed as
before) and covers 26 km in 2 hours. The speed in km/h at which Budhan walk is
A. 1 B. 4 C. 5 D. 6
gate2017-ce-2 speed-time-distance numerical-ability
Trucks (10 m long) and cars ( 5 m long) go on a single lane bridge. There must be a gap of at least 20 m after
each truck and a gap of at least 15 m after each car. Trucks and cars travel at a speed of 36 km/h. If cars and
trucks go alternately, what is the maximum number of vehicles that can use the bridge in one hour?
An automobile travels from city A to city B and returns to city A by the same route. The speed of the vehicle
during the onward and return journeys were constant at 60km/h and 90km/h, respectively. What is the
average speed in km/h for the entire journey?
A. 72 km/h B. 73 km/h
C. 74 km/h D. 75 km/h
gate2018-ch general-aptitude numerical-ability normal speed-time-distance
From the time the front of a train enters a platform, it takes 25 seconds for the back of the train to leave the
platform, while traveling at a constant speed of 54 km/h. At the same speed, it takes 14 seconds to pass a man
running at 9 km/h in the same direction as the train. What is the length of the train and that of the platform in
meters, respectively?
A. 210 and 140 B. 162.5 and 187.5 C. 245 and 130 D. 175 and 200
gate2018-me-1 general-aptitude numerical-ability speed-time-distance
Two trains started at 7AM from the same point. The first train travelled north at a speed of 80km/h and the
second train travelled south at a speed of 100km/h. The time at which they were 540 km apart is ________
AM.
A. 9 B. 10 C. 11 D. 11.30
gate2019-in general-aptitude numerical-ability speed-time-distance
Two cars at the same time from the same location and go in the same direction. The speed of the first car is 50
km/h and the speed of the second car is 60 km/h. The number of hours it takes for the distance between the
two cars to be 20 km is _____.
A. 1 B. 2 C. 3 D. 6
gate2019 general-aptitude numerical-ability speed-time-distance
Walking at 4/5 is normal speed a man is 10 minute too late. Find his usual time in minutes.
a. 81 b. 64
c. 52 d. 40
e. It is not possible to determine the usual time
from given data.
tifr2012 numerical-ability speed-time-distance
On planet TIFR, the acceleration of an object due to gravity is half that on planet earth. An object on planet
earth dropped from a height h takes time t to reach the ground. On planet TIFR, how much time would an
object dropped from height h take to reach the ground?
−−
( –) ( ) ( )
t h h
A. B. √2t C. 2t D. E.
√2 t 2t
tifr2017 numerical-ability speed-time-distance
Based on the given statements, select the most appropriate option to solve the given question.
Based on the given statements, select the most appropriate option to solve the given question.
If two floors in a certain building are 9 feet apart, how many steps are there in a set of stairs that extends from
the first floor to the second floor of the building?
Statements:
The arithmetic mean of five different natural numbers is 12. The largest possible value among the numbers is
A. 12 B. 40 C. 50 D. 60
gate2012-ae statistics numerical-ability
A. P, Q B. Q, R C. P, R D. R, S
gate2012 numerical-ability statistics normal
The statistics of runs scored in a series by four batsmen are provided in the following table. Who is the most
consistent batsman of these four?
A. K B. L C. M D. N
gate2014-ec-1 statistics numerical-ability
Students taking an exam are divided into two groups, P and Q such that each group has the same number of
students. The performance of each of the students in a test was evaluated out of 200 marks. It was observed
that the mean of group P was 105, while that of group Q was 85. The standard deviation of group P was 25,
while that of group Q was 5. Assuming that the marks were distributed on a normal distribution, which of the
following statements will have the highest probability of being TRUE?
The following sequence of numbers is arranged in increasing order: 1, x, x, x, y, y, 9, 16, 18 . Given that the
mean and median are equal, and are also equal to twice the mode, the value of y is
A. 5 B. 6 C. 7 D. 8
In a company with 100 employees, 45 earn Rs. 20, 000 per month, 25 earn Rs. 30000, 20 earn Rs. 40000, 8
earn Rs. 60000, and 2 earn Rs. 150, 000. The median of the salaries is
A. Rs. 20, 000 B. Rs. 30, 000 C. Rs. 32, 300 D. Rs. 40, 000
gate2017-me-1 general-aptitude numerical-ability statistics
X1 ≥ 0
X2 ≥ 0
X1 + X2 ≤ 10
2X1 + 2X2 ≥ 22
A. 0 B. infinite C. 1 D. 2
gate2011-gg numerical-ability system-of-equations
Following table gives data on tourist from different countries visiting India in the year 2011
Which two countries contributed to the one third of the total number of tourists who visited India in 2011?
Following table provides figures(in rupees) on annual expenditure of a firm for two years - 2010 and 2011.
In 2011, which of the two categories have registered increase by same percentage?
A. Raw material and Salary & wages. B. Salary & wages and Advertising.
C. Power & fuel and Advertising. D. Raw material and research & Development.
numerical-ability gate2013-ce data-interpretation normal tabular-data
In a survey, 300 respondents were asked whether they own a vehicle or not. If yes, they were further asked to
mention whether they own a car or scooter or both. Their responses are tabulated below. What percent of
respondents do not own a scooter?
Men Women
Own vehicle Car 40 34
Own vehicle Scooter 30 20
Own vehicle Both 60 46
Do not own vehicle 20 50
The table below has question-wise data on the performance of students in an examination. The marks for each
question are also listed. There is no negative or partial marking in the examination.
Read the following table giving sales data of five types of batteries for years 2006 to 2012:
Out of the following , which type of battery achieved highest growth between the years 2006 and 2012?
An electric bus has onboard instruments that report the total electricity consumed since the start of the trip, as
well as the total distance, covered. During a single day of operation, the bus travels on stretches M, N, O, and
P, in that order. The cumulative distances travelled and the corresponding electricity consumption are shown in
the Table below:
A. M B. N C. O D. P
gate2015-ec-2 numerical-ability data-interpretation tabular-data
The number of students in a class who have answered correctly, wrongly, or not attempted each question in an
exam, are listed in the table below. The marks for each question are also listed. There is no negative or partial
marking.
What is the average of the marks obtained by the class in the examination?
Right triangle PQR is to be constructed in the xy - plane so that the right angle is at P and line PR is parallel to
the x-axis. The x and y coordinates of P, Q, and R are to be integers that satisfy the inequalities: −4 ≤ x ≤ 5
and 6 ≤ y ≤ 16. How many different triangles could be constructed with these properties?
For 0 ≤ x ≤ 2π , sin x and cos x are both decreasing functions in the interval _________ .
3π 3π
(π, ) (
π π
A. (0, ) B. ( , π) C. D. , 2π)
2 2 2 2
gate2018-ch numerical-ability functions trigonometry
A gathering of 50 linguists discovered that 4 knew Kannada, Telugu and Tamil , 7 knew only Telugu and Tamil ,
5 knew only Kannada and Tamil , 6 knew only Telugu and Kannada . If the number of linguists who knew Tamil
is 24 and those who knew Kannada is also 24, how many linguists knew only Telugu ?
A. 9 B. 10 C. 11 D. 8
general-aptitude numerical-ability gate2010-tf venn-diagrams
25 persons are in a room. 15 of them play hockey, 17 of them play football and 10 of them play both hockey
and football. Then the number of persons playing neither hockey nor football is:
A. 2 B. 17 C. 13 D. 3
gate2010 numerical-ability easy set-theory&algebra venn-diagrams
In a class of 300 students in an M.Tech programme, each student is required to take at least one subject from
the following three:
The registration data for the M.Tech class shows that 100 students have taken M600, 200 students have taken
C600, and 60 students have taken E600. What is the maximum possible number of students in the class who
have taken all the above three subjects?
A. 20 B. 30 C. 40 D. 50
gate2011-gg numerical-ability set-theory&algebra venn-diagrams
The Venn diagram shows the preference of the student population for leisure activities.
From the data given, the number of students who like to read books or play sports is _______.
A. 44 B. 51 C. 79 D. 108
gate2016-ec-2 venn-diagrams logical-reasoning
Forty students watched films A, B and C over a week. Each student watched either only one film or all three.
Thirteen students watched film A, sixteen students watched film B and nineteen students watched film C. How
many students watched all three films?
A. 0 B. 2 C. 4 D. 8
In a sports academy of 300 peoples, 105 play only cricket, 70 play only hockey, 50 play only football, 25 play
both cricket and hockey, 15 play both hockey and football and 30 play both cricket and football. The rest of
them play all three sports. What is the percentage of people who play at least two sports?
In the given diagram, teachers are represented in the triangle, researchers in the circle and administrators in
the rectangle. Out of the total number of the people, the percentage of administrators shall be in the range of
_______
A. 0 to 15 B. 16 to 30 C. 31 to 45 D. 46 to 60
gate2019 general-aptitude numerical-ability venn-diagrams
In a college, there are three student clubs, 60 students are only in the Drama club, 80 students are only in the
Dance club, 30 students are only in Maths club, 40 students are in both Drama and Dance clubs, 12 students
are in both Dance and Maths clubs, 7 students are in both Drama and Maths clubs, and 2 students are in all
clubs. If 75% of the students in the college are not in any of these clubs, then the total number of students in
the college is _____.
5 skilled workers can build a wall in 20 days; 8 semi-skilled workers can build a wall in 25 days; 10 unskilled
workers can build a wall in 30 days. If a team has 2 skilled, 6 semi-skilled and 5 unskilled workers, how long it
will take to build the wall?
A transporter receives the same number of orders each day. Currently, he has some pending orders (backlog)
to be shipped. If he uses 7 trucks, then at the end of the 4th day he can clear all the orders. Alternatively, if he
uses only 3 trucks, then all the orders are cleared at the end of the 10 day. What is the minimum number of
th
trucks required so that there will be no pending order at the end of 5 day?
th
A. 4 B. 5 C. 6 D. 7
gate2011 numerical-ability normal work-time
The current erection cost of a structure is Rs. 13,200. If the labour wages per day increase by 1/5 of the current
wages and the working hours decrease by 1/24 of the current period, then the new cost of erection in Rs. is
Ananth takes 6 hours and Bharath takes 4 hours to read a book. Both started reading copies of the book at the
same time. After how many hours is the number of pages to be read by Ananth, twice that to be read by
Bharath? Assume Ananth and Bharath read all the pages with constant pace.
A. 1 B. 2 C. 3 D. 4
gate2016-ce-2 work-time numerical-ability
P, Q, R and S are working on a project. Q can finish the task in 25 days, working alone for 12 hours a day. R
can finish the task in 50 days, working alone for 12 hours per day. Q worked 12 hours a day but took sick leave
in the beginning for two days. R worked 18 hours a day on all days. What is the ratio of work done by Q and R
after 7 days from the start of the project?
A. 10 : 11 B. 11 : 10 C. 20 : 21 D. 21 : 20
gate2016-ec-1 numerical-ability work-time
S, M, E and F are working in shifts in a team to finish a project. M works with twice the efficiency of others but
for half as many days as E worked. S and M have 6 hour shifts in a day, whereas E and F have 12 hours shifts.
What is the ratio of contribution of M to contribution of E in the project?
Two machine M1 and M2 are able to execute any of four jobs P, Q, R and S. The machines can perform one
P, Q, R S
© Copyright GATE Overflow. All rights reserved.
240 8 General Aptitude: Numerical Ability (404)
job on one object at a time. Jobs P, Q, R and S take 30 minutes, 20 minutes, 60 minutes and 15 minutes
each respectively. There are 10 objects each requiring exactly 1 job. Job P is to be performed on 2 objects. Job
Q on 3 objects, Job R on 1 object and Job S on 4 objects. What is the minimum time needed to complete all
the jobs?
1200 men and 500 women can build a bridge in 2 weeks. 900 men and 250 women will take 3 weeks to build
the same bridge. How many men will be needed to build the bridge in one week?
X bullocks and Y tractors take 8 days to plough a field. If we have half the number of bullocks and double the
number of tractors, it takes 5 days to plough the same field. How many days will it take X bullocks alone to
plough the field?
A. 30 B. 35 C. 40 D. 45
gate2017-me-2 general-aptitude numerical-ability work-time
Seven machines take 7 minutes to make 7 identical toys. At the same rate, how many minutes would it take
for 100 machine to make 100 toys?
A. 1 B. 7 C. 100 D. 700
gate2018-me-1 general-aptitude numerical-ability work-time
A contract is to be completed in 52 days and 125 identical robots were employed, each operational for 7 hours a
day. After 39 days, five-seventh of the work was completed. How many additional robots would be required to
complete the work on time, if each robot is now operational for 8 hours a day?
A. 50 B. 89 C. 146 D. 175
An oil tank can be filled by pipe X in 5 hours and pipe Y in 4 hours, each pump working on its own. When the
oil tank is full and the drainage hole is open, the oil is drained in 20 hours. If initially the tank was empty and
someone started the two pups together but left the drainage hole open, how many hours will it take for the
tank to be filled? (Assume that the rate of drainage is independent of the Head)
It would take one machine 4 hours to complete a production order and another machine 2 hours to complete
the same order. If both machines work simultaneously at their respective constant rates, the time taken to
complete the same order is ________ hours.
It takes two hours for a person X to mow the lawn. Y can mow the same lawn in four hours. How long (in
minutes) will it take X and Y , if they work together to mow the lawn ?
A. 60 B. 80 C. 90 D. 120
gate2019-ee general-aptitude numerical-ability work-time
Two pipes P and Q can fill a tank in 6 hours and 9 hours respectively, while a third pipe R can empty the tank
in 12 hours. Initially, P and R are open for 4 hours, Then P is closed and Q is opened. After 6 more hours R
is closed. The total time taken to fill the tank (in hours) is ____
Which of the following options is the closest in meaning to the word given below: Primeval
Which one of the following options is the closest in meaning to the word quarrel?
A student is required to demonstrate a high level of comprehension of the subject, especially in the social
sciences.
The word closest in meaning to comprehension is
No sooner had the doctor seen the results of the blood test, than he suggested the patient to see the
specialist.
Choose the most appropriate alternative from the options given below to complete the following sentence:
If the tired soldier wanted to lie down, he ___ the mattress out on the balcony.
One of the parts (A, B, C, D) in the sentence given below contains an ERROR. Which one of the
following is INCORRECT?
I requested that he should be given the driving test today instead of tomorrow.
The Headmaster ___________ to speak to you. Which of the following options is incorrect to complete the
above sentence?
A. is wanting B. wants
C. want D. was wanting
gate2013-ae verbal-ability english-grammar
All engineering students should learn mechanics, mathematics and how to do computation.
I II III IV
a. I b. II c. III d. IV
A. I B. II C. III D. IV
A. Two and two add four. B. Two and two become four.
C. Two and two are four. D. Two and two make four.
gate2013-ee english-grammar verbal-ability
Which of the options given below best completes the following sentence?
Which one of the above underlined parts of the sentence is NOT appropriate?
A. I B. II C. III D. IV
If she _______________ how to calibrate the instrument, she _______________ done the experiment.
The following question presents a sentence, part of which is underlined. Beneath the sentence, you find four
ways of phrasing the underlined part. Following the requirements of the standard written English, select the
answer that produces the most effective sentence.
Tuberculosis, together with its effects, ranks one of the leading causes of death in India.
Choose the appropriate word/phrase, out of the four options given below, to complete the following sentence:
Dhoni, as well as the other team members of Indian team, ____________present on the occasion.
Ram and Shyam shared a secret and promised to each other that it would remain between them. Ram
expressed himself in one of the following ways as given in the choices below. Identify the correct way as per
standard English.
A. It would remain between you and me. B. It would remain between I and you.
C. It would remain between you and I. D. It would remain with me.
gate2015-ec-3 english-grammar verbal-ability
A. completely forgot --- don't just know B. forgot completely --- don't just know
C. completely forgot --- just don't know D. forgot completely --- just don't know
gate2015-2 verbal-ability easy english-grammar
Out of the following 4 sentences, select the most suitable sentence with respect to grammar and usage:
The Tamil version of __________ John Abraham-starrer Madras Cafe __________ cleared by the Censor Board
with no cuts last week, but the film's distributor _______ no takers among the exhibitors for a release in
Tamilnadu _______ this Friday.
Based on the given statements, select the appropriate option with respect to grammar and usage.
Statements
Out of the following four sentences, select the most suitable sentence with respect to grammar and usage.
A. I will not leave the place until the minister does not meet me.
B. I will not leave the place until the minister doesn't meet me.
C. I will not leave the place until the minister meet me.
D. I will not leave the place until the minister meets me.
Archimedes said, "Give me a lever long enough and a fulcrum on which to place it, and I will move the world."
The ways in which this game can be played _________ potentially infinite.
Research in the workplace reveals that people work for many reasons _______________ .
"Going by the _____ that many hands make light work, the school ____ involved all the students in the task."
The words that best fill the blanks in the above sentence are
The lecture was attended by quite _______ students, so the hall was not very _______.
They have come a long way in ________ trust among the users.
The CEO’s decision to quit was as shocking to the Board as it was to ______.
A. I B. me C. my D. myself
The strategies that the company ________ to sell its products _______ house-to-house marketing.
A. in B. at C. on D. under
The fisherman, ________ the flood victims owed their lives, were rewarded by the government.
Once the team of analysis identify the problem, we ____ in a better position to comment on the issue.
The expenditure on the project _____ as follows: equipment Rs. 20 lakhs, salaries Rs. 12 lakhs, and contingency
Rs.3 lakhs.
The search engine’s business model ____ around the fulcrum of trust.
A. They gave us the money back less the service charges of Three Hundred rupees.
B. This country’s expenditure is not less than that of Bangladesh.
C. The committee initially asked for a funding of Fifty Lakh rupees, but later settled for a lesser sum.
D. This country’s expenditure on educational reforms is very less.
All professors are researchers Some scientists are professors Which of the given conclusions is logically valid
and is inferred from the above arguments:
(i) It rains
Which one of the options given below is NOT logically possible, based on the given fact?
If 'relftaga' means carefree, 'otaga' means careful and 'fertaga' means careless, which of the following could
mean 'aftercare'?
Which of the statement(s) below is/are logically valid and can be inferred from the above sentences?
P looks at Q while Q looks at R. P is married, R is not. The number of pairs of people in which a married
person is looking at an unmarried person is
A. 0 B. 1 C. 2 D. Cannot be determined.
There are 4 women P, Q, R, S and 5 men V , W , X, Y , Z in a group. We are required to form pairs each
consisting of one woman and one man. P is not to be paired with Z , and Y must necessarily be paired with
someone. In how many ways can 4 such pairs be formed?
A. 74 B. 76 C. 78 D. 80
gate2017-me-2 general-aptitude verbal-ability logical-reasoning
All people in a certain island are either 'Knights' or 'Knaves' and each person knows every other person's
identity. Knights never lie, and Knaves ALWAYS lie.
Rahul, Murali, Srinivas and Arul are seated around a square table. Rahul is sitting to the left of Murali. Srinivas
is sitting to the right of Arul. Which of the following pairs are seated opposite each other?
A. Rahul and Murali B. Srinivas and Arul C. Srinvas and MuraliD. Srinivas and Rahul
Which of the following options is the closest in meaning to the word given below:
Circuitous
Which of the following options is the closest in the meaning to the word below:
Inexplicable
A. Incomprehensible B. Indelible
C. Inextricable D. Infallible
gate2011 verbal-ability meaning normal
Which one of the following options is the closest in meaning to the word given below?
Mitigate
Which one of the following options is the closest in meaning to the word given below?
Nadir
Which of the following options is the closest in meaning to the word underlined in the sentence below?
After the discussion, Tom said to me, 'Please revert!'. He expects me to __________.
While receiving the award, the scientist said, "I feel vindicated". Which of the following is closest in meaning to
the word 'vindicated'?
A. Punished B. Substantiated
C. Appreciated D. Chastened
gate2014-ec-4 verbal-ability meaning normal
Which of the following options is the closest in meaning to the phrase in bold in the
sentence below?
In a press meet on the recent scam, the minister said, "The buck stops here". What did the minister convey by
the statement?
Column 1 Column 2
1. eradicate P. misrepresent
2. distort Q. soak completely
3. saturate R. use
4. utilize S. destroy utterly
A. The minister insured the victims that everything would be all right.
B. He ensured that the company will not have to bear any loss.
C. The actor got himself ensured against any accident.
D. The teacher insured students of good results.
Choose the most suitable one word substitute for the following expression:
Connotation of a road or way
Which of the following options is the closest in meaning of the sentence below?
A. She had a terrible time at the party B. She had a horrible time at the party
C. She had a terrific time at the party D. She had a terrifying time at the party
gate2015-1 verbal-ability easy meaning
The chain snatchers took to their heels when the police party arrived.
The policeman asked the victim of a theft, "What did you ___ ?"
Nobody knows how the Indian cricket team is going to cope with the difficult and seamer-friendly wickets in
Australia.
Choose the option which is closest in meaning to the underlined phrase in the above sentence.
The ninth and the tenth of this month are Monday and Tuesday________.
"The increasing interest in tribal characters might be a mere coincidence, but the timing is of interest. None of
this, though, is to say that the tribal hero has arrived in Hindi cinema, or that the new crop of characters
represents the acceptance of the tribal character in the industry. The films and characters are too few to be
described as a pattern."
Choose the most appropriate alternative from the options given below to complete the following
sentence:
Food prices ___ again this month.
Choose the most appropriate alternative from the options given below to complete the following
sentence:
If the tired soldier wanted to lie down, he ___ the mattress out on the balcony.
Choose the most appropriate alternative from the options given below to complete the following sentence:
Despite several _________ the mission succeeded in its attempt to resolve the conflict.
Educe
Choose the most appropriate word from the options given below to complete the following sentence :
The committee wrote a _______ report , extolling only the strengths of the proposal .
Choose the most appropriate word from the options given below to complete the following sentence :
If the country has to achieve real prosperity, it is _______ that the fruits of progress reach all, and in equal
measure .
Choose the most appropriate word from the options given below to complete the following sentence:
The two child norm with _______ for the violators will have significant implications for oar demographic profile .
Choose the most appropriate word from the options given below to complete the following sentence :
There is no fixed relation between food and famine ; famines can occur with or without a substantial _______ in
food output.
Choose the most appropriate word from the options given below to complete the following sentence:
His rather casual remarks on politics ________ his lack of seriousness about the subject.
Choose the most appropriate word from the options given below to complete the following sentence:
If we manage to __________ our natural resources, we would leave a better planet for our children.
Choose the most appropriate word from the options given below to complete the following sentence:
Under ethical guidelines recently adopted by the India Medical Association, human genes are to be manipulated
only to correct diseases for which ________ treatments are unsatisfactory.
Choose the most appropriate word from the options given below to complete the following sentence:
It was her view that the country’s problem had been _________ by foreign technocrats, so that to
invite them to come back would be counter-productive.
A. identified B. ascertained
C. exacerbated D. analysed
general-aptitude verbal-ability gate2011-ag most-appropriate-word
Choose the most appropriate word or phrase from the options given below to complete the following sentence.
Choose the most appropriate word from the options given below to complete the following sentence.
Despite the mixture’s ______ nature, we found that by lowering its temperature in thelaboratory
we could dramatically reduce its tendency to vaporize.
Choose the most appropriate words from the options given below to complete the following sentence.
Because she had a reputation for _________ we were surprised and pleased when she greeted us
so _______.
Choose the most appropriate word(s) from the options given below to complete the following sentence.
We lost confidence in him because he never __________ the grandiose promises he had made.
Choose the word or phrase that best completes the sentence below.
______________ in the frozen wastes of Arctic takes special equipment.
Choose the most appropriate word from the options given below to complete the following sentence.
The _________ of evidence was on the side of the plaintiff since all but one witness testified that his story was
correct.
Choose the most appropriate word(s) from the options given below to complete the following sentence.
Choose the most appropriate word from the options given below to complete the following sentence.
If you are trying to make a strong impression on your audience, you cannot do so by
being understated, tentative or ________.
Choose the most appropriate alternative from the options given below to complete the following sentence:
The administrators went on to implement yet another unreasonable measure, arguing thatthe
measures were already ___ and one more would hardly make a difference.
Choose the most appropriate alternative from the options given below to complete the following
sentence:
To those of us who had always thought him timid, his ___ came as a surprise.
Choose the most appropriate pair of words from the options given below to complete the following sentence:
The high level of ___ of the questions in the test was ___ by an increase in the period of time allotted for
answering them.
Choose the most appropriate alternative from the options given below to complete the following sentence:
Choose the most appropriate word from the options given below to complete the following
sentence.
One of his biggest ______ was his ability to forgive.
gate2014-ae most-appropriate-word
Choose the most appropriate word from the options given below to complete the following sentence. A person
suffering from Alzheimer’s disease ______ short-term memory loss.
Choose the most appropriate word from the options given below to complete the following sentence. _______ is
the key to their happiness; they are satisfied with what they have.
Choose the most appropriate word from the options given below to complete the following sentence.
Many ancient cultures attributed disease to supernatural causes. However, modern science has largely helped
________ such notions.
Choose the most appropriate pair of words from the options given below to complete the following sentence.
She could not ______ the thought of _______ the election to her bitter rival.
The value of one U.S. dollar is 65 Indian Rupees today, compared to 60 last year. The Indian Rupee has
_________.
A. Depressed B. Depreciated
C. Appreciated D. Stabilized
gate2014-ec-3 most-appropriate-word verbal-ability
Choose the most appropriate word from the options given below to complete the following sentence.
He could not understand the judges awarding her the first prize, because he thought that her performance was
quite _________.
Choose the most appropriate phrase from the options given below to complete the following sentence.
Choose the most appropriate word from the options given below to complete the following sentence.
The official answered ____________ that the complaints of the citizen would be looked into.
Choose the most appropriate word from the options given below to complete the following sentence.
The principal presented the chief guest with a _________________, as token of appreciation.
gate2015-ec-1 most-appropriate-word
Choose the appropriate word/phrase, out of the four options given below, to complete the following sentence:
Frogs ____________________.
gate2015-ec-1 most-appropriate-word
A. introvert B. alternate
C. atheist D. altruist
gate2015-ec-3 verbal-ability most-appropriate-word
Choose the appropriate word/phrase, out of the four options given below, to complete the following sentence:
Apparent lifelessness ____________________ dormant life.
That boy from the town was a ____________ in the sleepy village.
A generic term that includes various items of clothing such as a skirt, a pair of trousers and a shirt is
Extreme focus on syllabus and studying for tests has become such a dominant concern of Indian student that
they close their minds to anything ___________ to the requirements of the exam.
Choose the most appropriate set of words from the options given below to complete the following sentence.
The students _________ the teacher on teachers’ day for twenty years of dedicated teaching.
The volume of a sphere of diameter 1 unit is ______ than the volume of a cube of side 1 unit.
The unruly crowd demanded that the accused be _________ without trial.
_______________ with someone else’s email account is now a very serious offence.
"The driver applied the ____ as soon as she approached the hotel where she wanted to take a ____"
"It is no surprise that every society has had codes of behavior; however, the nature of these codes is often
_____."
The word that best fills the blank in the above sentence is
"Although it does contain some pioneering ideas, one would hardly characterize the work as _____."
"When she fell down the ________ , she received many _________ but little help."
The words that best fill the blanks in the above sentence are
"In spite of being warned repeatedly, he failed to correct his _________ behaviour ."
The word that best fills the blank in the above sentence is
“By giving him the last ______ of the cake, you will ensure lasting _____ in our house today.”
The words that best fill the blanks in the above sentence are
“Even though there is a vast scope for its ________, tourism has remained a/an _________ area.”
The words that best fill the blanks in the above sentence are
“Since you have gone off the ________, the _________ sand is likely to damage the car.”
The words that best fill the blanks in the above sentence are
“A common misconception among writers is that sentence structure mirrors thought; the more _________ the
structure, the more complicated the ideas.”
The word that best fills the blank in the above sentence is
"Her _____ should not be confused with miserliness; she is ever willing to assist those in need."
The word that best fills the blank in the above sentence is
"The dress ______ her so well that they all immediately _______ her on her appearance."
The words that best fill the blanks in the above sentence are
" The judge's standing in the legal community, though shaken by false allegations of wrongdoing, remained
______ ."
The word that best fills the blank in the above sentence is
"From where are they bringing their books? _______ bringing _______ books from ________"
The words that best fill the blanks in the above sentence are
A ________ investigation can sometimes yield new facts, but typically organized ones are more successful.
The word that best fills the blank in the above sentence is
When he did not come home, she _______ him lying dead on the roadside somewhere.
I am not sure if the bus that has been booked will be able to ______ all the students.
A. sit B. deteriorate
C. fill D. accommodate
gate2019-ee general-aptitude verbal-ability most-appropriate-word
Newspapers are a constant source of delight and recreation for me. The ________ trouble is that I read
_______ many of them.
The minister avoided any mention of the issue of women’s reservation in the private sector. He was accused of
______ the issue.
A final examination is the ____ of a series of evaluations that a student has to go through
Are there enough seats here? There are ____ people here than I expected
'Advice' is _________.
A. A verb B. A noun
C. An adjective D. Both a verb and a noun
gate2014-ec-3 verbal-ability noun-verb-adjective
A. Misogynousness B. Misogynity
C. Misogynously D. Misogynous
gate2015-ec-2 verbal-ability noun-verb-adjective
Find the odd one in the following group: ALRVX, EPVZB, ITZDF,OYEIK
Choose the word from the questions given below that is most nearly opposite in meaning to the given word:
Frequency
Choose the word from the options given below that is most nearly opposite in meaning to the given word:
Polemical
Choose the word from the options given below that is most nearly opposite in meaning to the given word:
Deference
Choose the word from the options given below that is most nearly opposite in the meaning to the given word
Amalgamate
It has taken fifty-six long and frustrating, years to turn bronze, into gold for India’s Olympics aspirations .
Beijing 2008 marks a defining moment in India’s Olympic history . From Delhi to Beijing is a long journey but
one that our Olympians have undertaken with courage .
Which of the following statement best sums up the meaning of the above passage :
Modern warfare has changed from large scale clashes of armies to suppression of civilian
populations. Chemical agents that do their work silently appear to be suited to such warfare; and
regretfully, there exist people in military establishments who think that chemical agents are useful
tools for their cause.
Which of the following statements best sums up the meaning of the above passage:
The horse has played a little known but very important role in the field of medicine. Horses were
injected with toxins of diseases until their blood built up immunities. Then a serum was made from
their blood. Serums to fight with diphtheria and tetanus were developed this way.
In order to develop to full potential, a baby needs to be physically able to respond to the
environment.
A. Full physical potential is needed in order for a baby to be able to respond to the environment.
B. It is necessary for a baby to be able to physically respond to the environment for it to develop its full
potential.
C. Response to the environment of physically able babies needs to be developed to its full potential.
D. A physically able baby needs to develop its full potential in order to respond to its environment.
Nimbus clouds are dark and ragged, stratus clouds appear dull in colour and cover the entire
sky. Cirrus clouds are thin and delicate, whereas cumulus clouds look like cotton balls.
Few school curricula include a unit on how to deal with bereavement and grief, and
yet all students at some point in their lives suffer from losses through death and parting.
Based on the above passage which topic would not be included in a unit on bereavement?
In the early nineteenth century, theories of social evolution were inspired less by Biology than by
the conviction of social scientists that there was a growing improvement in social institutions.
Progress was taken for granted and social scientists attempted to discover its laws and phases.
Which one of the following inferences may be drawn with the greatest accuracy from the above passage?
Social scientists
A. did not question that progress was a fact. B. did not approve of Biology.
C. framed the laws of progress. D. emphasized Biology over Social Sciences.
The documents expose the cynicism of the government officials – and yet as the media
website reflects, not a single newspaper has reported on their existence.
Which one of the following inferences may be drawn with the greatest accuracy from the above
passage?
A. Nobody other than the government officials knew about the existence of the documents.
B. Newspapers did report about the documents but nobody cared.
C. Media reports did not show the existence of the documents.
D. The documents reveal the attitude of the government officials.
One of the legacies of the Roman legions was discipline. In the legions, military law prevailed and
discipline was brutal. Discipline on the battlefield kept units obedient, intact and fighting, even
when the odds and conditions were against them.
Which one of the following statements best sums up the meaning of the above passage?
A. Thorough regimentation was the main reason for the efficiency of the Roman legions even in adverse
circumstances.
B. The legions were treated inhumanly as if the men were animals.
C. Discipline was the armies’ inheritance from their seniors.
D. The harsh discipline to which the legions were subjected to led to the odds and conditions being against
them.
After several defeats in wars, Robert Bruce went in exile and wanted to commit suicide. Just before committing
suicide, he came across a spider attempting tirelessly to have its net. Time and again, the spider failed but that
did not deter it to refrain from making attempts. Such attempts by the spider made Bruce curious. Thus, Bruce
started observing the near-impossible goal of the spider to have the net. Ultimately, the spider succeeded in
having its net despite several failures. Such act of the spider encouraged Bruce not to commit suicide. And
then, Bruce went back again and won many a battle, and the rest is history.
Which one of the following assertions is best supported by the above information?
Rajan was not happy that Sajan decided to do the project on his own. On observing his unhappiness, Sajan
explained to Rajan that he preferred to work independently.
Which one of the statements below is logically valid and can be inferred from the above sentences?
B. Rajan and Sajan were formed into a group against their wishes.
C. Sajan had decided to give in to Rajan's request to work with him.
D. Rajan had believed that Sajan and he would be working together.
For submitting tax returns, all resident males with annual income below Rs 10 lakh should fill up Form P and all
resident females with income below Rs 8 lakh should fill up Form Q. All people with incomes above Rs 10
lakh should fill up Form R, except non residents with income above Rs 15 lakhs, who should fill up Form S. All
others should fill Form T . An example of a person who should fill Form T is
The Palghat Gap (or Palakkad Gap) , a region about 30 km wide in the southern part of the Western Ghats in
India, is lower than the hilly terrain to its north and south. The exact reasons for the formation of this gap are
not clear. It results in the neighbouring regions of Tamil Nadu getting more rainfall from the South West
monsoon and the neighbouring regions of Kerala having higher summer temperatures.
Select one:
A. The Palghat gap is caused by high rainfall and high temperatures in southern Tamil Nadu and Kerala
B. The regions in Tamil Nadu and Kerala that are near the Palghat Gap are low-lying
C. The low terrain of the Palghat Gap has a significant impact on weather patterns in neighbouring parts of
Tamil Nadu and Kerala
D. Higher summer temperatures result in higher rainfall near the Palghat Gap area
The old city of Koenigsberg, which had a German majority population before World War 2, is now called
Kaliningrad. After the events of the war, Kaliningrad is now a Russian territory and has a predominantly Russian
population. It is bordered by the Baltic Sea on the north and the countries of Poland to the south and west and
Lithuania to the east respectively. Which of the statements below can be inferred from this passage?
Number of people diagnosed with dengue fever (contracted from the bite of a mosquito) in North India is twice
the number diagnosed last year. Municipal authorities have concluded that measures to control the mosquito
population have failed in this region.
Which one of the following statements, if true, does not contradict this conclusion?
A. A high proportion of the affected population has returned from neighbouring countries where dengue is
prevalent
B. More cases of dengue are now reported because of an increase in the Municipal Office's administrative
efficiency
C. Many more cases of dengue are being diagnosed this year since the introduction of a new and effective
diagnostic test
D. The number of people with malarial fever (also contracted from mosquito bites) has increased this year
A dance programme is scheduled for 10.00 a.m. Some students are participating in the programme and they
need to come an hour earlier than the start of the event. These students should be accompanied by a parent.
Other students and parents should come in time for the programme. The instruction you think that is
appropriate for this is
A. Students should come at 9.00 a.m. and parents should come at 10.00 a.m.
B. Participating students should come at 9.00 a.m. accompanied by a parent, and other parents and students
should come by 10.00 a.m.
C. Students who are not participating should come by 10.00 a.m. and they should not bring their parents.
Participating students should come at 9.00 a.m.
D. Participating students should come before 9.00 a.m. Parents who accompany them should come at 9.00
a.m. All others should come at 10.00 a.m.
By the beginning of the 20 century, several hypotheses were being proposed, suggesting a paradigm shift in
th
our understanding of the universe. However, the clinching evidence was provided by experimental
measurements of the position of a star which was directly behind our sun.
Which of the following inference(s) may be drawn from the above passage?
Climate change has reduced human security and threatened human well being. An ignored reality of human
progress is that human security largely depends upon environmental security. But on the contrary, human
progress seems contradictory to environmental security. To keep up both at the required level is a challenge to
be addressed by one and all. One of the ways to curb the climate change may be suitable scientific innovations,
while the other may be the Gandhian perspective on small scale progress with focus on sustainability.
A. Human progress and security are positively associated with environmental security.
Ms. X will be in Bagdogra from 01/05/2014 to 20/05/2014 and from 22/05/2014 to 31/05/2014. On the
morning of 21/05/2014, she will reach Kochi via Mumbai.
Which one of the statements below is logically valid and can be inferred from the above sentences?
Most experts feel that in spite of possessing all the technical skills required to be a batsman of the highest
order, he is unlikely to be so due to lack of requisite temperament. He was guilty of throwing away his wicket
several time after working hard to lay a strong foundation. His critics pointed out that until he addressed his
problem, success at the highest level will continue to elude him.
Which of the statement(s) below is/are logically valid and can be inferred from the above passage?
Today, we consider Ashoka as a great ruler because of the copious evidence he left behind in the form of stone
carved edicts. Historians tend to correlate greatness of a king at his time with the availability of evidence today.
Which of the following can be logically inferred from the above sentences?
A. Emperors who do not leave significant sculpted evidence are completely forgotten.
B. Ashoka produced stone carved edicts to ensure that later historians will respect him.
C. Statues of kings are a reminder of their greatness.
D. A king’s greatness, as we know him today, is interpreted by historians.
Social science disciplines were in existence in an amorphous form until the colonial period when they were
institutionalized. In varying degrees, they were intended to further the colonial interest. In the time of
globalization and the economic rise of postcolonial countries like India, conventional ways of Knowledge
production have become obsolete.
Which of the following can be logically inferred from the above statements?
The overwhelming number of people infected with rabies in India has been flagged by the World Health
Organization as a source of concern. It is estimated that inoculating 70% of pets and stray dogs against rabies
can lead to a significant reduction in the number of people infected with rabies.
Which of the following can be logically inferred from the above sentences?
Computers were invented for performing only high-end useful computations. However, it is no understatement
that they have taken over our world today. The internet, for example, is ubiquitous. Many believe that the
internet itself is an unintended consequence of the original invention. With the advent of mobile computing on
our phones, a whole new dimension is now enabled. One is left wondering if all these developments are good or,
more importantly, required.
Which of the statement(s) below is/are logically valid and can be inferred from the above paragraph?
(i) The author believes that computers are not good for us.
(ii) Mobile computers and the internet are both intended inventions.
A. (i) only B. (ii) only C. Both (i) and (ii) D. Neither (i) nor (ii)
The old concert hall was demolished because of fears that the foundation would be affected by the construction
of the new metro line in the area. Modern technology for underground metro construction tried to mitigate the
impact of pressurized air pockets created by the excavation of large amounts of soil. But even with these
safeguards, it was feared the soil below the concert hall would not be stable.
A. the foundations of old buildings create pressurized air pockets underground, which are difficult to handle
during metro construction.
B. metro construction has to be done carefully considering its impact on the foundations of existing buildings.
C. old buildings in an area from an impossible hurdle to metro construction in that area.
D. pressurized air can be used to excavate large amount of soil from underground areas.
Bhaichung was observing the pattern of people entering and leaving a car service centre. There was a single
window where customers were being served. He saw that people inevitably came out of the centre in the order
that they went in. However, the time they spent inside seemed to vary a lot: some people came out in a matter
of minutes while for others it took much longer.
A. The centre operators on a first-come-first-served basis, but with variable service times, depending on
specific customer needs.
B. Customers were served in an arbitrary order, since they took varying amounts of time for service
completion in the centre.
C. Since some people came out within a few minutes of entering the centre, the system is likely to operate on
a last-come-first-served basis.
D. Entering the centre early ensured that one would have shorter service times and most people attempted to
do this.
A map shows the elevations of Darjeeling, Gangtok, Kalimpong, Pelling, and Siliguri. Kalimpong is at a lower
elevation than Gangtok, Pelling is at a lower elevation than Gantok. Pelling is at a higher elevation
than Siliguri. Darjeeling is at a higher elevation than Gangtok.
Which of the following statement can be inferred from the paragraph above?
“If you are looking for a history of India, or for an account of the rise and fall of the British Raj, or for all reason
of the cleaving of the subcontinent into two mutually antagonistic parts and the effects this mutilation will have
in the respective sections, and ultimately on Asia, you will not find it in these pages; for though I have spent a
lifetime in the country, I lived too near the seat of events, and was too intimately associated with the actors, to
get the perspective needed for impartial recording of these matters”.
"Here, throughout the early 1820s, Stuart continued to fight his losing battle to allow his sepoys to wear their
caste-marks and their own choice of facial hair on parade, being again reprimanded by the commander-in-chief.
His retort that 'A stronger instance than this of European prejudice with relation to this country has never come
under my observations' had no effect on his superiors."
"If you are looking for a history of India, or for an account of the rise and fall of the British Raj, or for the
reason of the cleaving of the subcontinent into two mutually antagonistic parts and the effects this mutilation
will have in the respective sections, and ultimately on Asia, you will not find it in these pages; for though I have
spent lifetime in the country, I lived too near the seat of events, and was too intimately associated with the
actors, to get the perspective needed for the impartial recording of these matters."
"The hold of the nationalist imagination on our colonial past is such that anything inadequately or improperly
nationalist is just not history."
A coastal region with unparalleled beauty is home to many species of animals. It is dotted with coral reefs and
unspoilt white sandy beaches. It has remained inaccessible to tourists due to poor connectivity and lack of
accommodation. A company has spotted the opportunity and is planning to develop a luxury resort with
helicopter service to the nearest major city airport. Environmentalists are upset that this would lead to the
region becoming crowded and polluted like any other major beach resorts.
Which one of the following statements can be logically inferred from the information given in the above
paragraph?
A. The culture and tradition of the local people will be influenced by the tourists.
B. The region will become crowded and polluted due to tourism.
C. The coral reefs are on the decline and could soon vanish.
D. Helicopter connectivity would lead to an increase in tourists coming to the region.
The Cricket Board has long recognized John’s potential as a leader of the team. However, his on-field temper
has always been a matter of concern for them since his junior days. While this aggression has filled stadia with
die-hard fans, it has taken a toll on his own batting. Until recently, it appeared that he found it difficult to
convert his aggression into big scores. Over the past three seasons though, that picture of John has been
replaced by a cerebral, calculative and successful batsman-captain. After many years, it appears that the team
has finally found a complete captain.
Which of the following statements can be logically inferred from the above paragraph?
The new cotton technology, Bollgard_II, with herbicide-tolerant traits has developed into a thriving business in
India. However, the commercial use of this technology is not legal in India. Notwithstanding that, reports
indicate that the herbicide tolerant Bt cotton had been purchased by farmers at an average of Rs 200 more than
the control price of ordinary cotton, and planted in 15% of the cotton growing area in the 2017 Kharif season.
Which one of the following statements can be inferred from the given passage?
"Popular Hindi fiction, despite - or perhaps because of - its wide reach, often does not appear in our cinema. As
ideals that viewers are meant to look up to rather identify with, Hindi film protagonists usually read books of
aspirational value: textbook, English books, or high-value literature."
Which one of the following CANNOT be inferred from the paragraph above?
A. Though popular Hindi fiction has wide reach, it often does not appear in the movies
B. Protagonists in Hindi movies, being ideals for viewers, read only books of aspirational value
C. Textbooks, English books or high literature have aspirational value, but not popular Hindi fiction
D. People do not look up to writers of textbook, English books or high-value literature
The Newspaper reports that over 500 hectares of tribal land spread across 28 tribal settlements in
Mohinitampuram forest division have already been “alienated”. A top forest official said, “First the tribals are
duped out of their land holdings. Second, the families thus rendered landless are often forced to encroach
On the basis of the information available in the paragraph,______ is /are responsible for duping the tribals.
"Indian history was written by British historians-extremely well documented and researched, but not always
impartial. History had to serve its purpose: Everything was made subservient to the glory of the Union Jack.
Latter-day Indian scholars presented a contrary picture."
A. was well documented and not researched but was always biased
B. was not well documented and researched and was always biased
C. was well documented and researched but was sometimes biased
D. was not well documented and researched and was sometimes biased
An award-winning study by a group of researchers suggests that men are as prone to buying on impulse as
women but women feel more guilty about shopping.
Which one of the following statements can be inferred from the given text?
“I read somewhere that in ancient times the prestige of a kingdom depended upon the number of taxes that it
was able to levy on its people. It was very much like the prestige of a head-hunter in his own community.”
Based on the paragraph above, the prestige of a head-hunter depended upon ______________
The nomenclature of Hindustani music has changed over the countries. Since the medieval period, dhrupad
styles were identified as baanis. Terms like gayaki and baaj were used to refer to vocal and instrumental styles,
respectively. With the institutionalization of music education, the term gharana became acceptable. Gharana
originally referred to hereditary musicians from a particular lineage, including disciples and grand disciples.
Congo was named by Europeans, Congo’s dictator Mobuto later changed the name of the county and the river
to Zaire with the objective of Africanising names of persons and spaces. However, the name Zaire was a
Portuguese alteration of Nzadi o Nzere, a local African term meaning ‘River that swallows Rivers’. Zaire was the
Portuguese name for the Congo river in the 16th and 17th centuries.
Which one of the following statements can be inferred from the paragraph above?
A. Mobuto was not entirely successful in Africanising the name of his country
B. The term Nzadi o Nzere was of Portuguese origin
C. Mobuto’s desire to Africanise names was prevented by the Portuguese
D. As a dictator Mobuto ordered the Portuguese to alter the name of the river to Zaire
X is an online media provider. By offering unlimited and exclusive online content at attractive prices for a
loyalty membership, X is almost forcing its customers towards its loyalty membership. If its royalty
membership continues to grow at its current rate, within the next eight years more households will be watching
X than cable television.
Which one of the following statements can be inferred from the above paragraph?
A. Most households that subscribe to X ′ s loyalty membership discontinue watching cable television
B. Non-members prefer to watch cable television
C. Cable television operators don’t subscribe to X ′ s loyalty members
D. The X is cancelling accounts of non-members
While teaching a creative writing class in India, I was surprised at receiving stories from the students that were
all set in distant places: in the American West with cowboys and in Manhattan penthouses with clinking ice
cubes. This was, till an eminent Caribbean writer gave the writers in the once-colonised countries the confidence
to see the shabby lives around them as worthy being “told”.
The writer of this passage is surprised by the creative writing assignments of his students, because _____
He turned
−−−−−−a−−
deaf
−−−ear
−−−to
− my request.
After India’s cricket world cup victory in 1985, Shrotria who was playing both tennis and cricket till then,
decided to concentrate only on cricket. And the rest is history.
The growth rate of ABC Motors in 2017 was the same ________ XYZ Motors in 2016.
A. as off B. as those of
C. as that off D. as that of
gate2019-ce-2 general-aptitude verbal-ability prepositions most-appropriate-word
Hema Das was_____ only Indian athlete to win _______ gold for India.
The passengers were angry ______ the airline staff about the delay.
In the following question, the first and the last sentence of the passage are in order and numbered 1 and 6. The
rest of the passage is split into 4 parts and numbered as 2, 3, 4, and 5. These 4 parts are not arranged in
proper order. Read the sentences and arrange them in a logical sequence to make a passage and choose the
correct sequence from the given options.
4. At sunset, the lamps are lit and the family performs various rituals.
5. Father, mother, and children visit relatives and exchange gifts and sweets.
6. Houses look so pretty with lighted lamps all around.
A. 2, 5, 3, 4 B. 5, 2, 4, 3 C. 3, 5, 4, 2 D. 4, 5, 2, 3
gate2015-ec-3 verbal-ability sentence-ordering
The given statement is followed by some courses of action. Assuming the statement to be true, decide the
correct option.
Statement:
There has been a significant drop in the water level in the lakes supplying water to the city.
Course of action:
I. The water supply authority should impose a partial cut in supply to tackle the situation.
II. The government should appeal to all the residents through mass media for minimal use of water.
III. The government should ban the water supply in lower areas.
All benches are beds. No bed is bulb. Some bulbs are lamps.
Some tables are shelves. Some shelves are chairs. All chairs are benches. Which of the following conclusion can
be deduced from the preceding sentences?
Which of the following statements can be logically inferred from the above statements?
If the above statement is true, which of the following conclusions is/are logically necessary?
A. 1 and 2 B. 3 C. 4 D. 2 and 3
gate2019-in general-aptitude verbal-ability statements-follow
Which of the following options is the closest in meaning to the word below :
Exhort
Which of the following options is the closest in meaning to the word below :
Ephemeral
Which one of the following options is the closest in meaning to the word given below?
Pacify
Which one of the following options is the closest in meaning to the word given below?
Latitude
The Buddha said, "Holding on to anger is like grasping a hot coal with the intent of throwing it at someone else;
you are the one who gets burnt." Select the word below which is closest in meaning to the word underlined
above.
gate2016-ec-3 synonyms
Which of the words below is closest in meaning to the underlined word above?
“If you are looking for a history of India, or for an account of the rise and fall of the British Raj, or for all reason
of the cleaving of the subcontinent into two mutually antagonistic parts and the effects this mutilation will have
in the respective sections, and ultimately on Asia, you will not find it in these pages; for though I have spent a
lifetime in the country, I lived too near the seat of events, and was too intimately associated with the actors, to
get the perspective needed for impartial recording of these matters”.
Choose the most appropriate alternative from the options given below to complete the following
sentence:
I ___ to have bought a diamond ring.
Choose the most appropriate phrase from the options given below to complete the following sentence.
The aircraft __________ take off as soon as its flight plan was filed.
A. you said B. did you say C. did you say that D. had you said
In the following sentence certain parts are underlined and marked P, Q, and R. One of the parts may contain
certain error or may not be acceptable in standard written communication. Select the part containing an error.
Choose D as your answer if there is no error.
−−−−−−− −
−−−−−
The student corrected all
−−−the
−− −errors
− −−− that the instructor marked on the answer book.
− −−−−−−−−− −−−−−−−
P Q R
A. P B. Q C. R D. No error
Choose the most appropriate word from the options given below to complete the following
sentence.
If the athlete had wanted to come first in the race, he _______________ several hours every day.
The bacteria in milk are destroyed when it __________ heated to 80 degree Celsius.
After Rajendra Chola returned from his voyage to Indonesia, he ________ to visit the temple in Thanjavur.
Until Iran came along, India had never been ___________ in Kabaddi.
____I permitted him to leave, I wouldn’t have had any problem with him being absent, ____ I?
"His face ____ with joy when the solution of the puzzle was ___ to him."
The words that best fill the blanks in the above sentence are
Wanted Temporary, Part-time persons for the post of Field Interviewer to conduct personal
interviews to collect and collate economic data. Requirements: High School-pass, must be available
for Day, Evening and Saturday work. Transportation paid, expenses reimbursed.
Which one of the following is the best inference from the above advertisement?
A. Gender-discriminatory B. Xenophobic
C. Not designed to make the post attractive D. Not gender-discriminatory
gate2012 verbal-ability verbal-inference normal
Geneticists say that they are very close to confirming the genetic roots of psychiatric illnesses such as
depression and schizophrenia, and consequently, that doctors will be able to eradicate these diseases through
early identification and gene therapy.
Select one:
Since the last one year after a 125 basis point reduction in repo rate by the Reserve Bank of India, banking
institutions have been making a demand to reduce interest rates on small saving schemes. Finally, the
government announced yesterday a reduction in interest rates on small saving schemes to bring them on par
with fixed deposit interest rates.
Which one of the following statements can be inferred from the given passage?
A. Whenever the Reserve Bank of India reduces the repo rate, the interest rates on small saving schemes are
also reduced
B. Interest rates on small saving schemes are always maintained on par with fixed deposit interest rates
C. The government sometimes takes into consideration the demands of banking institutions before reducing
the interest rates on small saving scheme
D. A reduction in interest rates on small savings scheme follow only after a reduction in repo rate by the
Reserve Bank Of India
“A recent High Court judgement has sought to dispel the idea of begging as a disease – which leads to its
stigmatization and criminalization – and to regard it as a symptom. The underlying disease is the failure of the
state to protect citizens who fall through the social security net.”
Which one of the following statements can be inferred from the given passage?
A. Beggars are lazy people who beg because they are unwilling to work
B. Beggars are created because of the lack of social welfare schemes
C. Begging is an offence that has to be dealt with firmly
D. Begging has to be banned because it adversely affects the welfare of the state
Which one of the following is the best inference from the above statement?
Statement: There were different streams of freedom movements in colonial India carried out by
the moderates, liberals, radicals, socialists, and so on.
Which one of the following is the best inference from the above statement?
Which of the following options is the closest in meaning to the sentence below?
Moving into a world of big data will require us to change our thinking about the merits of exactitude. To apply
the conventional mindset of measurement to the digital, connected world of the twenty-first century is to miss a
crucial point. As mentioned earlier, the obsession with exactness is an artefact of the information-deprived
analog era. When data was sparse, every data point was critical, and thus great care was taken to avoid letting
any point bias the analysis. From “BIG DATA” Viktor Mayer-Schonberger and Kenneth Cukier. The main point of
the paragraph is:
Which of the following conclusions can be logically inferred from the above statements?
Choose the most appropriate word from the options given below to complete the following sentence.
Communication and interpersonal skills are ________ important in their own ways.
"India is a country of rich heritage and cultural diversity." Which one of the following facts best supports the
claim made in the above sentence?
I f ′ KCLF TSB ' stands for ‘best of luck’ and ' SHSW DG ' stands for 'good wishes', which of the following
indicates 'ace the exam'?
Humpty Dumpty sits on a wall every day while having lunch. The wall sometimes breaks. A person sitting on the
wall falls if the wall breaks.
Which one of the statements below is logically valid and can be inferred from the above sentences?
Lamenting the gradual sidelining of the arts in school curricula, a group of prominent artists wrote to the Chief
Minister last year, asking him to allocate more funds to support arts education in schools. However, no such
increase has been announced in this year’s Budget. The artists expressed their deep anguish at their request
not being approved, but many of them remain optimistic about funding in the future.
Which of the statement(s) below is/are logically valid and can be inferred from the above statements?
i. The artists expected funding for the arts to increase this year.
ii. The Chief Minister was receptive to the idea of increasing funding for the arts.
iii. The Chief Minister is a prominent artist.
iv. Schools are giving less importance to arts education nowadays.
A. (iii) and (iv) B. (i) and (iv) C. (i), (ii) and (iv) D. (i) and (iii)
If the first two statements are true, then the third statement is:
A. True B. False
C. Uncertain D. Data insufficient
gate2015-me-3 logical-reasoning verbal-ability verbal-reasoning
Given below are two statements followed by two conclusions. Assuming these statements to be true, decide
which one logically follows.
Statements:
I. No manager is a leader.
II. All leaders are executives.
Conclusions:
I. No manager is an executive.
II. No executive is a manager.
Alexander turned his attention towards India, since he had conquered Persia.
Which one of the statements below is logically valid and can be inferred from the above sentence?
A. Alexander would not have turned his attention towards India had he not conquered Persia.
B. Alexander was not ready to rest on his laurels, and wanted to march to India.
C. Alexander was not completely in control of his army and could command it to move towards India.
D. Since Alexander's kingdom extended to Indian borders after the conquest of Persia, he was keen to move
further.
In a world filled with uncertainty, he was glad to have many good friends. He had always assisted them in times
of need and was confident that they would reciprocate. However, the events of the last week proved him
wrong.
Which of the following inference(s) is/are logically valid and can be inferred from the above passage?
A. (i) and (ii) B. (iii) and (iv) C. (iii) only D. (iv) only
Leela is older than her cousin Pavithra. Pavithra’s brother Shiva is older than Leela. When Pavithra and Shiva
are visiting Leela, all three like to play chess. Pavithra wins more often than Leela does.
Which one of the following statements must be TRUE based on the above?
A. When Shiva plays chess with Leela and Pavithra, he often loses.
B. Leela is the oldest of the three.
C. Shiva is a better chess player than Pavithra.
D. Pavithra is the youngest of the three.
A. (i) and (iii) only B. (iii) only C. (i) and (ii) only D. (ii) and (iii) only
A smart city integrates all modes of transport, uses clean energy and promotes sustainable use of resources. It
also uses technology to ensure safety and security of the city, something which critics argue, will lead to a
surveillance state. Which of the following can be logically inferred from the above paragraph?
A. (i) and (iv) only B. (ii) and (iii) only C. (iv) only D. (i) only
Indian currency notes show the denomination indicated in at least seventeen languages. If this is not an
Which of the following can be logically inferred from the above sentences?
Consider the following statements relating to the level of poker play of four players P, Q, R and S .
I. P always beats Q
II. R always beats S
III. S loses to P only sometimes.
IV. R always loses to Q
Which of the following can be logically inferred from the above statements?
Students applying for hostel rooms are allotted rooms in order of seniority. Students already staying in a room
will move if they get a room in their preferred list. Preferences of lower ranked applicants are ignored during
allocation.
A. P B. Q C. R D. S
gate2017-ce-1 general-aptitude verbal-ability verbal-reasoning normal
Two very famous sportsmen Mark and Steve happened to be brothers and played for country K. Mark teased
James, an opponent from country E , "There is no way you are good enough to play for your country." James
replied, "Maybe not, but at least I am the best player in my own family."
A. Mark was known to play better than James. B. Steve was known to play better than Mark.
C. James and Steve were good friends. D. James played better than Steve.
gate2017-me-1 general-aptitude verbal-ability verbal-reasoning
“We lived in a culture that denied any merit to literary works, considering them important only when they were
handmaidens to something seemingly more urgent – namely ideology. This was a country where all gestures,
even the most private, were interpreted in political terms.”
The author’s belief that ideology is not as important as literature is revealed by the word:
A. ‘culture’ B. ‘seemingly’
C. ‘urgent’ D. ‘political’
gate2017-2 passage-reading verbal-reasoning
P, Q, R, and S crossed a lake in a boat that can hold a maximum of two persons, with only one set of oars.
The following additional facts are available.
i. The boat held two persons on each of the three forward trips across the lake and one person on each of
the two return trips.
ii. P is unable to row when someone else is in the boat.
iii. Q is unable to row with anyone else except R.
iv. Each person rowed for at least one trip.
v. Only one person can row during a trip.
A. P B. Q C. R D. S
numerical-ability normal gate2018-ee verbal-ability verbal-reasoning
In a certain code, AMCF is written as EQGJ and NKUF is written as ROY J . How will DHLP be written
in that code?
Under a certain legal system, prisoners are allowed to make one statement. If their statements turns out to be
true then they are hanged. If the statements turns to be false then they are shot. One prisoner made a
statement and the judge had no option but to set him free. Which one of the following could be that statement?
The police arrested four criminals – P, Q, R and S. The criminals knew each other. They made the following
statements:
A. P B. R C. S D. Q
gate2019 verbal-ability verbal-reasoning
As the two speakers become increasingly agitated, the debate became _________.
If you choose plan P , you will have to _________ plan Q, as these two are mutually ________.
A. forgo, exclusive B. forget, inclusive
C. accept, exhaustive D. adopt, intrusive
gate2017-me-2 general-aptitude verbal-ability word-meaning
The question below consists of a pair of related words followed by four pairs of words . Select the pair that best
expresses the relation in the original pair.
Preamble
: Constitution
A. amendment : law B. prologue : play
C. episode : serial D. plot : story
The question below consists of a pair of related words followed by four pairs of words. Select the pair the best
expresses the relation in the original pair.
Erudition
: Scholar
A. steadfast : mercurial B. competence : strict
C. skill : craftsman D. nurse : doctor
general-aptitude verbal-ability gate2010-tf word-pairs
The question below consists of a pair of related words followed by four pairs of words. Select the pair that best
expresses the relation in the original pair.
Unemployed : Worker
The question below consists of a pair of related words followed by four pairs of words. Select the pair that best
expresses the relation in the original pair:
Gladiator : Arena
A. dancer : stage B. commuter : train
C. teacher : classroom D. lawyer : courtroom
general-aptitude verbal-ability gate2011-ag word-pairs
Select the pair that best expresses a relationship similar to that expressed in the pair:
water: pipe::
Select the pair that best expresses a relationship similar to that expressed in the pair:
Medicine: Health
Select the pair of best expresses a relationship similar to that expressed in the pair:
Children : Pediatrician