The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google 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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions and answers in Discrete Mathematics
0
votes
2
answers
1
RosenRecurrence Relation
Find a recurrence relation for the number of bit strings of length n that contains a pair of consecutive 0s
answered
11 hours
ago
in
Combinatory
by
Tejasvi96
(
243
points)

17
views
recurrence
kennethrosen
+1
vote
0
answers
2
Madeeasy test series full syllbus
Let M(x) = $\frac{x^{2018}}{(1x)^{2019}}$ we define M(x) = $ \sum_{r=0}^{infinity}a_{r}x^{r}$ . then $a_{r}$ is equal to option are –
asked
12 hours
ago
in
Combinatory
by
register_user_19
Active
(
1.2k
points)

10
views
madeeasytestseries

discretemathematics
+1
vote
0
answers
3
Floor and Ceil
Is below always true? $\lceil 2x \rceil=2.\lceil x \rceil$
asked
19 hours
ago
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
18.9k
points)

37
views
functions
+1
vote
3
answers
4
propositional logic(AAI exam)
answered
21 hours
ago
in
Mathematical Logic
by
anjali007
Active
(
2.9k
points)

46
views
0
votes
1
answer
5
graph theory
in a directed graph if there is a directed path from any node u to v or vice versa for any pair of nodes of the graph ,the graph is? a. weakly connected unilaterally connected strongly connected disconnected
answered
1 day
ago
in
Graph Theory
by
Shubhanshu
Boss
(
17k
points)

15
views
0
votes
2
answers
6
ME Test Series
Two dice are thrown simultaneously. The expected sum of the numbers shown up is?
answered
1 day
ago
in
Mathematical Logic
by
Navneet Kalra
Junior
(
749
points)

79
views
+14
votes
4
answers
7
GATE20001.1
The minimum number of cards to be dealt from an arbitrarily shuffled deck of $52$ cards to guarantee that three cards are from same suit is $3$ $8$ $9$ $12$
answered
1 day
ago
in
Combinatory
by
Suneel Padala
(
139
points)

2.4k
views
gate2000
easy
pigeonholeprinciple
permutationsandcombinations
0
votes
0
answers
8
#Combinations
Number of ways of splitting 10 people into 2 teams of 6 and 4 people respectively. Answer $^{10}c_{6}$ Number of ways of splitting 10 people into 2 teams of 5 people each. Answer – $^{10}c_{5} /2$ Please explain why we divide by 2?
asked
1 day
ago
in
Combinatory
by
Nymeria
(
429
points)

22
views
#counting
#discrete
0
votes
0
answers
9
isomorphic graph ( AAI exam)
asked
1 day
ago
in
Graph Theory
by
Sanjay Sharma
Veteran
(
50k
points)

21
views
+1
vote
2
answers
10
UGC NET NOV 2017 PAPER 2 Q5
5. Consider the graph given below : Use Kruskal’s algorithm to find a minimal spanning tree for the graph. The List of the edges of the tree in the order in which they are choosen is ? (1) AD, AE, AG, GC, GB, BF (2) GC, GB, BF, GA, AD, AE (3) GC, AD, GB, GA, BF, AE (4) AD, AG, GC, AE, GB, BF
answered
2 days
ago
in
Graph Theory
by
iamrahuljain
(
403
points)

851
views
ugcnetnov2017ii
datastructure
minimumspanningtrees
0
votes
0
answers
11
ee gate 2014
minimum of the real valued function f(x)=(x1)^2/3 occurs at x equal to ?? how to find the value of when equating f’(x)=0???
asked
2 days
ago
in
Mathematical Logic
by
eyeamgj
Loyal
(
6.3k
points)

18
views
0
votes
0
answers
12
Test series
How to calculate partition ?
[closed]
asked
2 days
ago
in
Mathematical Logic
by
twin_123
(
139
points)

13
views
+1
vote
1
answer
13
AAI JE (IT) 2019 Q30
Can someone solve this and tell how it’s 160.
answered
3 days
ago
in
Combinatory
by
Hemanth_13
Active
(
5.2k
points)

46
views
+1
vote
0
answers
14
Generating functions
The number of ways can 10 balls be chosen from an urn containing 10 identical green balls, 5 identical yellow balls and 3 identical blue balls are __________ .
[closed]
asked
3 days
ago
in
Mathematical Logic
by
shraddha priya
Active
(
3.3k
points)

31
views
generatingfunctions
discretemathematics
+1
vote
0
answers
15
EE gate2014
Given a system of equations: x+2y+2z=b1 5x+y+3z=b2 (a) the system will have infinitely many solutions for any given b1 and b2 (b) whether or not a solution exists depends on the given b1 and b2
asked
3 days
ago
in
Mathematical Logic
by
Peach
(
273
points)

23
views
+10
votes
8
answers
16
GATE20181
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1x)^2}$ $\frac{3x}{(1x)^2}$ $\frac{2x}{(1x)^2}$ $\frac{3x}{(1x)^2}$
answered
3 days
ago
in
Combinatory
by
Prateek K
Active
(
1.6k
points)

3.4k
views
gate2018
generatingfunctions
normal
+40
votes
5
answers
17
GATE2016228
Consider a set $U$ of $23$ different compounds in a chemistry lab. There is a subset $S$ of $U$ of $9$ compounds, each of which reacts with exactly $3$ compounds of $U$. Consider the following statements: Each compound in U \ S reacts with an odd number ... in U \ S reacts with an even number of compounds. Which one of the above statements is ALWAYS TRUE? Only I Only II Only III None.
answered
3 days
ago
in
Set Theory & Algebra
by
Raja Rawal
(
383
points)

3.7k
views
gate20162
settheory&algebra
difficult
sets
+1
vote
0
answers
18
#discrete matmatics
recurrence relation 2a$_{n}=a_{n1}+2^{n}$ intial condtion a$_{0}$=1 value of a$_{100}$
asked
3 days
ago
in
Combinatory
by
amit166
Junior
(
529
points)

20
views
recurrence
0
votes
0
answers
19
GATE 2017 MA Groups
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

13
views
0
votes
0
answers
20
GATE 2013 MA Discrete Math
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

5
views
0
votes
0
answers
21
GATE 2013 MA Group Theory
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

5
views
+2
votes
0
answers
22
GATE 2013 MA Group Theory
Let G be a group of order 231. The number of elements of order 11 in G is ______
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

16
views
0
votes
0
answers
23
GATE 2013 MA Groups
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

5
views
0
votes
1
answer
24
ugc net 2018 july 76
answered
4 days
ago
in
Mathematical Logic
by
Hanief Dxb
(
15
points)

234
views
0
votes
0
answers
25
testbook
explain this i am not able to understand even question. ans is c.
asked
4 days
ago
in
Mathematical Logic
by
Shubham Aggarwal
Active
(
1.4k
points)

37
views
0
votes
0
answers
26
GATE 2012 MA Groups
The number of 5Sylow subgroup(s) in a group of order 45 is ____
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

14
views
0
votes
0
answers
27
GATE 2012 MA Group Theory
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

26
views
0
votes
0
answers
28
GATE 2010 MA group theory
asked
4 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

19
views
+1
vote
1
answer
29
ME Test Series
answered
4 days
ago
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
20.2k
points)

40
views
+1
vote
1
answer
30
Doubt : ACE OTS 1
Prove S1 without using venn diagram ( using boolean algebra )
answered
4 days
ago
in
Set Theory & Algebra
by
Gupta731
Active
(
2.9k
points)

35
views
0
votes
0
answers
31
GATE 2009 MA Group Theory
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

12
views
0
votes
0
answers
32
GATE 2009 MA Groups
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

16
views
0
votes
0
answers
33
GATE 2008 MA Group Theory
[closed]
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

6
views
0
votes
0
answers
34
GATE 2008 MA Groups
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

12
views
0
votes
0
answers
35
GATE 2008 MA
[closed]
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

16
views
0
votes
0
answers
36
GATE 2008 MA Homomorphism
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

14
views
+1
vote
1
answer
37
GATE 2007 MA Group Theory
answered
5 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
29.7k
points)

19
views
0
votes
0
answers
38
GATE 2007 MA Group Homomorphisms
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

13
views
+1
vote
0
answers
39
GATE 2007 Mathematics Group Theory
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

17
views
0
votes
0
answers
40
PARTITION
What is the procedure to find the number of partitions of a number? Please give example. I only know to do it via Brute force but it is quite time consuming for large numbers.
asked
5 days
ago
in
Set Theory & Algebra
by
Balaji Jegan
Active
(
4.3k
points)

43
views
To see more, click for all the
questions in this category
.
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
Members at the site
Dharmendra Lodhi
Deepanshu
flash12
Warrior_19
Tej Prakash Mittal
Utkarsh Joshi
HeadShot
akash.dinkar12
Meghana1216
Manoj Guthikonda 4
Recent Posts
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
GATE Book Test Series
All categories
General Aptitude
1.4k
Engineering Mathematics
6.5k
Discrete Mathematics
4.5k
Mathematical Logic
1.8k
Set Theory & Algebra
1.2k
Combinatory
822
Graph Theory
735
Probability
913
Linear Algebra
629
Calculus
448
Digital Logic
2.5k
Programming & DS
4.6k
Algorithms
4k
Theory of Computation
5k
Compiler Design
1.9k
Operating System
3.7k
Databases
3.7k
CO & Architecture
3.2k
Computer Networks
3.7k
Non GATE
1.2k
Others
1.3k
Admissions
512
Exam Queries
504
Tier 1 Placement Questions
23
Job Queries
66
Projects
18
Follow @csegate
Gatecse
Recent questions and answers in Discrete Mathematics
Recent Blog Comments
Please elucidate this really important...
when will be the grand/full test added??
There is one more problem. Ppl who have...
44,284
questions
49,775
answers
164,289
comments
65,856
users