The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions in Engineering Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
+2
votes
1
answer
1
ISI MTECH CS 2019 INTERVIEW question
As due to rain, the match between the teams in ICC world cup got canceled , So lets the total team be 10, exclude semi finals and finals , consider only league match, What is the total number of matches that played between the teams ... many ways those n matches can be conducted ? Source : https://gateoverflow.in/blog/8548/isimtechcs2019interviewexperience
asked
Aug 8
in
Combinatory
by
Shaik Masthan
Veteran
(
61.9k
points)

75
views
permutationandcombination
+2
votes
2
answers
2
UGCNETJune2019II1
Consider the poset $( \{3,5,9,15,24,45 \}, \mid).$ Which of the following is correct for the given poset ? There exist a greatest element and a least element There exist a greatest element but not a least element There exist a least element but not a greatest element There does not exist a greatest element and a least element
asked
Jul 2
in
Set Theory & Algebra
by
Arjun
Veteran
(
416k
points)

244
views
ugcnetjune2019ii
poset
settheory&algebra
+1
vote
2
answers
3
UGCNETJune2019II2
How many ways are there to place $8$ indistinguishable balls into four distinguishable bins? $70$ $165$ $^8C_4$ $^8P_4$
asked
Jul 2
in
Combinatory
by
Arjun
Veteran
(
416k
points)

180
views
ugcnetjune2019ii
permutationandcombination
+1
vote
2
answers
4
UGCNETJune2019II3
How many bit strings of length ten either start with a $1$ bit or end with two bits $00$ ? $320$ $480$ $640$ $768$
asked
Jul 2
in
Combinatory
by
Arjun
Veteran
(
416k
points)

115
views
ugcnetjune2019ii
permutationandcombination
inclusionexclusion
+2
votes
1
answer
5
UGCNETJune2019II4
Suppose that a connected planar graph has six vertices, each of degree four. Into how many regions is the plane divided by a planar representation of this graph? $6$ $8$ $12$ $20$
asked
Jul 2
in
Graph Theory
by
Arjun
Veteran
(
416k
points)

92
views
ugcnetjune2019ii
graphplanarity
handshakingtheorem
+3
votes
1
answer
6
UGCNETJune2019II5
For which values of $m$ and $n$ does the complete bipartite graph $k_{m,n}$ have a Hamiltonian circuit ? $m\neq n,\ \ m,n \geq 2$ $m\neq n,\ \ m,n \geq 3$ $m=n,\ \ m,n \geq 2$ $m= n,\ \ m,n \geq 3$
asked
Jul 2
in
Graph Theory
by
Arjun
Veteran
(
416k
points)

74
views
ugcnetjune2019ii
graphtheory
+2
votes
2
answers
7
UGCNETJune2019II6
Which of the following is principal conjunctive normal form for $[(p\vee q)\wedge\ \rceil p \rightarrow \rceil q ]$ ? $p\ \vee \rceil q$ $p \vee q $ $\rceil p \vee q$ $\rceil p\ \vee \rceil q$
asked
Jul 2
in
Mathematical Logic
by
Arjun
Veteran
(
416k
points)

83
views
ugcnetjune2019ii
propositionallogic
+1
vote
1
answer
8
UGCNETJune2019II7
How many cards must be selected from a standard deck of $52$ cards to guarantee that at least three hearts are present among them? $9$ $13$ $17$ $42$
asked
Jul 2
in
Combinatory
by
Arjun
Veteran
(
416k
points)

88
views
ugcnetjune2019ii
permutationandcombination
pigeonholeprinciple
+2
votes
2
answers
9
UGCNETJune2019II8
Match ListI with ListII: ... )  (iv); (b)  (i); (c)  (iii); (d)  (ii) (a)  (iv); (b)  (iii); (c)  (i); (d)  (ii)
asked
Jul 2
in
Mathematical Logic
by
Arjun
Veteran
(
416k
points)

69
views
ugcnetjune2019ii
propositionallogic
+1
vote
2
answers
10
UGCNETJune2019II9
Find the zeroone matrix of the transitive closure of the relation given by the matrix $A$ : $A =\begin{bmatrix} 1 & 0& 1\\ 0 & 1 & 0\\ 1& 1& 0 \end{bmatrix}$ ... $\begin{bmatrix} 1 & 1& 1\\ 0 & 1 & 0\\ 1& 0& 1 \end{bmatrix}$
asked
Jul 2
in
Set Theory & Algebra
by
Arjun
Veteran
(
416k
points)

78
views
ugcnetjune2019ii
settheory&algebra
+1
vote
1
answer
11
UGCNETJune2019II13
How many different Boolean functions of degree $n$ are the $2^{2^n}$ $(2^2)^n$ $2^{2^n} 1$ $2^n$
asked
Jul 2
in
Set Theory & Algebra
by
Arjun
Veteran
(
416k
points)

53
views
ugcnetjune2019ii
boolean
function
+2
votes
1
answer
12
UGCNETJune2019II63
Consider the Euler’s phi function given by $\phi(n) = n \underset{p/n}{\Pi } \bigg( 1 – \frac{1}{p} \bigg)$ where $p$ runs over all the primes dividing $n$. What is the value of $\phi(45)$? $3$ $12$ $6$ $24$
asked
Jul 2
in
Combinatory
by
Arjun
Veteran
(
416k
points)

39
views
ugcnetjune2019ii
eulerphifunction
+1
vote
1
answer
13
UGCNETJune2019II69
Consider the following properties with respect to a flow network $G=(V,E)$ in which a flow is a realvalued function $f:V \times V \rightarrow R$: $P_1$: For all $u, v, \in V, \: f(u,v)=f(v,u)$ $P_2$: $\underset{v \in V}{\Sigma} f(u,v)=0$ for all $u \in V$ Which one of the following is/are correct? Only $P_1$ Only $P_2$ Both $P_1$ and $P_2$ Neither $P_1$ nor $P_2$
asked
Jul 2
in
Graph Theory
by
Arjun
Veteran
(
416k
points)

31
views
ugcnetjune2019ii
flownetwork
0
votes
0
answers
14
Sheldon Ross Chapter2 Question15b
If it is assumed that all $\binom{52}{5}$ poker hands are equally likely, what is the probability of being dealt two pairs? (This occurs when the cards have denominations a, a, b, b, c, where a, b, and c are all distinct.) my approach is: selecting a ... I'm getting answer 0.095 but in the book answer is given 0.0475 where am I going wrong?
asked
Jun 14
in
Probability
by
aditi19
Active
(
4k
points)

107
views
probability
sheldonross
engineeringmathematics
0
votes
1
answer
15
Sheldon Ross Example5n
Compute the probability that if 10 married couples are seated at random at a round table, then no wife sits next to her husband 1 wife sits next to her husband. pick one of the 10 couples=$\binom{10}{1}$. These couples can interchange their position such that ... sits together=$\frac{N}{19!}$ so probability that no couple sits together=$1\frac{N}{19!}$ is this correct?
asked
Jun 11
in
Probability
by
aditi19
Active
(
4k
points)

145
views
permutationandcombination
probability
discretemathematics
sheldonross
0
votes
1
answer
16
GATE199525b
Determine the number of positive integers $(\leq 720)$ which are not divisible by any of $2,3$ or $5.$
asked
Jun 6
in
Set Theory & Algebra
by
Arjun
Veteran
(
416k
points)

145
views
gate1995
settheory&algebra
numericalanswers
sets
0
votes
1
answer
17
Linear Algebra (Self Doubt)
Let $A$ be a $n \times n$ square matrix whose all columns are independent. Is $Ax = b$ always solvable? Actually, I know that $Ax= b$ is solvable if $b$ is in the column space of $A$. However, I am not sure if it is solvable for all values of $b$.
asked
Jun 6
in
Linear Algebra
by
Debargha Bhattacharj
Junior
(
515
points)

75
views
linearalgebra
0
votes
0
answers
18
#ACE ACADEMY BOOKLET QUESTION
The solution of $\sqrt{a_n} – 2\sqrt{a_{n1}} + \sqrt{a_{n2}} = 0$ where $a_0 = 1$ and $a_1 = 2$ is ${\Big[\frac{2^{n+1} + (1)^n}{3}\Big]}^2$ $(n+1)^2$ $(n1)^3$ $(n1)^2$
asked
Jun 5
in
Combinatory
by
`JEET
Active
(
3.5k
points)

90
views
discretemathematics
permutationandcombination
recurrence
#recurrencerelations
+1
vote
1
answer
19
Mathematical Logic Ques:Self doubt
“Not every satisfiable logic is valid” Representation of it will be $1)\sim \left ( \forall S(x)\rightarrow V(x) \right )$ or $2)\sim \left ( \forall S(x)\vee V(x) \right )$ Among $1)$ and $2)$, which one is correct? and why?
asked
Jun 4
in
Mathematical Logic
by
srestha
Veteran
(
113k
points)

111
views
discretemathematics
mathematicallogic
0
votes
0
answers
20
Doubt on a math question
Chk this question https://gateoverflow.in/100202/testseriescounting $1)$Can someone verify this ans?? See if $\left ( _{0}^{6}\textrm{C} \right )$ in one set, other set will contain $\left ( _{6}^{6}\textrm{C} \right )$ elements. right?? Now why do we again need $2^{n}$ ... meaning of it?? $2)$ How $\sum_{I=0}^{n}\left ( _{i}^{n}\textrm{C} \right ).2^{ni}=3^{n}$??
asked
Jun 4
in
Set Theory & Algebra
by
srestha
Veteran
(
113k
points)

28
views
discretemathematics
settheory&algebra
+1
vote
1
answer
21
Mathematics: GATE2017 EC222
Consider the random process: $X\left ( t \right )=U+Vt$ where $U$ is zeromean Gaussian random variable and $V$ is a random variable uniformly distributed between $0$ and $2.$ Assume $U$ and $V$ statistically independent. The mean value of random process at $t=2$ is ___________
asked
Jun 3
in
Probability
by
srestha
Veteran
(
113k
points)

97
views
gate2017ec2
probability
0
votes
1
answer
22
GATE 2019:EC
The value of integral $\int_{0}^{\pi }\int_{y}^{\pi }\frac{\sin x}{x}dxdy$ is equal to_________
asked
Jun 2
in
Linear Algebra
by
srestha
Veteran
(
113k
points)

65
views
discretemathematics
0
votes
2
answers
23
GATE 2017:EC
Consider the $5\times 5$ matrix: $\begin{bmatrix} 1 & 2 &3 & 4 &5 \\ 5 &1 &2 & 3 &4 \\ 4& 5 &1 &2 &3 \\ 3& 4 & 5 & 1 &2 \\ 2&3 & 4 & 5 & 1 \end{bmatrix}$ It is given $A$ has only one real eigen value. Then the real eigen value of $A$ is ________
[closed]
asked
Jun 2
in
Linear Algebra
by
srestha
Veteran
(
113k
points)

105
views
discretemathematics
linearalgebra
matrix
matrices
+1
vote
4
answers
24
GATE2017 EC
The rank of the matrix $\begin{bmatrix} 1 & 1 & 0 &0 & 0\\ 0 & 0 & 1 &1 &0 \\ 0 &1 &1 &0 &0 \\ 1 & 0 &0 & 0 &1 \\ 0&0 & 0 & 1 & 1 \end{bmatrix}$ is ________. Ans 5?
asked
Jun 1
in
Linear Algebra
by
srestha
Veteran
(
113k
points)

151
views
discretemathematics
matrix
+1
vote
1
answer
25
Doubt on GATE Question
Read the statements: All women are entrepreneurs. Some women are doctors. Which of the following conclusions can be logically inferred from the above statements? All women are doctors All doctors are entrepreneurs All entrepreneurs are women Some entrepreneurs are doctors ... Is it because , if we make set of doctor as 0, then All doctors are entrepreneurs is meaningless.
asked
Jun 1
in
Mathematical Logic
by
srestha
Veteran
(
113k
points)

47
views
discretemathematics
mathematicallogic
0
votes
0
answers
26
#Rosen exercise1 ,question71 counting
use mathematical induction to prove the sum rule for m tasks from the sum rule for two tasks.
asked
May 31
in
Combinatory
by
sandeep singh gaur
(
249
points)

29
views
counting
+1
vote
1
answer
27
Mathematical Logic: Doubt on meaning of statement
The notation $\exists ! x P(x)$ denotes the proposition there exists a unique $x$ such that $P(x)$ ... What will be answer here?? Is the assumption only for left hand side and not right hand side??
asked
May 31
in
Mathematical Logic
by
srestha
Veteran
(
113k
points)

74
views
mathematicallogic
discretemathematics
+1
vote
0
answers
28
Descrete Mathematic ACE Text Book Practice Question #16
A women's health clinic has four doctors and each patient is assigned to one of them. If a patient givs birth btween 8 am and 4 pm, then her chance of being attended by her assigned doctor is 3/4, otherwise it is 1/4. What is the probability that ... is attended by the assigned doctor when she gives birth? (A) 25/144 (B) 5/12 (C) 7/12 (D) 1/12
[closed]
asked
May 30
in
Mathematical Logic
by
JAYKISHAN
(
89
points)

65
views
probability
acebooklet
0
votes
1
answer
29
Proposition Logic Question
Are these propositions? 1.This sentence is true 2.This sentence is false Aren’t these liar paradox?
asked
May 30
in
Mathematical Logic
by
Reshu $ingh
(
253
points)

110
views
mathematicallogic
propositionallogic
discretemathematics
0
votes
0
answers
30
GATE MOCK 2018
An orthogonal matrix A has eigen values 1, 2 and 4, then trace of the matrix $A^T$ is ___________
[closed]
asked
May 28
in
Linear Algebra
by
Hirak
Active
(
3.4k
points)

58
views
eigenvalue
linearalgebra
Page:
1
2
3
4
5
6
...
243
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Probability
987
Linear Algebra
682
Calculus
489
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.3k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.4k
Others
1.6k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent questions in Engineering Mathematics
Recent Blog Comments
Can you tell me when the stock will be back in...
received the GO books in good conditions!! thanks
Sir please update your stocks, when it will be...
Yes. Stock is over with Indiapost.
But on Amazon the stock is there and a way too...
49,845
questions
54,783
answers
189,421
comments
80,415
users