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
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Lists
Previous
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 in Combinatory
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Web Page
Combinatorics:
Counting,
Recurrence relations,
Generating functions.
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
generating fn(made easy)
SHOULDN'T THE ANSWER BE 715; 10+41C4
[closed]
asked
18 hours
ago
in
Combinatory
by
Gate Fever
Active
(
1.1k
points)

19
views
0
votes
0
answers
2
Permutation and combination
asked
2 days
ago
in
Combinatory
by
Deepalitrapti
Junior
(
663
points)

45
views
0
votes
1
answer
3
Discrete mathematics
asked
2 days
ago
in
Combinatory
by
Deepalitrapti
Junior
(
663
points)

59
views
0
votes
0
answers
4
Discrete mathematics recurrence relation
asked
2 days
ago
in
Combinatory
by
Deepalitrapti
Junior
(
663
points)

21
views
0
votes
0
answers
5
gatebook test series
I am damn sure that answer for this question should be C ONLY. but given answer is A. Pls verify.
asked
2 days
ago
in
Combinatory
by
Utkarsh Joshi
Active
(
2.2k
points)

79
views
discretemathematics
0
votes
0
answers
6
General Doubt on Generating Functions
Given only a Generating Function in closed form can we find the sequence it represents? If so, how? Please explain with an example.If not, given a GF(closed form) in general what information does it convey to us about a series if the series is not provided ?
asked
2 days
ago
in
Combinatory
by
tonystark
(
81
points)

4
views
generatingfunctions
discretemathematics
kennethrosen
permutationsandcombinations
#counting
0
votes
0
answers
7
virtual gate
asked
3 days
ago
in
Combinatory
by
Prince Sindhiya
Active
(
3.6k
points)

23
views
virtualgate
testseries
discretemathematics
0
votes
1
answer
8
Rosen Generating functions
Find a closed form of the generating function of the following sequence $0, 1, 2, 4, 8, 16, 32,64,.....$
asked
4 days
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
20.1k
points)

26
views
generatingfunctions
kennethrosen
0
votes
0
answers
9
counting rosen
how many words can be made from the word apple a)with repetition b)without repetition
asked
5 days
ago
in
Combinatory
by
rtalwar
(
79
points)

14
views
0
votes
0
answers
10
rosen counting
How many bit strings with length not exceeding n ,where n is a positive integer ,consist entirely of 1's?
asked
5 days
ago
in
Combinatory
by
rtalwar
(
79
points)

31
views
0
votes
1
answer
11
rosen counting
A multiple choice test contains 10 questions There are 4 possible answers for each question? a)How many ways can a student answer the questions on the test if the student answers every question? b)How many ways can a student answer the questions on the test if the student can leave answers blank?
asked
5 days
ago
in
Combinatory
by
rtalwar
(
79
points)

17
views
0
votes
1
answer
12
Find closed form for the generating function
asked
6 days
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
20.1k
points)

21
views
generatingfunctions
discretemathematics
kennethrosen
0
votes
0
answers
13
permutation and combination(doubt)
Q.1) find total number of 4 letter word which can be formed by using letter of word ALLAHABAD.in such a manner that there is exactly 2two letter are same and rest are different.
asked
6 days
ago
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

26
views
0
votes
1
answer
14
permutation and combination(simple question)
asked
Oct 11
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

60
views
0
votes
0
answers
15
permutation and combination(basic question)
asked
Oct 11
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

43
views
0
votes
0
answers
16
ACE_Test_Series
A set S has 5 elements. How many ways we can choose subsets P and Q of S .So , that (P $\cap$ Q) = $\Phi$
asked
Oct 11
in
Combinatory
by
Magma
Loyal
(
5.3k
points)

76
views
0
votes
0
answers
17
permutation and combination(self doubt NPTEL)
asked
Oct 10
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

22
views
0
votes
0
answers
18
Rosen Doubt
In how many ways n distinguishable books can be placed in k distinguishable shelf and position of the books matter? pls explain in details
asked
Oct 9
in
Combinatory
by
aditi19
Junior
(
863
points)

19
views
kennethrosen
discretemathematics
permutationsandcombinations
+1
vote
1
answer
19
keneth rosen chapter 6 ex21
A playoff between two teams consists of at most five games. The first team that wins three games wins the playoff. In how many different ways can the playoff occur? (solution without manual calculation).
asked
Oct 9
in
Combinatory
by
Sankalp20894
(
213
points)

10
views
+1
vote
1
answer
20
whichever is sooner
You roll two fair dice. If the sum of the numbers shown is 7 or 11, you win; if it is 2, 3, or 12, you lose. If it is any other number j, you continue to roll two dice until the sum is j or 7, whichever is sooner. If it is 7, you lose; if it is j, you win. What is the probability p that you win? Reference : Elementary probability by David Stirzaker
asked
Oct 9
in
Combinatory
by
MIRIYALA JEEVAN KUMA
Active
(
2.2k
points)

25
views
probability
+1
vote
0
answers
21
Each player drops out of the game immediately upon throwing a six.
asked
Oct 9
in
Combinatory
by
MIRIYALA JEEVAN KUMA
Active
(
2.2k
points)

4
views
probability
0
votes
0
answers
22
Four cups and saucers
A tea set has four cups and saucers with two cups and saucers in each of two different colours. If the cups are placed at random on the saucers, what is the probability that no cup is on a saucer of the same colour?
asked
Oct 9
in
Combinatory
by
MIRIYALA JEEVAN KUMA
Active
(
2.2k
points)

5
views
probability
permutationsandcombinations
+1
vote
1
answer
23
Self doubt #Generating functions
$\sum_{.}^{.} (3r^{2} + 5r 21) x^{r}$will be equal to :?
asked
Oct 8
in
Combinatory
by
Priyanka17
Active
(
1k
points)

32
views
generatingfunctions
0
votes
1
answer
24
Recurrence Relation
Let $T(n) = T(n1) + \frac{1}{n} , T(1) = 1 ;$ then $T(n) = ? $ $A) O(n^{2})$ $B) O(logn)$ $C) O(nlogn)$ $D) O(n^{2}logn)$
asked
Oct 5
in
Combinatory
by
Lakshman Patel RJIT
Loyal
(
9.6k
points)

44
views
discretemathematics
recurrence
relations
recurrenceeqation
0
votes
1
answer
25
Number of Strings
Number of strings up to length $3$ on alphabet set $\sum$ = { a,b,c,d } are :(including,string of length zero)? $A) 16 $ $B) 85 $ $C) 128 $ $D) 64 $
asked
Oct 5
in
Combinatory
by
Lakshman Patel RJIT
Loyal
(
9.6k
points)

49
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
26
cormen 7th edition counting
How many ways are there for a horse race with three horses to finish if ties are possible?(Note: Two or three horses may tie) My answer is 9 but correct answer is 13. In the solution they have even considered the case of all three horses tying ... is it possible that in 3 horses race all three tie at third position? How can we get third without getting first and second?
[closed]
asked
Oct 5
in
Combinatory
by
sushmita
Boss
(
14.7k
points)

23
views
permutationsandcombinations
discretemathematics
counting
0
votes
0
answers
27
NPTEL ASSIGNMENT
In how many ways can 12 apples be distributed among John, Grace and Gloria, such that John gets at least 4, Grace gets at least 2 and Gloria gets at least 2?
[closed]
asked
Oct 4
in
Combinatory
by
Bikash Singh
(
43
points)

9
views
discretemathematics
+2
votes
1
answer
28
Combinatorics
There are n hats and k people (where k<n). $1)$ How many ways we can assign each person a hat? $2)$ How many ways we can assign each person atleast a hat?
asked
Oct 2
in
Combinatory
by
srestha
Veteran
(
98.4k
points)

79
views
permutationsandcombinations
discretemathematics
0
votes
0
answers
29
ACE mock test
what is the approach to solve these kind of questions???
asked
Oct 2
in
Combinatory
by
garimanand
Junior
(
677
points)

25
views
0
votes
1
answer
30
kenneth rosen
FIND THE COEFFICIENT OF X^10 (x^3+x^4+x^5+x^6+x^7....)^3 FIND THE COEFFICIENT OF X^9 (1+x+x^2)^3
asked
Oct 2
in
Combinatory
by
altamash
(
91
points)

25
views
Page:
1
2
3
4
5
6
...
25
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
Members at the site
Vishal Srivastava
Chandrabhan Vishwa 1
Recent Posts
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
Daily Quiz
All categories
General Aptitude
1.4k
Engineering Mathematics
5.9k
Discrete Mathematics
4.1k
Mathematical Logic
1.7k
Set Theory & Algebra
1k
Combinatory
733
Graph Theory
667
Probability
840
Linear Algebra
564
Calculus
413
Digital Logic
2.3k
Programming & DS
4.3k
Algorithms
3.7k
Theory of Computation
4.6k
Compiler Design
1.7k
Operating System
3.4k
Databases
3.4k
CO & Architecture
2.9k
Computer Networks
3.4k
Non GATE
1.2k
Others
1.3k
Admissions
506
Exam Queries
482
Tier 1 Placement Questions
22
Job Queries
64
Projects
15
Follow @csegate
Gatecse
Recent questions in Combinatory
Recent Blog Comments
Nice 2 know. You are welcome. :)
Hello @Arjun, I got books now...thanks for your...
You may contact FedEx local delivery office. It...
Yes you are right, it's showing this status from...
FedEx delivery is shown and as per that it is out...
40,903
questions
47,558
answers
146,289
comments
62,305
users