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
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 and answers in Combinatory
0
votes
0
answers
1
Doubt
How many ways 3 consecutive numbers can be chosen from numbers lying between 1100?
asked
9 hours
ago
in
Combinatory
by
aditi19
Junior
(
701
points)

22
views
0
votes
1
answer
2
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.
answered
1 day
ago
in
Combinatory
by
srestha
Veteran
(
96.2k
points)

5
views
pigeonholeprinciple
permutationsandcombinations
0
votes
1
answer
3
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 ________
answered
1 day
ago
in
Combinatory
by
Deepanshu
Active
(
2k
points)

33
views
permutationsandcombinations
engineeringmathematics
discretemathematics
0
votes
0
answers
4
keneth rosen
Find the number of primes less than 200 using the principle of inclusion–exclusion.
asked
3 days
ago
in
Combinatory
by
sushmita
Boss
(
13.9k
points)

15
views
kennethrosen
discretemathematics
permutationsandcombinations
inclusionexclusion
0
votes
0
answers
5
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
3 days
ago
in
Combinatory
by
sushmita
Boss
(
13.9k
points)

48
views
discretemathematics
permutationsandcombinations
probability
inclusionexclusion
0
votes
0
answers
6
Combinatorics
The number of ways six distinct balls be distributed into 3 distinct urns. If each urn contain atleast one ball are ________.
asked
5 days
ago
in
Combinatory
by
srestha
Veteran
(
96.2k
points)

47
views
discretemathematics
0
votes
2
answers
7
Classroom
How many 5 letter (lower case) passwords are possible with with at least 2 'a's?
answered
6 days
ago
in
Combinatory
by
arvin
Loyal
(
8.4k
points)

46
views
permutationsandcombinations
+2
votes
4
answers
8
How many solutions are there to the equation x+y+z=17 ?They are nonnegative integers
answered
6 days
ago
in
Combinatory
by
srestha
Veteran
(
96.2k
points)

957
views
permutationsandcombinations
0
votes
1
answer
9
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 ?
answered
Sep 18
in
Combinatory
by
goxul
Active
(
2.4k
points)

24
views
permutationsandcombinations
engineeringmathematics
0
votes
0
answers
10
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
(
5.7k
points)

12
views
permutationsandcombinations
0
votes
1
answer
11
#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: ____
answered
Sep 18
in
Combinatory
by
smsubham
Loyal
(
7.6k
points)

63
views
permutationsandcombinations
0
votes
0
answers
12
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
(
701
points)

13
views
permutationsandcombinations
kennethrosen
0
votes
0
answers
13
Rosen Doubt
How many functions are there from set {1,2,3.....n}, where n is a positive integer, to set {0,1} that assigns 1 to exactly one of the positive integers less than n?
asked
Sep 17
in
Combinatory
by
aditi19
Junior
(
701
points)

19
views
discretemathematics
0
votes
0
answers
14
Rosen 6.4 Binomial Coefficients
HI , someone please explain this theorem with an easy explanation
asked
Sep 15
in
Combinatory
by
Abhijit Sen 4
(
257
points)

16
views
permutationsandcombinations
kennethrosen
0
votes
0
answers
15
Test Series
asked
Sep 13
in
Combinatory
by
nandini gupta
Active
(
1.8k
points)

19
views
0
votes
0
answers
16
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
(
95
points)

41
views
permutationsandcombinations
+2
votes
2
answers
17
Generating function
The coefficient of in the expansion of is
answered
Sep 12
in
Combinatory
by
arvin
Loyal
(
8.4k
points)

193
views
generatingfunctions
permutationsandcombinations
+24
votes
4
answers
18
GATE200475
Mala has the colouring book in which each English letter is drawn two times. She wants to paint each of these $52$ prints with one of $k$ colours, such that the colour pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of $k$ that satisfies this requirement? $9$ $8$ $7$ $6$
answered
Sep 6
in
Combinatory
by
2019_Aspirant
(
27
points)

2.3k
views
gate2004
permutationsandcombinations
0
votes
2
answers
19
testbook series
Number of ways of arranging the word "TESTBOOK" such that E always comes between O's.
answered
Sep 6
in
Combinatory
by
Shaik Masthan
Boss
(
27.8k
points)

44
views
permutationsandcombinations
counting
testbooktestseries
0
votes
1
answer
20
Combinatory
How many ways can we distribute at most 10 identical balls to 3 boxes?
answered
Sep 6
in
Combinatory
by
Mk Utkarsh
Boss
(
17k
points)

82
views
permutationsandcombinations
+1
vote
1
answer
21
Arrangement problem
The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is, a. 243 b. 81 c. 51 d. 47
answered
Sep 6
in
Combinatory
by
manisha11
Junior
(
845
points)

18
views
+7
votes
3
answers
22
combinatory
How many ways are there for a horse race with 4 horses to finish if ties are possible?(any number of horses may tie)
answered
Sep 3
in
Combinatory
by
Magma
Active
(
2.8k
points)

270
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
23
Rosen Discrete Maths book. Recurrence Relations. Example #3
answered
Sep 3
in
Combinatory
by
HeadShot
Active
(
1.3k
points)

20
views
0
votes
0
answers
24
Maths
[closed]
asked
Sep 3
in
Combinatory
by
HeadShot
Active
(
1.3k
points)

17
views
0
votes
1
answer
25
Combinatorics
How to approach such questions. Please explain in detail if possible, Thank you !
answered
Sep 2
in
Combinatory
by
Prateek Raghuvanshi
Loyal
(
5.8k
points)

35
views
0
votes
2
answers
26
CombinatoricsSelf Doubt
Number of ways to distribute 5 distinct toys to 3 children A,B,C such that each one of them gets atleast one toy. My answer come to be 75.Is it correct? Also, when toys are not distinct, will answer change?
answered
Aug 29
in
Combinatory
by
goxul
Active
(
2.4k
points)

43
views
permutationsandcombinations
discretemathematics
0
votes
0
answers
27
Combinatory
The number of ways to distribute 6 different gifts to 2 student from total 4 students are ________.
asked
Aug 28
in
Combinatory
by
srestha
Veteran
(
96.2k
points)

78
views
permutationsandcombinations
engineeringmathematics
0
votes
0
answers
28
Injective Function
The number of ways possible to form injective function from set A set B where A = 3 and B = 5 such that pth element of set A cannot match with pthelement of set B are _________.
[closed]
asked
Aug 28
in
Combinatory
by
srestha
Veteran
(
96.2k
points)

18
views
discretemathematics
functions
0
votes
1
answer
29
Discrete Math
5 member commities are to be formed out of 10 people. The names are written in chits of paper and put into 6 boxes. Atleast _______ chits go into the same box.
answered
Aug 28
in
Combinatory
by
goxul
Active
(
2.4k
points)

18
views
discretemathematics
0
votes
1
answer
30
basic doubt
In how many ways can 10 similar roses be distributed among 3 girls? In how many ways can 10 different roses be distributed among 3 girls?
answered
Aug 25
in
Combinatory
by
arvin
Loyal
(
8.4k
points)

26
views
permutationsandcombinations
combinational
0
votes
0
answers
31
Rolling of a dice
The number of ways to roll 5 six sided dice to get sum of 25 is ________. _________________________________________________________ if solving with generating function, then why dividing by $\left ( 1x \right )$ if equation is $\frac{x\left ( 1x^{6} \right )}{\left ( 1x \right )}$?
asked
Aug 23
in
Combinatory
by
srestha
Veteran
(
96.2k
points)

34
views
generatingfunctions
0
votes
1
answer
32
Testbook Test series
In how many ways we can wear 4 distinct rings in 3 particular fingers?
answered
Aug 21
in
Combinatory
by
arvin
Loyal
(
8.4k
points)

23
views
discretemathematics
+1
vote
1
answer
33
Combinations and Permutations
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets have the same destination?
answered
Aug 19
in
Combinatory
by
arvin
Loyal
(
8.4k
points)

69
views
discretemathematics
permutationsandcombinations
+2
votes
2
answers
34
Permutations with restrictions
$Z =\left \{ {A,B,C,D,E,F,G} \right \}$ How many permutations of all elements of set $Z$ are possible when A cannot appear after D and C cannot appear after F C cannot appear after D
answered
Aug 17
in
Combinatory
by
aditi19
Junior
(
701
points)

67
views
permutationsandcombinations
discretemathematics
0
votes
0
answers
35
Combinatorics
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume each student chosen at least one subject?
asked
Aug 16
in
Combinatory
by
aditi19
Junior
(
701
points)

20
views
permutationsandcombinations
+1
vote
1
answer
36
Rosen book Generating Functions pg no 430
answered
Aug 15
in
Combinatory
by
shubham6596
(
189
points)

25
views
kennethrosen
generatingfunctions
discretemathematics
#counting
0
votes
1
answer
37
Linear Recurrence relations
$\text{What is the general form of homogeneous solution for linear nonhomogeneous recurrence relation }$ $a_n = 8 a_{n2}  16a_{n4}$
answered
Aug 8
in
Combinatory
by
arvin
Loyal
(
8.4k
points)

21
views
recurrence
+18
votes
3
answers
38
GATE20012.1
How many $4$digit even numbers have all $4$ digits distinct $2240$ $2296$ $2620$ $4536$
answered
Aug 4
in
Combinatory
by
sutanay3
Active
(
2.6k
points)

2.7k
views
gate2001
permutationsandcombinations
normal
+2
votes
2
answers
39
Permutation
Given a integer N greater than zero. How many sequences of 1's and 2's are there such that sum of the numbers in the sequence = N ? (not necessary that every sequence must contain both 1 and 2 ) example : for N = 2 ; 11,2 => ans = 2 sequences of 1's and 2's for N = 3 ; 11,12,21 => ans = 3 sequences of 1's and 2's
answered
Aug 2
in
Combinatory
by
Utkarsh Joshi
Junior
(
653
points)

186
views
permutationsandcombinations
generatingfunctions
recurrenceeqation
+2
votes
3
answers
40
Find out the recurrence relation for the given problem
answered
Aug 2
in
Combinatory
by
Utkarsh Joshi
Junior
(
653
points)

565
views
engineeringmathematics
permutationsandcombinations
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
Bajpayee Shrinidhi
ankitgupta.1729
somsharma23
srestha
shreyathakur20
Lakshman Patel RJIT
swaraj2129
Shubhgupta
sunita kumari
Swapnil Naik
register_user_19
Recent Posts
Read/Unread questions
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
All categories
General Aptitude
1.4k
Engineering Mathematics
5.8k
Discrete Mathematics
4k
Mathematical Logic
1.6k
Set Theory & Algebra
992
Combinatory
697
Graph Theory
651
Probability
800
Linear Algebra
551
Calculus
403
Digital Logic
2.2k
Programming & DS
4.1k
Algorithms
3.6k
Theory of Computation
4.5k
Compiler Design
1.7k
Operating System
3.2k
Databases
3.2k
CO & Architecture
2.8k
Computer Networks
3.2k
Non GATE
1.1k
Others
1.5k
Admissions
503
Exam Queries
474
Tier 1 Placement Questions
22
Job Queries
61
Projects
13
Follow @csegate
Gatecse
Recent questions and answers in Combinatory
Recent Blog Comments
following link is Kvs_Pgt_Question Paper...
@Arjun sir how to remove such post? should i hide...
[email protected]
.Plz do share @Sanjay sharma
Please post it as question
This is blog area post it as question
39,825
questions
46,802
answers
140,975
comments
58,915
users