The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
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
+2
votes
1
answer
1
ISRO202073
Given that $B(a)$ means “$a$ is a bear” $F(a)$ means “$a$ is a fish” and $E(a,b)$ means “$a $ eats $b$” Then what is the best meaning of $\forall x [F(x) \to \forall y(E(y,x)\rightarrow b(y))]$ Every fish is eaten by some bear Bears eat only fish Every bear eats fish Only bears eat fish
asked
Jan 13
in
Mathematical Logic
by
Satbir
Boss
(
24k
points)

192
views
isro2020
discretemathematics
mathematicallogic
propositionallogic
normal
+1
vote
1
answer
2
ISRO202076
If $A=\{x,y,z\}$ and $B=\{u,v,w,x\}, $ and the universe is $\{s,t,u,v,w,x,y,z\}$ Then $(A \cup B’) \cap (A \cap B)$ is equal to $\{u,v,w,x\}$ $\{ \ \}$ $\{u,v,w,x,y,z\}$ $\{u,v,w\}$
asked
Jan 13
in
Set Theory & Algebra
by
Satbir
Boss
(
24k
points)

134
views
isro2020
discretemathematics
settheory&algebra
sets
easy
0
votes
1
answer
3
$\textbf{NTA NET DEC 2019 (group)}$
Consider the following statements: $\mathbf{S_1:}\;\;$If a group $\mathbf{(G,*)}$ is of order $\mathbf n$ and $\mathrm {a \in G}$ is such that $\mathrm {a^n=e}$ for some integer $\mathrm {m \le n}$ then $\mathbf m$ must divide $\mathbf n$ ... $(3)\;\;\;\text{Niether}\; \mathrm{S_1}\;\text{nor}\;\mathrm{S_2}$
asked
Dec 29, 2019
in
Set Theory & Algebra
by
Sanjay Sharma
Boss
(
49.3k
points)

98
views
ugcnetdec2019ii
grouptheory
+1
vote
1
answer
4
NTA NET DEC2019( shortest distance)
Consider a weighted directed graph. The current shortest distance from sources S to node x is represented by d[v] = 29 . d[u] = 15 , w[u,v] = 12. What is the updated value of d[v]based on current information? 1) 29 2) 27 3) 25 4) 17
asked
Dec 22, 2019
in
Graph Theory
by
Sanjay Sharma
Boss
(
49.3k
points)

75
views
+2
votes
0
answers
5
The Interesting combination sum problems
Find the number of possible solutions for $x,y,z$ for each the following cases. $Case\ 1.$ Case of unlimited repetition. $x + y +z = 10$ and $x \geq 0\ , y \geq 0,\ z \geq 0 $ $Case\ 2 $ Case of unlimited repetition with variable lower bounds $x + y +z = 10$ and ... variable. $x + y +z = 10$ and $8 \geq x \geq 1\ , \ 20 \geq y \geq 2 \ , 12 \geq z \geq 3\ $
asked
Nov 1, 2019
in
Combinatory
by
Satbir
Boss
(
24k
points)

214
views
permutationandcombination
+2
votes
2
answers
6
ISI2014DCG1
Let $(1+x)^n = C_0+C_1x+C_2x^2+ \dots + C_nx^n$, $n$ being a positive integer. The value of $\left( 1+\dfrac{C_0}{C_1} \right) \left( 1+\dfrac{C_1}{C_2} \right) \cdots \left( 1+\dfrac{C_{n1}}{C_n} \right)$ is $\left( \frac{n+1}{n+2} \right) ^n$ $ \frac{n^n}{n!} $ $\left( \frac{n}{n+1} \right) ^n$ $ \frac{(n+1)^n}{n!} $
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

167
views
isi2014dcg
permutationandcombination
binomialtheorem
+1
vote
1
answer
7
ISI2014DCG5
Consider the sets defined by the real solutions of the inequalities $A = \{(x,y):x^2+y^4 \leq 1\} \:\:\:\:\:\:\: B=\{(x,y):x^4+y^6 \leq 1\}$ Then $B \subseteq A$ $A \subseteq B$ Each of the sets $A – B, \: B – A$ and $A \cap B$ is nonempty none of the above
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

95
views
isi2014dcg
sets
+2
votes
1
answer
8
ISI2014DCG15
Let $\mathbb{N}=\{1,2,3, \dots\}$ be the set of natural numbers. For each $n \in \mathbb{N}$, define $A_n=\{(n+1)k, \: k \in \mathbb{N} \}$. Then $A_1 \cap A_2$ equals $A_3$ $A_4$ $A_5$ $A_6$
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

49
views
isi2014dcg
sets
algebra
+2
votes
3
answers
9
ISI2014DCG18
$^nC_0+2^nC_1+3^nC_2+\cdots+(n+1)^nC_n$ equals $2^n+n2^{n1}$ $2^nn2^{n1}$ $2^n$ none of these
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

67
views
isi2014dcg
permutationandcombination
binomialtheorem
+2
votes
0
answers
10
ISI2014DCG32
Consider $30$ multiplechoice questions, each with four options of which exactly one is correct. Then the number of ways one can get only the alternate questions correctly answered is $3^{15}$ $2^{31}$ $2 \times \begin{pmatrix} 30 \\ 15 \end{pmatrix}$ $2 \times 3^{15}$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

78
views
isi2014dcg
permutationandcombination
+1
vote
1
answer
11
ISI2014DCG34
The following sum of $n+1$ terms $2 + 3 \times \begin{pmatrix} n \\ 1 \end{pmatrix} + 5 \times \begin{pmatrix} n \\ 2 \end{pmatrix} + 9 \times \begin{pmatrix} n \\ 3 \end{pmatrix} + 17 \times \begin{pmatrix} n \\ 4 \end{pmatrix} + \cdots$ up to $n+1$ terms is equal to $3^{n+1}+2^{n+1}$ $3^n \times 2^n$ $3^n + 2^n$ $2 \times 3^n$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

49
views
isi2014dcg
permutationandcombination
binomialtheorem
summation
+1
vote
1
answer
12
ISI2014DCG35
Let $A$ and $B$ be disjoint sets containing $m$ and $n$ elements respectively, and let $C=A \cup B$. Then the number of subsets $S$ (of $C$) which contains $p$ elements and also has the property that $S \cap A$ contains $q$ ... $\begin{pmatrix} m \\ pq \end{pmatrix} \times \begin{pmatrix} n \\ q \end{pmatrix}$
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

37
views
isi2014dcg
sets
disjointsets
+1
vote
1
answer
13
ISI2014DCG41
The number of permutations of the letters $a, b, c$ and $d$ such that $b$ does not follow $a,c$ does not follow $b$, and $c$ does not follow $d$, is $11$ $12$ $13$ $14$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

47
views
isi2014dcg
permutationandcombination
+2
votes
1
answer
14
ISI2014DCG63
If $^nC_{r1}=36$, $^nC_r=84$ an $^nC_{r+1}=126$ then $r$ is equal to $1$ $2$ $3$ none of these
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

28
views
isi2014dcg
permutationandcombination
+1
vote
1
answer
15
ISI2014DCG66
Consider all possible words obtained by arranging all the letters of the word $\textbf{AGAIN}$. These words are now arranged in the alphabetical order, as in a dictionary. The fiftieth word in this arrangement is $\text{IAANG}$ $\text{NAAGI}$ $\text{NAAIG}$ $\text{IAAGN}$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

29
views
isi2014dcg
permutationandcombination
arrangements
+1
vote
2
answers
16
ISI2014DCG71
Five letters $A, B, C, D$ and $E$ are arranged so that $A$ and $C$ are always adjacent to each other and $B$ and $E$ are never adjacent to each other. The total number of such arrangements is $24$ $16$ $12$ $32$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

38
views
isi2014dcg
permutationandcombination
arrangements
circularpermutation
+1
vote
1
answer
17
ISI2014DCG72
The sum $\sum_{k=1}^n (1)^k \:\: {}^nC_k \sum_{j=0}^k (1)^j \: \: {}^kC_j$ is equal to $1$ $0$ $1$ $2^n$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

38
views
isi2014dcg
permutationandcombination
summation
+1
vote
1
answer
18
ISI2015MMA1
Let $\{f_n(x)\}$ be a sequence of polynomials defined inductively as $ f_1(x)=(x2)^2$ $f_{n+1}(x) = (f_n(x)2)^2, \: \: \: n \geq 1$ Let $a_n$ and $b_n$ respectively denote the constant term and the coefficient of $x$ in $f_n(x)$. Then $a_n=4, \: b_n=4^n$ $a_n=4, \: b_n=4n^2$ $a_n=4^{(n1)!}, \: b_n=4^n$ $a_n=4^{(n1)!}, \: b_n=4n^2$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

38
views
isi2015mma
recurrencerelations
nongate
+2
votes
3
answers
19
ISI2015MMA4
Suppose in a competition $11$ matches are to be played, each having one of $3$ distinct outcomes as possibilities. The number of ways one can predict the outcomes of all $11$ matches such that exactly $6$ of the predictions turn out to be correct is $\begin{pmatrix}11 \\ 6 \end{pmatrix} \times 2^5$ $\begin{pmatrix}11 \\ 6 \end{pmatrix} $ $3^6$ none of the above
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

46
views
isi2015mma
permutationandcombination
+1
vote
2
answers
20
ISI2015MMA5
A set contains $2n+1$ elements. The number of subsets of the set which contain at most $n$ elements is $2^n$ $2^{n+1}$ $2^{n1}$ $2^{2n}$
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

49
views
isi2015mma
sets
subsets
0
votes
1
answer
21
ISI2015MMA6
A club with $x$ members is organized into four committees such that each member is in exactly two committees, any two committees have exactly one member in common. Then $x$ has exactly two values both between $4$ and $8$ exactly one value and this lies between $4$ and $8$ exactly two values both between $8$ and $16$ exactly one value and this lies between $8$ and $16$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

26
views
isi2015mma
permutationandcombination
+1
vote
2
answers
22
ISI2015MMA7
Let $X$ be the set $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \}$. Define the set $\mathcal{R}$ by $\mathcal{R} = \{(x,y) \in X \times X : x$ and $y$ have the same remainder when divided by $3\}$. Then the number of elements in $\mathcal{R}$ is $40$ $36$ $34$ $33$
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

33
views
isi2015mma
sets
cartesianproduct
+1
vote
2
answers
23
ISI2015MMA8
Let $A$ be a set of $n$ elements. The number of ways, we can choose an ordered pair $(B,C)$, where $B,C$ are disjoint subsets of $A$, equals $n^2$ $n^3$ $2^n$ $3^n$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

46
views
isi2015mma
permutationandcombination
sets
0
votes
1
answer
24
ISI2015MMA9
Let $(1+x)^n = C_0+C_1x+C_2x^2+ \ldots +C_nx^n, \: n$ being a positive integer. The value of $\left( 1+\frac{C_0}{C_1} \right) \left( 1+\frac{C_1}{C_2} \right) \cdots \left( 1+\frac{C_{n1}}{C_n} \right)$ is $\left( \frac{n+1}{n+2} \right) ^n$ $ \frac{n^n}{n!} $ $\left( \frac{n}{n+1} \right) ^n$ $\frac{(n+1)^n}{n!}$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

16
views
isi2015mma
permutationandcombination
binomialtheorem
0
votes
0
answers
25
ISI2015MMA23
Let $X$ be a nonempty set and let $\mathcal{P}(X)$ denote the collection of all subsets of $X$. Define $f: X \times \mathcal{P}(X) \to \mathbb{R}$ by $f(x,A)=\begin{cases} 1 & \text{ if } x \in A \\ 0 & \text{ if } x \notin A \end{cases}$ Then $f(x, A \cup B)$ ... $f(x,A)+f(x,B)\:  f(x,A) \cdot f(x,B)$ $f(x,A)\:+ \mid f(x,A)\:  f(x,B) \mid $
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

11
views
isi2015mma
sets
functions
nongate
0
votes
0
answers
26
ISI2015MMA31
Consider the sets defined by the real solutions of the inequalities $A = \{(x,y):x^2+y^4 \leq 1 \} \:\:\:\:\:\:\:\: B = \{ (x,y):x^4+y^6 \leq 1\}$ Then $B \subseteq A$ $A \subseteq B$ Each of the sets $A – B, \: B – A$ and $A \cap B$ is nonempty none of the above
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

18
views
isi2015mma
sets
nongate
0
votes
0
answers
27
ISI2015MMA60
Let $\sigma$ be the permutation: $\begin{array} {}1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\ 3 & 5 & 6 & 2 & 4 & 9 & 8 & 7 & 1, \end{array}$ $I$ be the identity permutation and $m$ be the order of $\sigma$ i.e. $m=\text{min}\{\text{positive integers }n: \sigma ^n=I \}$. Then $m$ is $8$ $12$ $360$ $2520$
asked
Sep 23, 2019
in
Combinatory
by
Arjun
Veteran
(
431k
points)

19
views
isi2015mma
permutationandcombination
0
votes
0
answers
28
ISI2015MMA92
Consider the group $G=\begin{Bmatrix} \begin{pmatrix} a & b \\ 0 & a^{1} \end{pmatrix} : a,b \in \mathbb{R}, \: a>0 \end{Bmatrix}$ ... is of finite order $N$ is a normal subgroup and the quotient group is isomorphic to $\mathbb{R}^+$ (the group of positive reals with multiplication).
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

21
views
isi2015mma
grouptheory
subgroups
normal
nongate
0
votes
1
answer
29
ISI2015MMA93
Let $G$ be a group with identity element $e$. If $x$ and $y$ are elements in $G$ satisfying $x^5y^3=x^8y^5=e$, then which of the following conditions is true? $x=e, \: y=e$ $x\neq e, \: y=e$ $x=e, \: y \neq e$ $x\neq e, \: y \neq e$
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

27
views
isi2015mma
grouptheory
0
votes
1
answer
30
ISI2015MMA94
Let $G$ be the group $\{\pm1, \pm i \}$ with multiplication of complex numbers as composition. Let $H$ be the quotient group $\mathbb{Z}/4 \mathbb{Z}$. Then the number of nontrivial group homomorphisms from $H$ to $G$ is $4$ $1$ $2$ $3$
asked
Sep 23, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

20
views
isi2015mma
grouptheory
nongate
Page:
1
2
3
4
5
6
...
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
916
Graph Theory
824
Probability
1k
Linear Algebra
723
Calculus
592
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.4k
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent questions in Discrete Mathematics
Recent Blog Comments
While raising objections what works as...
It is mentioned "Left for Evaluation" so no...
I think this discussion will keep on going till...
do we have to include marks of qs that are left...
@roh6jmon yes, it is there.
50,737
questions
57,317
answers
198,367
comments
105,100
users