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
Recent questions in Discrete Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
KPGCETCSE201961
In the Rational Unified Process (RUP), the _____ milestone is reached after completion of elaboration stage. lifecycle objectives lifecycle architecture initial operational capability life cycle technique
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
2
KPGCETCSE201962
The ___________statement in the program, reserves a record length memory for the file with structures defined in the program. open close Read Write
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
3
KPGCETCSE201963
The visibility “protected' is used only with attributes and methods of ( subclass super class abstract class base class
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
4
KPGCETCSE201964
The infix notation helps ______ compute and postfix & prefix notations help ____ to compute. human, algorithm program, human human, machine machine, human
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
5
KPGCETCSE201965
A binary tree of height h can have at most minimum of elements where n is the height of the tree. 2^n 2^n+1 2^n+1 2^2n
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
6
KPGCETCSE201966
In the requirements gathering stage of SDLC, the passive (voice) statement are converted into active (voice) statement because The active statement define an event. The active statement define an activity. The active statement refer an event. The active statement refer an activity.
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
7
KPGCETCSE201967
Software development planning is designed using activity diagram object structure diagram activity chart bar chart
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
8
KPGCETCSE201968
The Software Development Life Cycle used in process models for software development will be with meaningful life cycle if between consecutive stages there exist ________. activities documents amphisbaena documents design documents software
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
1
answer
9
Made Easy Test Series:Lattice
The number of totally ordered set compatible to the given POSET are __________
asked
May 20
in
Set Theory & Algebra
by
srestha
Veteran
(
114k
points)

30
views
madeeasytestseries
lattice
0
votes
1
answer
10
Discrete mathematics #TEST_BOOK
I Have doubt about the language. Is it asking about the sum of elements if we make the GBL set for the given lattice .
asked
May 20
in
Set Theory & Algebra
by
Shawn Frost
(
41
points)

25
views
#discrete
#lattice
+1
vote
1
answer
11
GateForum Question Bank :Graph Theory
What is the probability that there is an edge in an undirected random graph having 8 vertices? 1 1/8
asked
May 19
in
Graph Theory
by
Hirak
Active
(
2k
points)

51
views
graphtheory
discretemathematics
0
votes
2
answers
12
Made Easy Test Series:Discrete MathematicsPoset
Consider the following Posets: $I)\left ( \left \{ 1,2,5,7,10,14,35,70 \right \},\leq \right )$ $II)\left ( \left \{ 1,2,3,6,14,21,42 \right \},/ \right )$ $III)\left ( \left \{ 1,2,3,6,11,22,33,66 \right \},/ \right )$ Which of the above poset are isomorphic to $\left ( P\left ( S \right ),\subseteq \right )$ where $S=\left \{ a,b,c \right \}?$
asked
May 18
in
Set Theory & Algebra
by
srestha
Veteran
(
114k
points)

31
views
poset
madeeasytestseries
discretemathematics
0
votes
0
answers
13
Self Doubt:Mathematical Logic
Represent these two statement in first order logic: $A)$ Only Alligators eat humans $B)$ Every Alligator eats humans Is Every represents $\equiv \exists$ and Only represents $\equiv \forall$ ?? Can we differentiate it with verb ‘eat’ and ‘eats’??
asked
May 18
in
Mathematical Logic
by
srestha
Veteran
(
114k
points)

13
views
discretemathematics
mathematicallogic
firstorderlogic
0
votes
0
answers
14
Discrete Mathematics by Kenneth Rosen,section2.4,recursive functions
$C_{a}^{k}:\mathbb{N}^{k}\rightarrow \mathbb{N}$ I am studying discrete math from beginnings and came across this term in primitive recursive function.I don't know what $C_{a}^{k}$ means and does $\mathbb{N}$ means set of natural numbers?Someone please help me out.
asked
May 15
in
Set Theory & Algebra
by
souren
(
21
points)

31
views
discretemathematics
settheory&algebra
kennethrosen
0
votes
1
answer
15
Recurrence Relation SelfDoubt
What will be solution of recurrence relation if roots are like this: r1=2, r2=2, r3=2, r4=2 is this the case of repetitive roots?
asked
May 14
in
Combinatory
by
aditi19
Active
(
3.5k
points)

28
views
relations
recurrence
recurrenceeqation
discretemathematics
combinational
0
votes
0
answers
16
Rosen 7e Exercise 8.2 Questionno26 page no525 Recurrence Relation
What is the general form of the particular solution guaranteed to exist of the linear nonhomogeneous recurrence relation $a_n$=$6a_{n1}$$12a_{n2}$+$8a_{n3}$+F(n) if F(n)=$n^2$ F(n)=$2^n$ F(n)=$n2^n$ F(n)=$(2)^n$ F(n)=$n^22^n$ F(n)=$n^3(2)^n$ F(n)=3
asked
May 14
in
Combinatory
by
aditi19
Active
(
3.5k
points)

25
views
kennethrosen
discretemathematics
#recurrencerelations
recurrence
0
votes
0
answers
17
Rosen 7e Exercise8.2 Question no23 page no525 Recurrence Relation
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n1}$+$2^n$ in the book solution is given $a_n$=$2^{n+1}$ but I’m getting $a_n$=$3^{n+1}2^{n+1}$
asked
May 13
in
Combinatory
by
aditi19
Active
(
3.5k
points)

17
views
kennethrosen
discretemathematics
#recurrencerelations
recurrence
0
votes
2
answers
18
#probability(self doubt)
An automobile showroom has 10 cars, 2 of which are defective. If you are going to buy the 6th car sold that day at random, then the probability of selecting a defective car is??
asked
May 13
in
Combinatory
by
G Shaheena
Active
(
1.2k
points)

30
views
#probability
self
doubt
0
votes
1
answer
19
ACE Workbook:
ACE Workbook: Q) Let G be a simple graph(connected) with minimum number of edges. If G has n vertices with degree1,2 vertices of degree 2, 4 vertices of degree 3 and 3 vertices of degree4, then value of n is ? Can anyone give the answer and how to approach these problems. Thanks in advance.
asked
May 12
in
Graph Theory
by
chandan2teja
(
23
points)

40
views
graphtheory
0
votes
1
answer
20
ISI2018PCBB3
An $n$variable Boolean function $f:\{0,1\}^n \rightarrow \{0,1\} $ is called symmetric if its value depends only on the number of $1’s$ in the input. Let $\sigma_n $ denote the number of such functions. Calculate the value of $\sigma_4$. Derive an expression for $\sigma_n$ in terms of $n$.
asked
May 12
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
40.5k
points)

10
views
isi2018pcbb
engineeringmathematics
discretemathematics
settheory&algebra
functions
descriptive
0
votes
1
answer
21
ISI2018PCBA4
Let $A$ and $B$ are two nonempty finite subsets of $\mathbb{Z}$, the set of all integers. Define $A+B=\{a+b:a\in A,b\in B\}$.Prove that $A+B\geq A +B 1 $, where $S$ denotes the cardinality of finite set $S$.
asked
May 12
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
40.5k
points)

16
views
isi2018pcba
engineeringmathematics
discretemathematics
settheory&algebra
descriptive
+1
vote
1
answer
22
ISI2018MMA26
Let $C_i(i=0,1,2...n)$ be the coefficient of $x^i$ in $(1+x)^n$.Then $\frac{C_0}{2} – \frac{C_1}{3}+\frac{C_2}{4}\dots +(1)^n \frac{C_n}{n+2}$ is equal to $\frac{1}{n+1}\\$ $\frac{1}{n+2}\\$ $\frac{1}{n(n+1)}\\$ $\frac{1}{(n+1)(n+2)}$
asked
May 11
in
Combinatory
by
akash.dinkar12
Boss
(
40.5k
points)

99
views
isi2018
engineeringmathematics
discretemathematics
generatingfunctions
0
votes
1
answer
23
ISI2018MMA15
Let $G$ be a finite group of even order. Then which of the following statements is correct? The number of elements of order $2$ in $G$ is even The number of elements of order $2$ in $G$ is odd $G$ has no subgroup of order $2$ None of the above.
asked
May 11
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
40.5k
points)

8
views
isi2018
engineeringmathematics
discretemathematics
settheory&algebra
groups
0
votes
1
answer
24
ISI2018MMA10
A new flag of ISI club is to be designed with $5$ vertical strips using some or all of the four colors: green, maroon, red and yellow. In how many ways this can be done so that no two adjacent strips have the same color? $120$ $324$ $424$ $576$
asked
May 11
in
Combinatory
by
akash.dinkar12
Boss
(
40.5k
points)

20
views
isi2018
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
0
answers
25
Rosen 7e Exercise9.6 Question no27 page no631
What is the covering relation of the partial ordering {(A, B)  A ⊆ B} on the power set of S, where S = {a, b, c}? i'm getting R={(Ф, {a}), (Ф, {b}), (Ф, {c}), (Ф, {a, b}), (Ф, {b, c}), (Ф, {a, c}), (Ф, {a, b, c}), ({a}, {a, b}), ({a}, {a, c}), ({b}, ... b, c}), ({c}, {a, c}), ({c}, {b, c}), ({a, b}, {a, b, c}), ({a, c}, {a, b, c})({b, c}, {a, b, c})
asked
May 10
in
Set Theory & Algebra
by
aditi19
Active
(
3.5k
points)

39
views
kennethrosen
discretemathematics
relations
settheory&algebra
settheory
sets
+1
vote
0
answers
26
Which Statement is correct for the given sets statements
If A, B, C are three sets then which of the following is TRUE ? If ( A ∩ C ) = ( B ∩ C ) then A = B If ( A ∪ C ) = ( B ∪ C ) then A = B If ( A ? C ) = ( B ? C ) then A = B If ( A – C ) = ( B – C ) then A = B
asked
May 10
in
Set Theory & Algebra
by
pranay91331
(
43
points)

25
views
settheory&algebra
sets
discretemathematics
0
votes
0
answers
27
self doubt consistency and satisfiability
how can we link consistency and satisfiability ? are they bidirectional? plz help
asked
May 10
in
Mathematical Logic
by
Manoj Kumar Pandey
(
179
points)

14
views
consistency
satisfiability
0
votes
0
answers
28
A first course in probability by Sheldon Ross
What are the relevant chapter of probability by sheldon ross to study for gate? I think whole syllabus is within chapter 5,Should i study everything upto chapter 5 or there are some topics that can be skipped.
asked
May 8
in
Combinatory
by
souren
(
21
points)

21
views
probability
sheldonross
0
votes
2
answers
29
ISI2019MMA27
A general election is to be scheduled on $5$ days in May such that it is not scheduled on two consecutive days. In how many ways can the $5$ days be chosen to hold the election? $\begin{pmatrix} 26 \\ 5 \end{pmatrix}$ $\begin{pmatrix} 27 \\ 5 \end{pmatrix}$ $\begin{pmatrix} 30 \\ 5 \end{pmatrix}$ $\begin{pmatrix} 31 \\ 5 \end{pmatrix}$
asked
May 7
in
Combinatory
by
Sayan Bose
Loyal
(
6.9k
points)

2.7k
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
2
answers
30
ISI2019MMA20
Suppose that the number plate of a vehicle contains two vowels followed by four digits. However, to avoid confusion, the letter ‘O’ and the digit ‘0’ are not used in the same number plate. How many such number plates can be formed? $164025$ $190951$ $194976$ $219049$
asked
May 7
in
Combinatory
by
Sayan Bose
Loyal
(
6.9k
points)

280
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
Page:
« prev
1
2
3
4
5
6
7
8
...
174
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
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
COAP Round 1 has started
MTECH (COUURSE WORK) AI INTERVIEW EXPERIENCE 2019
All categories
General Aptitude
1.7k
Engineering Mathematics
7.4k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
898
Graph Theory
801
Probability
989
Linear Algebra
686
Calculus
497
Digital Logic
2.9k
Programming & DS
4.9k
Algorithms
4.3k
Theory of Computation
6k
Compiler Design
2k
Operating System
4.2k
Databases
4.1k
CO & Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.6k
Admissions
591
Exam Queries
643
Tier 1 Placement Questions
23
Job Queries
72
Projects
23
Follow @csegate
Recent questions in Discrete Mathematics
Recent Blog Comments
It was free when I gave them, maybe they made it...
The tests are there but it ain't free. Cost is...
They removed their tests recently, I think it'll...
how did you get Success gateway test series for...
49,721
questions
53,593
answers
185,825
comments
70,878
users