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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
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
Answers by Mk Utkarsh
User Mk Utkarsh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Mk Utkarsh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
Kenneth Rosen Edition 7th Exercise 1.4 Question 6 (Page No. 53)
Let $N(x)$ be the statements “$x$ has visited North Dakota,” where the domain consists of the students in your school. Express each of these quantifications in English. $\exists x N(x)$ $\forall x N(x)$ $\sim \exists x N(x)$ $\exists x \sim N(x)$ $\sim \forall x N(x)$ $\forall x \sim N(x)$
answered
4 days
ago
in
Mathematical Logic

17
views
kennethrosen
discretemathematics
mathematicallogic
propositionallogic
0
votes
2
Kenneth Rosen Edition 7th Exercise 1.4 Question 5 (Page No. 53)
Let $P(x)$ be the statement “x spends more than five hours every weekday in class.” where the domain for x consists of all students. Express each of these qualifications in English. $\exists x P(x)$ $\forall x P(x)$ $\exists x \sim p(x)$ $\forall x \sim P(x)$
answered
4 days
ago
in
Mathematical Logic

20
views
kennethrosen
discretemathematics
mathematicallogic
propositionallogic
+1
vote
3
Probability: Poisson distribution calculation vs normal probability calculation
In this question if we do simply probability calculation then it is 8/20 40% but when I am appling poisson distribution then it is 40.4%. why we are getting two different answers??
answered
Feb 2
in
Mathematical Logic

179
views
engineeringmathematics
probability
poissondistribution
+2
votes
4
MadeEasy Test Series: Databases  Database Normalization
Consider a database with the following relation: Shipping (ShipName, ShipType, TripId, Cargo, Port. Date) With the following functional dependencies: sorry for not typing ,i will type it later my doubt isisn’t partial dependency $ShipName\rightarrow ShipType$ present in new database??
answered
Jan 31
in
Databases

93
views
databases
databasenormalization
madeeasytestseries
0
votes
5
#toc How to make DFA for this.
How to draw a DFA for the below language. $L$ = {$W  W \in$ $ (0, 1)^* $}; $W$ ends with 0 and contains the substring 100 } No. of states in minimal DFA.
answered
Jan 26
in
Theory of Computation

68
views
theoryofcomputation
finiteautomata
+1
vote
6
GATEBOOK2019 Mock Test128
If the expression $((2 + 3) * 4 + 5 * (6 + 7) * 8) + 9$ is evaluated with $*$ having precedence over $+$, then the value obtained is the same as the value of which of the following prefix expressions? $+ + * + 2 3 4 * * 5 + 6 7 8 9$ $+ * + + 2 3 4 * * 5 + 6 7 8 9$ $* + + 2 3 4 * * 5 + + 6 7 8 9$ $* + + + 2 3 4 * * 5 + 6 7 8 9$
answered
Jan 26
in
DS

138
views
gb2019mock1
stack
prefixnotation
+2
votes
7
UPPCL AE 2018:33
answered
Jan 5
in
CO & Architecture

50
views
uppcl2018
+3
votes
8
Kenneth Rosen Edition 7th Exercise 7.1 Question 14 (Page No. 451)
What is the probability that a fivecard poker hand contains two pairs (that is, two of each of two different kinds and a fifth card of a third kind)?
answered
Jan 4
in
Set Theory & Algebra

51
views
kennethrosen
discretemathematics
probability
+1
vote
9
NTA NET DEC 18 Q97
answered
Dec 25, 2018
in
CO & Architecture

45
views
+1
vote
10
Probability  Gravner9
A group consists of $3$ Norwegians, $4$ Swedes, and $5$ Finns, and they sit at random around a table. What is the probability that all groups end up sitting together?
answered
Dec 23, 2018
in
Probability

26
views
probability
gravner
engineeringmathematics
0
votes
11
Probability Gravner  23
Roll a die $12$ times. Compute the probability that a number occurs $6$ times and two other numbers occur three times each.
answered
Dec 23, 2018
in
Probability

21
views
probability
gravner
engineeringmathematics
+1
vote
12
#made easy
Stack A has entries a,b,c,d(with a on top).Stack B is empty. An entry popped out of stack A is pushed into stack B. An entry popped out of stack B can only be printed. The no. of possible permutation for printing the elements are __ ? 24 12 21 14 can anybody give a generalized formula with explanation for this ?
answered
Dec 19, 2018
in
Programming

31
views
#doubt
+1
vote
13
Stuck on this combinatorics question
A florist sells roses of five different colors. How many bunches of a halfdozen roses can be formed? a 196 210 236 300 Please help me understand this question with proper explanation. I got the answer but looking for the logical reasoning to it.
answered
Dec 19, 2018
in
Combinatory

73
views
+2
votes
14
TIFR2019B9
answered
Dec 18, 2018
in
Others

362
views
tifr2019
+2
votes
15
TIFR2019A5
answered
Dec 18, 2018
in
Others

256
views
tifr2019
+7
votes
16
TIFR2019A1
answered
Dec 18, 2018
in
Others

405
views
tifr2019
+4
votes
17
Ace Academy Test series
answered
Dec 15, 2018
in
Theory of Computation

88
views
decidability
0
votes
18
propositional logic(AAI exam)
answered
Dec 15, 2018
in
Mathematical Logic

81
views
+2
votes
19
Doubts
Eigenvalues of an Idempotentmatrix matrix A is 0 or 1 right or wrong?
answered
Dec 15, 2018
in
Linear Algebra

42
views
idempotentmatrix
eigenvalue
+2
votes
20
Madeeasytestseries
answered
Dec 13, 2018
in
Programming

50
views
+1
vote
21
GATE 2010 MA Matrices
answered
Dec 11, 2018
in
Linear Algebra

39
views
+2
votes
22
GATE 2010 MA Eigen Values
answered
Dec 11, 2018
in
Linear Algebra

34
views
+2
votes
23
MadeEasy Subject Test 2019: Programming & DS  Programming In C
main(){ int S[6] = {126,256,512,1024,2048,4096}; int *x=(int *) (&S+1); printf (“%d”,x); } int is 4 bytes; array starts from 2000 . The answer is 2024 I am getting 2004. Please explain the concept. If possible provide a resource.
answered
Dec 11, 2018
in
Programming

85
views
madeeasytestseries
programming
programminginc
arrays
+1
vote
24
GATE 2007 MA Group Theory
answered
Dec 11, 2018
in
Set Theory & Algebra

27
views
+1
vote
25
Probability Question
Source: https://www.facebook.com/photo.php?fbid=10156888790977640&set=gm.2199432896992966&type=3&theater
answered
Dec 10, 2018
in
Probability

104
views
probability
engineeringmathematics
+1
vote
26
Ace test series
answered
Dec 10, 2018
in
Linear Algebra

63
views
linearalgebra
+5
votes
27
Group theory
Let (G,*) be a group such that O(G) = 8, where O(G) denotes the order of the group. Which of the following is True ? There exist no element a in G whose order is 6. There exist an element a in G whose order is 4. There exist more then one element in G whose order is 1 None of these
answered
Dec 8, 2018
in
Set Theory & Algebra

151
views
groups
discretemathematics
0
votes
28
Propositional Logic
Which of the following is/are TRUE? $(∀x)(∃y) J(x,y) \equiv (∃y)(∀x) J(x,y)$ $(∃x)(∀y) J(x,y) \equiv (∀y)(∃x) J(x,y)$ $(∀x)(∀y) J(x,y) \equiv (∀y)(∀x) J(x,y)$ $(∃x)(∃y) J(x,y) \equiv (∃y)(∃x) J(x,y)$
answered
Dec 7, 2018
in
Mathematical Logic

118
views
+2
votes
29
Gateforum Test Series: Algorithms  Asymptotic Notations
Which of the following is not true in the function $f(n)=2^{n4}$? $f(n)$=Θ($2^{n+3}$) $f(n)$=Ω($n^{1000}$) $f(n)$=Ο($2^{n10}$) $f(n)$=$None$
answered
Dec 7, 2018
in
Algorithms

92
views
gateforumtestseries
algorithms
asymptoticnotations
+1
vote
30
ME Test Series
Two dice are thrown simultaneously. The expected sum of the numbers shown up is?
answered
Dec 4, 2018
in
Mathematical Logic

99
views
0
votes
31
topological sort
How many topological orderings does the following directed acyclic graph have______?
answered
Dec 4, 2018
in
Algorithms

90
views
+4
votes
32
Generating Function
What will be solution of this function for coefficient of $x^{100}$? $\frac{1}{\left ( 1x^{10} \right )(1x^{20})(1x^{50})}$
answered
Dec 4, 2018
in
Combinatory

262
views
generatingfunctions
discretemathematics
+2
votes
33
#relation
The Number of Relations, Which are both Reflexive and Symmetric but not AntiSymmetric, on a set with 6 elements, are ____________?
answered
Dec 3, 2018
in
Set Theory & Algebra

101
views
settheory
Page:
1
2
3
4
5
6
7
next »
48,515
questions
52,763
answers
183,377
comments
68,234
users