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
Most viewed questions in Discrete Mathematics
1
votes
0
answers
1921
CMI2010-A-06
A simple graph is one with no self-loops or multiple edges. Among the simple graphs with $n$ vertices and at most $20n − 3$ edges: There is always a graph with all vertices connected to at least $42$ other vertices. For all such graphs the number of vertices ... some constant $c < 1$. There are no graphs with each vertex connected to at most $38$ other vertices. None of the above
A simple graph is one with no self-loops or multiple edges. Among the simple graphs with $n$ vertices and at most $20n − 3$ edges:There is always a graph with all verti...
go_editor
946
views
go_editor
asked
May 19, 2016
Graph Theory
cmi2010
graph-theory
graph-connectivity
+
–
0
votes
1
answer
1922
Rosen-Pigeonhole Principle
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds? what this question means?
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds?what this question means?
aditi19
944
views
aditi19
asked
Oct 25, 2018
Combinatory
pigeonhole-principle
combinatory
counting
discrete-mathematics
+
–
0
votes
1
answer
1923
First Order Logic
Is the argument is valid? i) Babies are illogical. ii) Nobody is despised who can manage a crocodile. iii) Illogical people are despised. --------------------------------------------- iv) Babies cannot manage crocodiles. B(x) :- x is a baby. ... -> ~M(x)] I had made above logic from the arguments given...but I am not able get correct result. Tell me which logic I made is wrong?
Is the argument is valid?i) Babies are illogical.ii) Nobody is despised who can manage a crocodile.iii) Illogical people are despised. -iv) Babies cannot manage croc...
anonymous
944
views
anonymous
asked
Apr 26, 2016
1
votes
2
answers
1924
Suppose there are n positive real numbers such that their sum is 20
Suppose there are n positive real numbers such that their sum is 20 and the product is strictly greater than 1. What is the maximum possible value of n? (A) 18 (B) 19 (C) 20 (D) 21
Suppose there are n positive real numbers such that their sum is 20and the product is strictly greater than 1. What is the maximum possiblevalue of n?(A) 18 (B) 19 (C) 20...
.
943
views
.
asked
Mar 26, 2017
Combinatory
combinatory
+
–
0
votes
2
answers
1925
logic
Is there anyother way to solve this problem other than drawing the complete truth table ?
Is there anyother way to solve this problem other than drawing the complete truth table ?
Vicky rix
942
views
Vicky rix
asked
Mar 31, 2017
Mathematical Logic
discrete-mathematics
engineering-mathematics
propositional-logic
mathematical-logic
+
–
1
votes
1
answer
1926
Generating Function
How to apply this theorem to $\frac{x^{3}}{1-x}$
How to apply this theorem to $\frac{x^{3}}{1-x}$
Mk Utkarsh
940
views
Mk Utkarsh
asked
Feb 23, 2018
Set Theory & Algebra
generating-functions
discrete-mathematics
+
–
1
votes
0
answers
1927
Combinatorics
The letters of the word ALLAHABAD are rearranged to form new words and put in a dictionary. If the dictionary has only these words and one word on every page in alphabetical order then what is the page number on which the word LABADALAH comes?
The letters of the word ALLAHABAD are rearranged to form new words and put in a dictionary. If the dictionary has only these words and one word on every page in alphabeti...
Tuhin Dutta
940
views
Tuhin Dutta
asked
Sep 25, 2017
Combinatory
combinatory
engineering-mathematics
quantitative-aptitude
+
–
2
votes
1
answer
1928
p'q'r is minterm of
Sanjay Sharma
939
views
Sanjay Sharma
asked
Oct 10, 2017
0
votes
2
answers
1929
PGEE 2017
Consider a graph where vertex having number 2 to 12 (including 2 and 12), there is an edge between two vertex x and y iff x divides y What would be maximum path length between any two vertices of graph ?
Consider a graph where vertex having number 2 to 12 (including 2 and 12), there is an edge between two vertex x and y iff x divides yWhat would be maximum path length bet...
Tesla!
939
views
Tesla!
asked
Apr 30, 2017
Graph Theory
iiith-pgee
graph-theory
+
–
9
votes
2
answers
1930
functions-combinations
Assume an almost injective function is a function in which exactly two element from domain maps to a single element in co-domain, otherwise function is injective. $S$ and $R$ are sets with cardinality $m$ and $n$ respectively. $(m<n)$ and $m\geq 2$. Number of almost injective ... $\frac{( n-m)!}{ 2}$ put m=2 and n=5. we get almost injective functions=5 shudnt it be C?
Assume an almost injective function is a function in which exactly two element from domain maps to a single element in co-domain, otherwise function is injective. $S$ and...
Anusha Motamarri
938
views
Anusha Motamarri
asked
Jan 23, 2017
Mathematical Logic
combinatory
functions
+
–
1
votes
4
answers
1931
NIELIT 2017 DEC Scientist B - Section B: 46
The number of integers between $1$ and $500$(both inclusive) that are divisible by $3$ or $5$ or $7$ is _________. $269$ $270$ $271$ $272$
The number of integers between $1$ and $500$(both inclusive) that are divisible by $3$ or $5$ or $7$ is _________.$269$$270$$271$$272$
admin
937
views
admin
asked
Mar 30, 2020
Set Theory & Algebra
nielit2017dec-scientistb
discrete-mathematics
set-theory&algebra
inclusion-exclusion
+
–
0
votes
1
answer
1932
gate 2010
What is the value of Limn->∞(1-1/n)2n ? (A) 0 (B) e-2 (C) e-1/2 (D) 1
What is the value of Limn->∞(1-1/n)2n ?(A) 0(B) e-2(C) e-1/2(D) 1
gabbar
937
views
gabbar
asked
Jan 27, 2017
Mathematical Logic
limits
calculus
+
–
1
votes
2
answers
1933
Lattice
KISHALAY DAS
936
views
KISHALAY DAS
asked
Oct 28, 2016
2
votes
2
answers
1934
counting
In an experiment 4 different colored dice are thrown simultaneously and numbers are added find number of distinct experiments such that total is 18?
In an experiment 4 different colored dice are thrown simultaneously and numbers are added find number of distinct experiments such that total is 18?
Pooja Palod
936
views
Pooja Palod
asked
Oct 5, 2015
0
votes
1
answer
1935
Maths
Çșȇ ʛấẗẻ
935
views
Çșȇ ʛấẗẻ
asked
Jan 18, 2017
Mathematical Logic
engineering-mathematics
+
–
4
votes
1
answer
1936
GO Classes 2023 | Weekly Quiz 3 | Question: 1
If $F_1, F_2$ and $F_3$ are propositional formulae/expressions, over same set of propositional variables, such that $F_1\wedge F_2\rightarrow F_3$ is a contradiction, then which of the following is/are necessarily true? Both $F_1$ and $F_2$ ... $F_1\wedge F_2$ is a tautology $F_3$ is a contradiction $F_1,\;F_2$ and $F_3$ all are contradictions.
If $F_1, F_2$ and $F_3$ are propositional formulae/expressions, over same set of propositional variables, such that $F_1\wedge F_2\rightarrow F_3$ is a contradiction, the...
GO Classes
934
views
GO Classes
asked
Mar 23, 2022
Mathematical Logic
goclasses
goclasses_wq3
mathematical-logic
propositional-logic
multiple-selects
1-mark
+
–
1
votes
1
answer
1937
matrices
Let A be a real $2 \times 2$ matrix.If $5 + 3\iota$ is an eigen value of A, then det(A) (A)equals 4 (B)equals 8 (C)equals 16
Let A be a real $2 \times 2$ matrix.If $5 + 3\iota$ is an eigen value of A, then det(A)(A)equals 4(B)equals 8(C)equals 16
Aspirant
933
views
Aspirant
asked
May 12, 2017
Mathematical Logic
linear-algebra
matrix
+
–
1
votes
1
answer
1938
cosets
Let a * H and b * H be two cosets of H. (i) Either a * H and b * H are disjoint (ii) a * H and b * H are identical Then, (A) only (i) is true (B) only (ii) is true (C) (i) or (ii) is true (D) (i) and (ii) is false
Let a * H and b * H be two cosets of H.(i) Either a * H and b * H are disjoint(ii) a * H and b * H are identicalThen,(A) only (i) is true(B) only (ii) is true(C) (i) or (...
Sanjay Sharma
933
views
Sanjay Sharma
asked
May 3, 2016
Mathematical Logic
cosets
+
–
3
votes
3
answers
1939
TIFR2010-Maths-B-6
Let $A, B$ be subsets of $\mathbb{R}$. Define $A + B$ to be the set of all sums $x +y$ with $x \in A$ and $y \in B$. Which of the following statements is false? If $A$ and $B$ are bounded, then $A + B$ is bounded If $A$ and $B$ are open, then $A + B$ is open If $A$ and $B$ are closed, then $A + B$ is closed If $A$ and $B$ are connected, then $A + B$ is connected
Let $A, B$ be subsets of $\mathbb{R}$. Define $A + B$ to be the set of all sums $x +y$ with $x \in A$ and $y \in B$. Which of the following statements is false?If $A$ and...
makhdoom ghaya
933
views
makhdoom ghaya
asked
Oct 12, 2015
Set Theory & Algebra
tifrmaths2010
set-theory&algebra
set-theory
+
–
0
votes
1
answer
1940
Set theory lattice
why lub of 2 and 3 does not exist ... upper bond of 2 and 3 is 12 18 and 36 ... least among them is 12 thus least upper bond is 12... right? question image : https://drive.google.com/open?id=0ByxeyAYDQMMXakFLYTZ6NE9OWEtOSjQ1LXp5dmhGS0FiT3dF
why lub of 2 and 3 does not exist ... upper bond of 2 and 3 is 12 18 and 36 ... least among them is 12 thus least upper bond is 12... right?question image : https://drive...
Ismail
932
views
Ismail
asked
Aug 21, 2017
Set Theory & Algebra
set-theory
lattice
discrete-mathematics
+
–
Page:
« prev
1
...
92
93
94
95
96
97
98
99
100
101
102
...
355
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register