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 tagged permutationsandcombinations
0
votes
0
answers
1
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)

5
views
generatingfunctions
discretemathematics
kennethrosen
permutationsandcombinations
#counting
0
votes
1
answer
2
PNC (aptitude)
Arrange 8 cars such that there are exactly 4 cars between 2 specified cars.
asked
4 days
ago
in
Verbal Ability
by
Shivani gaikawad
Junior
(
533
points)

60
views
permutationsandcombinations
0
votes
1
answer
3
Permutation and Combination
An Entrepenuer wants to assign 5 different jobs to 3 of his employees. If every employee is assigned atleast 1 task, how many ways the entrepenuer can assign those task to employees ?
asked
6 days
ago
in
Mathematical Logic
by
Na462
Loyal
(
6.4k
points)

21
views
permutationsandcombinations
engineeringmathematics
0
votes
2
answers
4
Number of ways
How to solve this type of questions
asked
Oct 12
in
Numerical Ability
by
Lakshman Patel RJIT
Loyal
(
9.6k
points)

59
views
generalaptitude
permutationsandcombinations
0
votes
0
answers
5
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
0
votes
0
answers
6
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)

6
views
probability
permutationsandcombinations
0
votes
1
answer
7
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
8
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?
asked
Oct 5
in
Combinatory
by
sushmita
Boss
(
14.7k
points)

23
views
permutationsandcombinations
discretemathematics
counting
+2
votes
1
answer
9
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)

80
views
permutationsandcombinations
discretemathematics
+1
vote
0
answers
10
Generating permutation and combination
Is generating permutation and combination there in GATE CSE syllabus?
asked
Oct 1
in
GATE
by
aditi19
Junior
(
863
points)

22
views
permutationsandcombinations
0
votes
0
answers
11
Gate questions
2 girls have picked 10 roses 15 sunflower and 15 daffodils. What the no. Of ways they can divide the flower among themselves
asked
Sep 30
in
Numerical Ability
by
Mayankk
(
7
points)

34
views
permutationsandcombinations
+1
vote
2
answers
12
rosen
How many strings of six lowercase letters from the English alphabet contain a) the letter a? b) the letters a and b? c) the letters a and b in consecutive positions with a preceding b, with all the letters distinct? d) the letters a and b, where a is somewhere to the left of b in the string, with all the letters distinct?
asked
Sep 29
in
Combinatory
by
sushmita
Boss
(
14.7k
points)

30
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
13
Combanotrics
Consider a set {1,2,3.....,10} a pair of distinct number is selected again & again, atleast how many of these pair have same sum?
asked
Sep 26
in
Combinatory
by
Raghav Khajuria
(
475
points)

22
views
permutationsandcombinations
0
votes
1
answer
14
Generating function
Find the coefficient of x^9 in the power series of each of these functions. a) (x3+x5+x6).(x3+x4).(x+x2+x3+x4+⋯) b) (1+x+x^2)^3
asked
Sep 26
in
Combinatory
by
Na462
Loyal
(
6.4k
points)

52
views
generatingfunctions
discretemathematics
kennethrosen
permutationsandcombinations
0
votes
0
answers
15
Permutation and Combination
How many solutions are there to the equation : X1 + X2 + .... + X5 = 21 0 <= X1 <= 3 , 1 <= X2 < 4 , and X3 >= 15 ? Please solve it without using Generating function
asked
Sep 25
in
Mathematical Logic
by
Na462
Loyal
(
6.4k
points)

49
views
permutationsandcombinations
0
votes
1
answer
16
RosenPigeonhole Principle
An arm wrestler is the champion for a period of 75 hours. (Here, by an hour, we mean a period starting from an exact hour, such as 1 P.M., until the next hour.) The arm wrestler had at least one match an hour, but no more than 125 total matches. Show that there is a period of consecutive hours during which the arm wrestler had exactly 24 matches.
asked
Sep 24
in
Combinatory
by
aditi19
Junior
(
863
points)

8
views
pigeonholeprinciple
permutationsandcombinations
0
votes
1
answer
17
Combination
The number of ways can three 0’s, three 1’s and three 2’s be arranged, so that no three adjacent digits are the same in an arrangement is ________
asked
Sep 24
in
Combinatory
by
srestha
Veteran
(
98.4k
points)

37
views
permutationsandcombinations
engineeringmathematics
discretemathematics
0
votes
0
answers
18
keneth rosen
Find the number of primes less than 200 using the principle of inclusion–exclusion.
asked
Sep 22
in
Combinatory
by
sushmita
Boss
(
14.7k
points)

23
views
kennethrosen
discretemathematics
permutationsandcombinations
inclusionexclusion
0
votes
0
answers
19
inclusion exclusion principle
In how many ways can we arrange the letters in the word '' ARRANGEMENT" such that 1.) there are exactly 2 consecutive same letters . 2.) atleast 3 consecutive same letters .
asked
Sep 22
in
Combinatory
by
sushmita
Boss
(
14.7k
points)

58
views
discretemathematics
permutationsandcombinations
probability
inclusionexclusion
0
votes
2
answers
20
Classroom
How many 5 letter (lower case) passwords are possible with with at least 2 'a's?
asked
Sep 18
in
Combinatory
by
Vikas Verma
Active
(
2.7k
points)

48
views
permutationsandcombinations
0
votes
1
answer
21
Combination with repetition allowed
How many solutions are there to the inequality x1 + x2 + x3 ≤ 11 where x1, x2, x3 are nonnegative integers? Hint: introduce a variable x4 such that x1 + x2 + x3 + x4 = 11. Ans. C(4+111,11). My doubt is if the question had been x1 + x2 + x3 >= 11. then how would have we solved it ?
asked
Sep 18
in
Combinatory
by
Na462
Loyal
(
6.4k
points)

26
views
permutationsandcombinations
engineeringmathematics
0
votes
0
answers
22
Permutation and Combination
How many ways are there to select 8 coins from a piggy bank with 100 pennies and 80 nickels ? Ans. C(2+81,8) Suppose the Question had been : How many ways are there to select 8 coins from a piggy bank with 6 pennies and 6 nickels? Now what would have been ... penny , 6 nickel 3 penny , 5 nickel and so on... But for a large number it would be a problem so how to do it ?
asked
Sep 18
in
Combinatory
by
Na462
Loyal
(
6.4k
points)

18
views
permutationsandcombinations
0
votes
1
answer
23
#Combinatorics #Self Doubt
The number of ways of dividing 3 men and 3 women into 3 couples each consisting of a man and woman is: ____
asked
Sep 18
in
Combinatory
by
sakharam
Active
(
2.3k
points)

65
views
permutationsandcombinations
0
votes
0
answers
24
Rosen 6.5 Exercise 19
Suppose that a large family has 14 children, including two sets of identical triplets, three sets of identical twins, and two individual children. How many ways are there to seat these children in a row of chairs if the identical triplets or twins ... objects when they are neighborhood or not. But the question had asked for similar objects sit side by side. Please clarify
asked
Sep 17
in
Mathematical Logic
by
Abhijit Sen 4
(
299
points)

25
views
kennethrosen
permutationsandcombinations
0
votes
0
answers
25
RosenDoubt
How many ways are there to seat six people around a circular table where two seating are considered the same when everyone has the same two neighbors without regard to whether they are right or left neighbors? what does this means'two seating are considered the same when everyone has the same two neighbors without regard to whether they are right or left neighbors'?
asked
Sep 17
in
Combinatory
by
aditi19
Junior
(
863
points)

16
views
permutationsandcombinations
kennethrosen
0
votes
0
answers
26
Rosen 6.4 Binomial Coefficients
HI , someone please explain this theorem with an easy explanation
asked
Sep 15
in
Combinatory
by
Abhijit Sen 4
(
299
points)

19
views
permutationsandcombinations
kennethrosen
0
votes
0
answers
27
combinatrics
Number of ternary sequences possible with 6 ones ,6 twos and 4 zeros ,so that each 1 is followed by 2
asked
Sep 12
in
Combinatory
by
sajal singh
(
105
points)

45
views
permutationsandcombinations
0
votes
2
answers
28
testbook series
Number of ways of arranging the word "TESTBOOK" such that E always comes between O's.
asked
Sep 6
in
Combinatory
by
TUSHAR_BHATT
(
385
points)

48
views
permutationsandcombinations
counting
testbooktestseries
0
votes
1
answer
29
Combinatory
How many ways can we distribute at most 10 identical balls to 3 boxes?
asked
Sep 6
in
Combinatory
by
srestha
Veteran
(
98.4k
points)

85
views
permutationsandcombinations
0
votes
2
answers
30
PigeonHole Principal
A drawer contains a dozen of brown and dozen of black socks,all unmatched.A man takes socks out at random in the dark. How many socks must he take out to be sure that he has atleast two black socks ?
asked
Sep 3
in
Mathematical Logic
by
Na462
Loyal
(
6.4k
points)

22
views
pigeonholeprinciple
permutationsandcombinations
counting
Page:
1
2
3
4
5
6
...
19
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
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
Daily Quiz
Follow @csegate
Gatecse
Recent questions tagged permutationsandcombinations
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,926
questions
47,579
answers
146,423
comments
62,311
users