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 tagged discretemathematics
+1
vote
1
answer
1
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)

53
views
graphtheory
discretemathematics
0
votes
0
answers
2
Recurrence RelationSelf Doubt(Discrete Math+Algo)
Let $A(n)$ denotes the number of $n$ bit binary strings which have no pair of consecutive $1’s.$ what will be recurrence relation for it and what will be it’s Time Complexity??
asked
May 19
in
Algorithms
by
srestha
Veteran
(
114k
points)

35
views
discretemathematics
recurrenceeqation
algorithms
0
votes
2
answers
3
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)

32
views
poset
madeeasytestseries
discretemathematics
0
votes
0
answers
4
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
5
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)

32
views
discretemathematics
settheory&algebra
kennethrosen
0
votes
1
answer
6
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)

29
views
relations
recurrence
recurrenceeqation
discretemathematics
combinational
0
votes
0
answers
7
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)

27
views
kennethrosen
discretemathematics
#recurrencerelations
recurrence
0
votes
0
answers
8
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)

18
views
kennethrosen
discretemathematics
#recurrencerelations
recurrence
0
votes
1
answer
9
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
10
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
11
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
12
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)

11
views
isi2018
engineeringmathematics
discretemathematics
settheory&algebra
groups
0
votes
1
answer
13
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)

21
views
isi2018
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
0
answers
14
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
15
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)

26
views
settheory&algebra
sets
discretemathematics
0
votes
1
answer
16
ISI2019MMA30
Consider the function $h$ defined on $\{0,1,…….10\}$ with $h(0)=0, \: h(10)=10 $ and $2[h(i)h(i1)] = h(i+1) – h(i) \: \text{ for } i = 1,2, \dots ,9.$ Then the value of $h(1)$ is $\frac{1}{2^91}\\$ $\frac{10}{2^9+1}\\$ $\frac{10}{2^{10}1}\\$ $\frac{1}{2^{10}+1}$
asked
May 7
in
Calculus
by
Sayan Bose
Loyal
(
6.9k
points)

316
views
isi2019
engineeringmathematics
discretemathematics
settheory&algebra
functions
0
votes
2
answers
17
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
18
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)

281
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
+1
vote
1
answer
19
ISI2019MMA19
Let $G =\{a_1,a_2, \dots ,a_{12}\}$ be an Abelian group of order $12$ . Then the order of the element $ ( \prod_{i=1}^{12} a_i)$ is $1$ $2$ $6$ $12$
asked
May 7
in
Set Theory & Algebra
by
Sayan Bose
Loyal
(
6.9k
points)

163
views
isi2019
engineeringmathematics
discretemathematics
settheory&algebra
groups
0
votes
1
answer
20
ISI2019MMA10
The chance of a student getting admitted to colleges $A$ and $B$ are $60\%$ and $40\%$, respectively. Assume that the colleges admit students independently. If the student is told that he has been admitted to at least one of these colleges, what is the probability that he has got admitted to college $A$? $3/5$ $5/7$ $10/13$ $15/19$
asked
May 6
in
Probability
by
Sayan Bose
Loyal
(
6.9k
points)

107
views
isi2019
engineeringmathematics
discretemathematics
probability
0
votes
1
answer
21
ISI2019MMA4
Suppose that $6$digit numbers are formed using each of the digits $1, 2, 3, 7, 8, 9$ exactly once. The number of such $6$digit numbers that are divisible by $6$ but not divisible by $9$ is equal to $120$ $180$ $240$ $360$
asked
May 6
in
Combinatory
by
Sayan Bose
Loyal
(
6.9k
points)

173
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
1
answer
22
ISI2019MMA2
The number of $6$ digit positive integers whose sum of the digits is at least $52$ is $21$ $22$ $27$ $28$
asked
May 6
in
Combinatory
by
Sayan Bose
Loyal
(
6.9k
points)

213
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
0
answers
23
Discrete mathematics and its application 7th ed  Kenneth H. Rosen
Do i have to study the whole chapter Logics and Proofs in Discrete mathematics and its applications by Kenneth H. Rosen if not upto which portion should i study.
asked
May 1
in
Mathematical Logic
by
souren
(
21
points)

31
views
discretemathematics
mathematicallogic
0
votes
0
answers
24
Rosen 7e Recurrence Relation Exercise8.1 Question no25 page no511
How many bit sequences of length seven contain an even number of 0s? I'm trying to solve this using recurrence relation Is my approach correct? Let T(n) be the string having even number of 0s T(1)=1 {1} T(2)=2 {00, 11} T(3)=4 {001, ... add 0 to strings of length n1 having odd number of 0s T(n)=T(n1) Hence, we have T(n)=2T(n1)
asked
Apr 29
in
Combinatory
by
aditi19
Active
(
3.5k
points)

35
views
kennethrosen
discretemathematics
permutationsandcombinations
#recurrencerelations
recurrence
0
votes
1
answer
25
Rosen 7e Exercise8.1 Question no10 Page no511
Find a recurrence relation for the number of bit strings of length n that contain the string 01.
asked
Apr 28
in
Combinatory
by
aditi19
Active
(
3.5k
points)

34
views
kennethrosen
discretemathematics
combinatory
#recurrencerelations
recurrence
0
votes
1
answer
26
SelfDoubt:Mathematical logic
“Every asymmetric relation is antisymmetric” Is this statement is True or False? I think it is false, because asymmetric relation never allows loops and antisymmetric relation allows loops. Am I not correct?
asked
Apr 27
in
Set Theory & Algebra
by
srestha
Veteran
(
114k
points)

24
views
discretemathematics
0
votes
0
answers
27
Made Easy Test Series:Discrete MathMathematical Logic
Consider the following first order logic statement $I)\forall x\forall yP\left ( x,y \right )$ $II)\forall x\exists yP\left ( x,y \right )$ $III)\exists x\exists yP\left ( x,y \right )$ $III)\exists x\forall yP\left ( x,y \right )$ Which one ... true , then $III),IV)$ is true $B)$ If $IV)$ is true , then $II),III)$ is true $C)$ None of these
asked
Apr 27
in
Mathematical Logic
by
srestha
Veteran
(
114k
points)

31
views
mathematicallogic
discretemathematics
madeeasytestseries
0
votes
1
answer
28
Allen Career Institute: Discrete Math
Let $f : A \rightarrow B$ be a bijection and let $E,F$ be subjects of $A$, Now, we consider the following statements about the function $f :$ $P : f(E \cup F) = f (E) \cup f(F)$ ... None of $P$ and $Q$ is correct I thought $Q$ is true, but answer is both true. Is both true because of bijective function or ans given incorrect?
asked
Apr 25
in
Set Theory & Algebra
by
srestha
Veteran
(
114k
points)

49
views
discretemathematics
0
votes
1
answer
29
Rosen 7e Exercise9.5 Question no9 page no615
Suppose that $A$ is a nonempty set, and $f$ is a function that has $A$ as its domain. Let $R$ be the relation on $A$ consisting of all ordered pairs $(x, y)$ such that $f (x)=f (y)$ $a)$ Show that $R$ is an equivalence relation on $A$ $b)$ What are the equivalence classes of $R?$
asked
Apr 23
in
Set Theory & Algebra
by
aditi19
Active
(
3.5k
points)

36
views
kennethrosen
discretemathematics
relations
equivalenceclasses
0
votes
0
answers
30
Kenneth H Rosen 7th edition
Please see example 6. l am not getting the mathematical insight. Can anyone please tell how they are arriving at the answer.
asked
Apr 21
in
Combinatory
by
Psnjit
(
211
points)

41
views
kennethrosen
discretemathematics
permutationsandcombinations
Page:
1
2
3
4
5
6
...
56
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
Follow @csegate
Recent questions tagged discretemathematics
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,781
questions
53,593
answers
185,825
comments
70,880
users