Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Discrete Mathematics
0
votes
1
answer
2761
PREDICATE LOGIC DOUBT
Only Area 51 has Extra-Terresstrials A(x) = x is Area 51 E(x) = x has Extra-Terresstrials Which of the following is correct? (∀x)(A(x) -> E(x)) (∀x)(E(x) -> A(x)) (∀x)(A(x) <-> E(x))
Only Area 51 has Extra-TerresstrialsA(x) = x is Area 51E(x) = x has Extra-TerresstrialsWhich of the following is correct?(∀x)(A(x) - E(x))(∀x)(E(x) - A(x))(∀x)(A(x)...
Balaji Jegan
503
views
Balaji Jegan
asked
Sep 27, 2018
Mathematical Logic
mathematical-logic
first-order-logic
+
–
1
votes
0
answers
2762
PREDICATE LOGIC SELF DOUBT
Some people are Time Travelers and some people are not Time Travelers. P(x) = x is a Person T(x) = x is a Time Traveler Which is/are correct and why? (∀x)(P(x) $\rightarrow$(T(x)∨~T(x))) (∃x)(P(x)^T(x)) ∨ (∃x)(P(x)^~T(x)) (∃x)(P(x)^T(x)) ^ (∃x)(P(x)^~T(x)) (∀x)((P(x)$\rightarrow$T(x)) ∨ (P(x)$\rightarrow$~T(x))) P(x) (∀x)P (∀x)P(x) P
Some people are Time Travelers and some people are not Time Travelers.P(x) = x is a PersonT(x) = x is a Time TravelerWhich is/are correct and why?(∀x)(P(x) $\rightarrow...
Balaji Jegan
386
views
Balaji Jegan
asked
Sep 26, 2018
Mathematical Logic
propositional-logic
first-order-logic
+
–
0
votes
0
answers
2763
Combanotrics
Consider a set {1,2,3.....,10} a pair of distinct number is selected again & again, atleast how many of these pair have same sum?
Consider a set {1,2,3.....,10} a pair of distinct number is selected again & again, atleast how many of these pair have same sum?
Raghav Khajuria
407
views
Raghav Khajuria
asked
Sep 26, 2018
Combinatory
combinatory
+
–
1
votes
1
answer
2764
Kenneth Rosen Edition 7 Exercise 8.4 Question 10 (Page No. 549 )
Find the coefficient of $x^9$ in the power series of each of these functions. a) $(x^3+x^5+x^6).(x^3+x^4).(x+x^2+x^3+x^4+⋯)$ b) $(1+x+x^2)^3$
Find the coefficient of $x^9$ in the power series of each of these functions.a) $(x^3+x^5+x^6).(x^3+x^4).(x+x^2+x^3+x^4+⋯)$b) $(1+x+x^2)^3$
Na462
978
views
Na462
asked
Sep 26, 2018
Combinatory
generating-functions
discrete-mathematics
kenneth-rosen
combinatory
+
–
4
votes
0
answers
2765
Kenneth Rosen Edition 6th Exercise 2.3 Question 14 (Page No. 146)
How to test whether function is onto and one-to-one when function is in two variables? Determine whether below function $f:Z\,X\,Z\rightarrow\,Z$ is one-to-one, or onto or none? (a)$f(m,n)=2m-n$ (b)$f(m,n)=m^2-n^2$
How to test whether function is onto and one-to-one when function is in two variables?Determine whether below function $f:Z\,X\,Z\rightarrow\,Z$ is one-to-one, or onto or...
Ayush Upadhyaya
591
views
Ayush Upadhyaya
asked
Sep 25, 2018
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
functions
+
–
0
votes
0
answers
2766
Propositional Logic
Are the following first order logic formulae equivalent?
Are the following first order logic formulae equivalent?
srestha
420
views
srestha
asked
Sep 25, 2018
Mathematical Logic
propositional-logic
mathematical-logic
discrete-mathematics
+
–
0
votes
0
answers
2767
Combinatorics
no of ways to select 22 people out of 40 people for cricket team of 11 each
no of ways to select 22 people out of 40 people for cricket team of 11 each
Raghav Khajuria
512
views
Raghav Khajuria
asked
Sep 25, 2018
2
votes
2
answers
2768
Kenneth Rosen Edition 6th Exercise 6.4 Question 7g (Page No. 440)
Please tell me the approach of solving the question for finding a closed formula for the given generating function:- $x^{2} / (1-x)^{2}$ . Please determine the general approach how to solve
Please tell me the approach of solving the question for finding a closed formula for the given generating function:-$x^{2} / (1-x)^{2}$ . Please determine the general app...
Na462
1.4k
views
Na462
asked
Sep 25, 2018
Combinatory
generating-functions
discrete-mathematics
kenneth-rosen
+
–
0
votes
0
answers
2769
Permutation and Combination
How many solutions are there to the equation : X1 + X2 + .... + X5 = 21 0 <= X1 <= 3 , 1 <= X2 < 4 , and X3 >= 15 ? Please solve it without using Generating function
How many solutions are there to the equation :X1 + X2 + .... + X5 = 210 <= X1 <= 3 , 1 <= X2 < 4 , and X3 >= 15 ?Please solve it without using Generating function
Na462
717
views
Na462
asked
Sep 25, 2018
Mathematical Logic
combinatory
+
–
0
votes
0
answers
2770
General query of Graph Theory
$1)$ Is there any general formula for maximum degree (if possible also minimum degree) of a vertex in a graph G? $2)$ Is there any relationship between indegree and outdegree of a graph?
$1)$ Is there any general formula for maximum degree (if possible also minimum degree) of a vertex in a graph G?$2)$ Is there any relationship between indegree and outdeg...
srestha
538
views
srestha
asked
Sep 25, 2018
Graph Theory
graph-theory
discrete-mathematics
general
+
–
0
votes
0
answers
2771
Doubt
How many ways 3 consecutive numbers can be chosen from numbers lying between 1-100?
How many ways 3 consecutive numbers can be chosen from numbers lying between 1-100?
aditi19
263
views
aditi19
asked
Sep 25, 2018
0
votes
0
answers
2772
Random variables
saumya mishra
284
views
saumya mishra
asked
Sep 25, 2018
0
votes
0
answers
2773
Self-doubt
In discrete,can we use X-OR condition if the question uses ''either-or" or it has to be "either-or but not both"?
In discrete,can we use X-OR condition if the question uses ''either-or" or it has to be "either-or but not both"?
Peach
124
views
Peach
asked
Sep 24, 2018
0
votes
1
answer
2774
Rosen-Pigeonhole Principle
An arm wrestler is the champion for a period of 75 hours. (Here, by an hour, we mean a period starting from an exact hour, such as 1 P.M., until the next hour.) The arm wrestler had at least one match an hour, but no more than 125 total matches. Show that there is a period of consecutive hours during which the arm wrestler had exactly 24 matches.
An arm wrestler is the champion for a period of 75 hours. (Here, by an hour, we mean a period starting from an exact hour, such as 1 P.M., until the next hour.) The arm w...
aditi19
1.4k
views
aditi19
asked
Sep 24, 2018
Combinatory
pigeonhole-principle
combinatory
+
–
0
votes
0
answers
2775
Limit
sagar27
239
views
sagar27
asked
Sep 24, 2018
Mathematical Logic
engineering-mathematics
+
–
0
votes
0
answers
2776
State True or False
1) For undirected graph , number of subgraphs $2^{\binom{n}{2}}$ 2) For directed graph , number of subgraphs $\sum_{i=1}^{n}\binom{n}{i}2^{\binom{n}{2}}$ 3) For n elements, number of subsets $2^{n}$ 4) For n elements number of subrelations $n^{2}$ Are all these declaration correct?
1) For undirected graph , number of subgraphs $2^{\binom{n}{2}}$2) For directed graph , number of subgraphs $\sum_{i=1}^{n}\binom{n}{i}2^{\binom{n}{2}}$3) For n elements,...
srestha
394
views
srestha
asked
Sep 24, 2018
Graph Theory
discrete-mathematics
+
–
0
votes
1
answer
2777
Combination
The number of ways can three 0’s, three 1’s and three 2’s be arranged, so that no three adjacent digits are the same in an arrangement is ________
The number of ways can three 0’s, three 1’s and three 2’s be arranged, so that no three adjacent digits are the same in an arrangement is ________
srestha
437
views
srestha
asked
Sep 24, 2018
Combinatory
combinatory
engineering-mathematics
discrete-mathematics
+
–
0
votes
0
answers
2778
Functions doubt
Let $f \: \circ \: g$ denote function composition such that $(f \circ g)(x) = f(g(x))$. Let $f: A \rightarrow B$ such that for all $g \: : \: B \rightarrow A$ and $h \: : \: B \rightarrow A$ ... the range of $f$ is finite the domain of $f$ is finite https://gateoverflow.in/95289/tifr2017-a-11 i'm not able to understand why f should be one-to-one
Let $f \: \circ \: g$ denote function composition such that $(f \circ g)(x) = f(g(x))$. Let $f: A \rightarrow B$ such that for all $g \: : \: B \rightarrow A$ and $h \: :...
Mk Utkarsh
176
views
Mk Utkarsh
asked
Sep 24, 2018
Set Theory & Algebra
discrete-mathematics
functions
+
–
1
votes
1
answer
2779
graph theory
consider a complete bipartite graph K(3,3) The ratio of total number of possible vertex induced subgraphs to the total number of possible edge induced subgraph in given bipartite graph is x:y . then value of x+y is______.
consider a complete bipartite graph K(3,3)The ratio of total number of possible vertex induced subgraphs to the total number of possible edge induced subgraph in given bi...
Lone Wolf
1.1k
views
Lone Wolf
asked
Sep 23, 2018
Graph Theory
graph-theory
bipartite-graph
numerical-answers
+
–
0
votes
1
answer
2780
Random variable
saumya mishra
468
views
saumya mishra
asked
Sep 23, 2018
Page:
« prev
1
...
134
135
136
137
138
139
140
141
142
143
144
...
356
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register