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 Engineering Mathematics
0
votes
1
answer
151
Kenneth Rosen Edition 7 Exercise 6.3 Question 11 (Page No. 413)
How many bit strings of length $10$ contain exactly four $1s?$ at most four $1s?$ at least four $1s?$ an equal number of $0s$ and $1s?$
How many bit strings of length $10$ containexactly four $1s?$at most four $1s?$at least four $1s?$an equal number of $0s$ and $1s?$
admin
13.6k
views
admin
asked
Apr 29, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
combinatory
descriptive
+
–
60
votes
6
answers
152
GATE CSE 2000 | Question: 2.6
Let $P(S)$ denotes the power set of set $S.$ Which of the following is always true? $P(P(S)) = P(S)$ $P(S) ∩ P(P(S)) = \{ Ø \}$ $P(S) ∩ S = P(S)$ $S ∉ P(S)$
Let $P(S)$ denotes the power set of set $S.$ Which of the following is always true?$P(P(S)) = P(S)$$P(S) ∩ P(P(S)) = \{ Ø \}$$P(S) ∩ S = P(S)$$S ∉ P(S)$
Kathleen
13.6k
views
Kathleen
asked
Sep 14, 2014
Set Theory & Algebra
gatecse-2000
set-theory&algebra
easy
set-theory
+
–
8
votes
1
answer
153
Kenneth Rosen Edition 7 Exercise 1.1 Question 6 (Page No. 13)
Suppose that SmartphoneA has 256 MB RAM and 32 GB ROM, and the resolution of its camera is 8 MP; Smartphone B has 288 MB RAM and 64 GB ROM, and the resolution of its camera is 4 MP; and Smartphone C has 128 MB ... resolution camera. Smartphone A has more RAM than Smartphone B if and only if Smartphone B has more RAM than Smartphone A.
Suppose that SmartphoneA has 256 MB RAM and 32 GB ROM, and the resolution of its camera is 8 MP; Smartphone B has 288 MB RAM and 64 GB ROM, and the resolution of its came...
go_editor
13.5k
views
go_editor
asked
Apr 13, 2016
Mathematical Logic
mathematical-logic
kenneth-rosen
discrete-mathematics
+
–
60
votes
9
answers
154
GATE CSE 2005 | Question: 44
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs $(a,b)$ and $(c,d)$ in the chosen set such that, $a \equiv c\mod 3$ and $b \equiv d \mod 5$ $4$ $6$ $16$ $24$
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs $(a,b)$ and $(c,d)$ in the chosen set such th...
gatecse
13.5k
views
gatecse
asked
Sep 21, 2014
Combinatory
gatecse-2005
set-theory&algebra
normal
pigeonhole-principle
+
–
8
votes
1
answer
155
application of pigeonhole principle
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days...
Anu
13.4k
views
Anu
asked
Jul 14, 2015
Combinatory
combinatory
counting
pigeonhole-principle
+
–
44
votes
4
answers
156
GATE CSE 2003 | Question: 4
Let $A$ be a sequence of $8$ distinct integers sorted in ascending order. How many distinct pairs of sequences, $B$ and $C$ are there such that each is sorted in ascending order, $B$ has $5$ and $C$ has $3$ elements, and the result of merging $B$ and $C$ gives $A$ $2$ $30$ $56$ $256$
Let $A$ be a sequence of $8$ distinct integers sorted in ascending order. How many distinct pairs of sequences, $B$ and $C$ are there such thateach is sorted in ascending...
Kathleen
13.4k
views
Kathleen
asked
Sep 16, 2014
Combinatory
gatecse-2003
combinatory
normal
+
–
41
votes
3
answers
157
GATE CSE 2007 | Question: 26
Consider the set $S =\{ a , b , c , d\}.$ Consider the following $4$ partitions $π_1,π_2,π_3,π_4$ on $S : π_1 =\{\overline{abcd}\},\quad π_2 =\{\overline{ab}, \overline{cd}\},$ ... $π_i \prec π_j$ if and only if $π_i$ refines $π_j$. The poset diagram for $(S',\prec)$ is:
Consider the set $S =\{ a , b , c , d\}.$ Consider the following $4$ partitions $π_1,π_2,π_3,π_4$ on$S : π_1 =\{\overline{abcd}\},\quad π_2 =\{\overline{ab}, \overl...
Kathleen
13.4k
views
Kathleen
asked
Sep 21, 2014
Set Theory & Algebra
gatecse-2007
set-theory&algebra
normal
partial-order
descriptive
+
–
22
votes
5
answers
158
GATE CSE 1996 | Question: 1.2
Let $X = \{2, 3, 6, 12, 24\}$, Let $\leq$ be the partial order defined by $X \leq Y$ if $x$ divides $y$. Number of edges in the Hasse diagram of $(X, \leq)$ is $3$ $4$ $9$ None of the above
Let $X = \{2, 3, 6, 12, 24\}$, Let $\leq$ be the partial order defined by $X \leq Y$ if $x$ divides $y$. Number of edges in the Hasse diagram of $(X, \leq)$ is$3$$4$$9$No...
Kathleen
13.4k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
partial-order
normal
+
–
63
votes
7
answers
159
GATE IT 2006 | Question: 21
Consider the following first order logic formula in which $R$ is a binary relation symbol. $∀x∀y (R(x, y) \implies R(y, x))$ The formula is satisfiable and valid satisfiable and so is its negation unsatisfiable but its negation is valid satisfiable but its negation is unsatisfiable
Consider the following first order logic formula in which $R$ is a binary relation symbol.$∀x∀y (R(x, y) \implies R(y, x))$The formula issatisfiable and validsatisfia...
Ishrat Jahan
13.4k
views
Ishrat Jahan
asked
Oct 31, 2014
Mathematical Logic
gateit-2006
mathematical-logic
normal
first-order-logic
+
–
2
votes
1
answer
160
How many vertices and how many edges do these graphs have? a) Kn b) Cn c) Wn d) Km,n e) Qn
Pinku Kumar Jha
13.4k
views
Pinku Kumar Jha
asked
Jun 13, 2016
Graph Theory
graph-theory
+
–
56
votes
6
answers
161
GATE CSE 2011 | Question: 30
Which one of the following options is CORRECT given three positive integers $x, y$ and $z$ ... always true irrespective of the value of $x$ $P(x)$ being true means that $x$ has exactly two factors other than $1$ and $x$
Which one of the following options is CORRECT given three positive integers $x, y$ and $z$, and a predicate$$P\left(x\right) = \neg \left(x=1\right)\wedge \forall y \left...
go_editor
13.3k
views
go_editor
asked
Sep 29, 2014
Mathematical Logic
gatecse-2011
mathematical-logic
normal
first-order-logic
+
–
32
votes
6
answers
162
GATE CSE 2015 Set 3 | Question: 9
The value of $\displaystyle \lim_{x \rightarrow \infty} (1+x^2)^{e^{-x}}$ is $0$ $\frac{1}{2}$ $1$ $\infty$
The value of $\displaystyle \lim_{x \rightarrow \infty} (1+x^2)^{e^{-x}}$ is$0$$\frac{1}{2}$$1$$\infty$
go_editor
13.3k
views
go_editor
asked
Feb 14, 2015
Calculus
gatecse-2015-set3
calculus
limits
normal
+
–
36
votes
4
answers
163
GATE CSE 2014 Set 2 | Question: 48
The probability that a given positive integer lying between $1$ and $100$ (both inclusive) is NOT divisible by $2$, $3$ or $5$ is ______ .
The probability that a given positive integer lying between $1$ and $100$ (both inclusive) is NOT divisible by $2$, $3$ or $5$ is ______ .
go_editor
13.2k
views
go_editor
asked
Sep 28, 2014
Probability
gatecse-2014-set2
probability
numerical-answers
normal
+
–
64
votes
9
answers
164
GATE IT 2006 | Question: 25
Consider the undirected graph $G$ defined as follows. The vertices of $G$ are bit strings of length $n$. We have an edge between vertex $u$ and vertex $v$ if and only if $u$ and $v$ differ in exactly one bit position (in other words, $v$ can be obtained from $u$ by ... $\left(\frac{1}{n}\right)$ $\left(\frac{2}{n}\right)$ $\left(\frac{3}{n}\right)$
Consider the undirected graph $G$ defined as follows. The vertices of $G$ are bit strings of length $n$. We have an edge between vertex $u$ and vertex $v$ if and only if ...
Ishrat Jahan
13.2k
views
Ishrat Jahan
asked
Oct 31, 2014
Graph Theory
gateit-2006
graph-theory
graph-coloring
normal
+
–
3
votes
3
answers
165
Kenneth Rosen Edition 7 Exercise 1.1 Question 4 (Page No. 12)
What is the negation of each of these propositions? Jennifer and Teja are friends. There are 13 items in a baker’s dozen. Abby sent more than 100 text messages every day. 121 is a perfect square.
What is the negation of each of these propositions?Jennifer and Teja are friends.There are 13 items in a baker’s dozen.Abby sent more than 100 text messages every day.1...
go_editor
13.2k
views
go_editor
asked
Apr 13, 2016
Mathematical Logic
kenneth-rosen
mathematical-logic
discrete-mathematics
+
–
49
votes
11
answers
166
GATE CSE 2009 | Question: 2
What is the chromatic number of an $n$ vertex simple connected graph which does not contain any odd length cycle? Assume $n > 2$. $2$ $3$ $n-1$ $n$
What is the chromatic number of an $n$ vertex simple connected graph which does not contain any odd length cycle? Assume $n 2$.$2$$3$$n-1$ $n$
gatecse
13.2k
views
gatecse
asked
Sep 15, 2014
Graph Theory
gatecse-2009
graph-theory
graph-coloring
normal
+
–
9
votes
4
answers
167
GATE CSE 2023 | Question: 20
Let $A$ be the adjacency matrix of the graph with vertices $\{1,2,3,4,5\}.$ Let $\lambda_{1}, \lambda_{2}, \lambda_{3}, \lambda_{4}$, and $\lambda_{5}$ be the five eigenvalues of $A$. Note that these eigenvalues need not be distinct. The value of $\lambda_{1}+\lambda_{2}+\lambda_{3}+\lambda_{4}+\lambda_{5}=$____________
Let $A$ be the adjacency matrix of the graph with vertices $\{1,2,3,4,5\}.$Let $\lambda_{1}, \lambda_{2}, \lambda_{3}, \lambda_{4}$, and $\lambda_{5}$ be the five eigenva...
admin
13.1k
views
admin
asked
Feb 15, 2023
Linear Algebra
gatecse-2023
linear-algebra
eigen-value
numerical-answers
1-mark
+
–
74
votes
8
answers
168
GATE CSE 2016 Set 1 | Question: 1
Let $p, q, r, s$ represents the following propositions. $p:x\in\left\{8, 9, 10, 11, 12\right\}$ $q:$ $x$ is a composite number. $r:$ $x$ is a perfect square. $s:$ $x$ is a prime number. The integer $x\geq2$ which satisfies $\neg\left(\left(p\Rightarrow q\right) \wedge \left(\neg r \vee \neg s\right)\right)$ is ____________.
Let $p, q, r, s$ represents the following propositions.$p:x\in\left\{8, 9, 10, 11, 12\right\}$$q:$ $x$ is a composite number.$r:$ $x$ is a perfect square.$s:$ $x$ is a pr...
Sandeep Singh
13.1k
views
Sandeep Singh
asked
Feb 12, 2016
Mathematical Logic
gatecse-2016-set1
mathematical-logic
normal
numerical-answers
propositional-logic
+
–
35
votes
6
answers
169
GATE CSE 2014 Set 1 | Question: 4
Consider the following system of equations: $3x + 2y = 1 $ $4x + 7z = 1 $ $x + y + z = 3$ $x - 2y + 7z = 0$ The number of solutions for this system is ______________
Consider the following system of equations: $3x + 2y = 1 $$4x + 7z = 1 $$x + y + z = 3$$x - 2y + 7z = 0$The number of solutions for this system is ______________
go_editor
13.0k
views
go_editor
asked
Sep 26, 2014
Linear Algebra
gatecse-2014-set1
linear-algebra
system-of-equations
numerical-answers
normal
+
–
34
votes
2
answers
170
GATE IT 2004 | Question: 37
What is the number of vertices in an undirected connected graph with $27$ edges, $6$ vertices of degree $2, 3$ vertices of degree $4$ and remaining of degree $3$? $10$ $11$ $18$ $19$
What is the number of vertices in an undirected connected graph with $27$ edges, $6$ vertices of degree $2, 3$ vertices of degree $4$ and remaining of degree $3$?$10$$11$...
Ishrat Jahan
13.0k
views
Ishrat Jahan
asked
Nov 2, 2014
Graph Theory
gateit-2004
graph-theory
graph-connectivity
normal
+
–
Page:
« prev
1
...
3
4
5
6
7
8
9
10
11
12
13
...
523
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register