Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Discrete Mathematics
16
votes
4
answers
5961
TIFR CSE 2012 | Part B | Question: 4
Let $\wedge $, $\vee $ denote the meet and join operations of lattice. A lattice is called distributive if for all $x, y, z,$ ... , but not distributive lattice. Distributive lattice. Lattice but not a complete lattice. Under the give ordering positive integers do not form a lattice.
makhdoom ghaya
asked
in
Set Theory & Algebra
Oct 31, 2015
by
makhdoom ghaya
4.4k
views
tifr2012
set-theory&algebra
lattice
26
votes
5
answers
5962
TIFR CSE 2012 | Part B | Question: 3
For a person $p$, let $w(p)$, $A(p, y)$, $L(p)$ and $J(p)$ denote that $p$ is a woman, $p$ admires $y$, $p$ is a lawyer and $p$ is a judge respectively. Which of the following is the correct translation in first order logic of ...
makhdoom ghaya
asked
in
Mathematical Logic
Oct 30, 2015
by
makhdoom ghaya
2.1k
views
tifr2012
mathematical-logic
first-order-logic
17
votes
3
answers
5963
TIFR CSE 2012 | Part B | Question: 2
In a graph, the degree of a vertex is the number of edges incident (connected) on it. Which of the following is true for every graph $G$? There are even number of vertices of even degree. There are odd number of vertices of even degree ... even number of vertices of odd degree. There are odd number of vertices of odd degree. All the vertices are of even degree.
makhdoom ghaya
asked
in
Graph Theory
Oct 30, 2015
by
makhdoom ghaya
2.9k
views
tifr2012
graph-theory
degree-of-graph
17
votes
3
answers
5964
TIFR CSE 2012 | Part B | Question: 1
For $x, y\in \left\{0, 1\right\}^{n}$, let $x ⊕ y$ be the element of $\left\{0, 1\right\}^{n}$ obtained by the component-wise exclusive-or of $x$ and $y$. A Boolean function $F:\left\{0, 1\right\}^{n}\rightarrow\left\{0, 1\right\}$ ... $\left\{0, 1\right\}$ is. $2^{2n}$ $2^{n+1}$ $2^{n-1}+1$ $n!$ $2^{n}$
makhdoom ghaya
asked
in
Set Theory & Algebra
Oct 30, 2015
by
makhdoom ghaya
2.2k
views
tifr2012
set-theory&algebra
functions
24
votes
2
answers
5965
TIFR CSE 2012 | Part A | Question: 10
In how many different ways can $r$ elements be picked from a set of $n$ elements if Repetition is not allowed and the order of picking matters? Repetition is allowed and the order of picking does not matter? $\frac{n!}{\left(n - r\right)!}$ ... $\frac{n!}{\left(n - r\right)!}$, respectively. $\frac{n!}{r!}$ and $\frac{r!}{n!}$, respectively.
makhdoom ghaya
asked
in
Combinatory
Oct 30, 2015
by
makhdoom ghaya
2.4k
views
tifr2012
combinatory
counting
normal
40
votes
2
answers
5966
TIFR CSE 2012 | Part A | Question: 8
How many pairs of sets $(A, B)$ are there that satisfy the condition $A, B \subseteq \left\{1, 2,...,5\right\}, A \cap B = \{\}?$ $125$ $127$ $130$ $243$ $257$
makhdoom ghaya
asked
in
Set Theory & Algebra
Oct 26, 2015
by
makhdoom ghaya
3.1k
views
tifr2012
set-theory&algebra
set-theory
24
votes
6
answers
5967
TIFR CSE 2012 | Part A | Question: 7
It is required to divide the $2n$ members of a club into $n$ disjoint teams of $2$ members each. The teams are not labelled. The number of ways in which this can be done is: $\frac{\left ( 2n \right )!}{2^{n}}$ $\frac{\left ( 2n \right )!}{n!}$ $\frac{\left ( 2n \right )!}{2^n . n!}$ $\frac{n!}{2}$ None of the above
makhdoom ghaya
asked
in
Combinatory
Oct 26, 2015
by
makhdoom ghaya
4.5k
views
tifr2012
combinatory
balls-in-bins
26
votes
3
answers
5968
TIFR CSE 2012 | Part A | Question: 3
Long ago,in a planet far far away, there lived three races of intelligent inhabitants: the blues (who always tell the truth), the whites (who always lie), and the pinks (who, when asked a series of questions, start with a lie and then tell the truth and lie ... Blue, $C$ is Pink. $A$ is White, $B$ is Pink, $C$ is Blue. Cannot be determined from the above data.
makhdoom ghaya
asked
in
Mathematical Logic
Oct 26, 2015
by
makhdoom ghaya
2.2k
views
tifr2012
mathematical-logic
propositional-logic
33
votes
5
answers
5969
TIFR CSE 2012 | Part A | Question: 2
If $Mr.M$ is guilty, then no witness is lying unless he is afraid. There is a witness who is afraid. Which of the following statements is true? (Hint: Formulate the problem using the following predicates $G - Mr.M$ is guilty $W(x) - x$ ... guilty. From these facts one cannot conclude that $Mr.M$ is guilty. There is a witness who is lying. No witness is lying.
makhdoom ghaya
asked
in
Mathematical Logic
Oct 25, 2015
by
makhdoom ghaya
4.2k
views
tifr2012
mathematical-logic
first-order-logic
18
votes
1
answer
5970
TIFR CSE 2011 | Part B | Question: 33
Which of the following is NOT a sufficient and necessary condition for an undirected graph $G$ to be a tree? $G$ is connected and has $n -1$ edges. $G$ is acyclic and connected. $G$ is acyclic and has $n - 1$ edges. $G$ is acyclic, connected and has $n - 1$ edges. $G$ has $n - 1$ edges.
makhdoom ghaya
asked
in
Graph Theory
Oct 22, 2015
by
makhdoom ghaya
2.1k
views
tifr2011
graph-theory
graph-connectivity
3
votes
1
answer
5971
Firstly, What is identity element for this group?
$A = \{0,1,2,3,4,5,6, \ldots 23\}$ $a*b =(a+b)\mod{24}$ How many proper subgroups does the group $G(A,*)$ have?
Avdhesh Singh Rana
asked
in
Set Theory & Algebra
Oct 22, 2015
by
Avdhesh Singh Rana
875
views
group-theory
5
votes
3
answers
5972
What are the complement pairs for the following lattice?
What are the complement pairs for the following lattice?
Nilam
asked
in
Set Theory & Algebra
Oct 21, 2015
by
Nilam
3.9k
views
set-theory&algebra
lattice
11
votes
3
answers
5973
TIFR CSE 2011 | Part B | Question: 23
Suppose $(S_{1}, S_{2},\ldots,S_{m})$ is a finite collection of non-empty subsets of a universe $U.$ Note that the sets in this collection need not be distinct. Consider the following basic step to be performed on this sequence. While there exist ... finite universe $U$ and a choice of $S_{i}$ and $S_{j}$ in each step such that the process does not terminate
makhdoom ghaya
asked
in
Set Theory & Algebra
Oct 20, 2015
by
makhdoom ghaya
2.1k
views
tifr2011
set-theory&algebra
set-theory
3
votes
3
answers
5974
Find out the recurrence relation for the given problem
If $a_n$ is number of ternary sequences of length $n$ with even number of $0$'s, then the recurrence relation for $a_n$ is? Also find the value of $a_8$.
sampad
asked
in
Combinatory
Oct 20, 2015
by
sampad
3.6k
views
engineering-mathematics
combinatory
1
vote
2
answers
5975
Use generating function to solve question
Use generating function to determine the number of different ways 10 identical balloons can be given to 4 children if each children receives at least 2 balloons.
sampad
asked
in
Combinatory
Oct 20, 2015
by
sampad
3.1k
views
1
vote
2
answers
5976
What are the generators for the group G having multiplication modulo 6 as an operation?
What are the generators for the group G={1,2,3,4,5,6} having multiplication modulo 6 as an operation?
Nilam
asked
in
Set Theory & Algebra
Oct 19, 2015
by
Nilam
3.3k
views
set-theory&algebra
group-theory
generators
21
votes
3
answers
5977
TIFR CSE 2011 | Part A | Question: 12
The action for this problem takes place in an island of Knights and Knaves, where Knights always make true statements and Knaves always make false statements and everybody is either a Knight or a Knave. Two friends A and B lives in a house. The census ... a Knave. A is a Knave and B is a Knight. Both are Knaves. Both are Knights. No conclusion can be drawn.
makhdoom ghaya
asked
in
Mathematical Logic
Oct 19, 2015
by
makhdoom ghaya
2.0k
views
tifr2011
mathematical-logic
propositional-logic
1
vote
0
answers
5978
Graph
Find Maximum and Minimum no of edges in a graph G with n vertices if G has 3 component with 2 non acyclic and 1 acyclic component?
saurav04
asked
in
Graph Theory
Oct 18, 2015
by
saurav04
215
views
21
votes
3
answers
5979
TIFR CSE 2011 | Part A | Question: 10
Let $m$, $n$ denote two integers from the set $\{1, 2,\dots,10\}$. The number of ordered pairs $\left ( m, n \right )$ such that $2^{m}+2^{n}$ is divisible by $5$ is. $10$ $14$ $24$ $8$ None of the above
makhdoom ghaya
asked
in
Set Theory & Algebra
Oct 17, 2015
by
makhdoom ghaya
2.0k
views
tifr2011
set-theory&algebra
set-theory
13
votes
2
answers
5980
TIFR CSE 2011 | Part A | Question: 2
In how many ways can the letters of the word $\text{ABACUS}$ be rearranged such that the vowels always appear together? $\dfrac{(6+3)!}{2!}$ $\dfrac{6!}{2!}$ $\dfrac{3!3!}{2!}$ $\dfrac{4!3!}{2!}$ None of the above
makhdoom ghaya
asked
in
Combinatory
Oct 15, 2015
by
makhdoom ghaya
1.5k
views
tifr2011
combinatory
counting
Page:
« prev
1
...
294
295
296
297
298
299
300
301
302
303
304
...
355
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Discrete Mathematics
(7.1k)
Mathematical Logic
(2.5k)
Set Theory & Algebra
(1.9k)
Combinatory
(1.6k)
Graph Theory
(1.1k)
Probability
(1.4k)
Linear Algebra
(1.1k)
Calculus
(792)
Optimization
(0)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions in Discrete Mathematics
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow