The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook 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 Combinatory
0
votes
1
answer
1
Kenneth Rosen Example 9 Ch.5.2
Suppose that a computer science laboratory has 15 workstations and 10 servers. A cable can be used to directly connect a workstation to a server. For each server, only one direct connection to that server can be active at any time. We ... 't understand this part. How is it concluded that remaining nine servers are insufficient when at most 59 connections are used?
answered
7 hours
ago
in
Combinatory
by
Deepakk Poonia (Dee)
Boss
(
22.7k
points)

26
views
+16
votes
4
answers
2
GATE20005
A multiset is an unordered collection of elements where elements may repeat any number of times. The size of a multiset is the number of elements in it, counting repetitions. What is the number of multisets of size $4$ that can be constructed from n distinct elements so that at least one element occurs exactly twice? How many multisets can be constructed from n distinct elements?
answered
4 days
ago
in
Combinatory
by
Priyadrasta Raut
(
345
points)

1.1k
views
gate2000
permutationsandcombinations
normal
descriptive
0
votes
1
answer
3
Kenneth Rosen chapter 5 20 discrete mathematics
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 way playoff occur?
[closed]
answered
Feb 16
in
Combinatory
by
subhrob
(
373
points)

30
views
kennethrosen
discretemathematics
permutationsandcombinations
+6
votes
4
answers
4
TIFR2018A6
What is the minimum number of students needed in a class to guarantee that there are at least $6$ students whose birthdays fall in the same month ? $6$ $23$ $61$ $72$ $91$
answered
Feb 10
in
Combinatory
by
Satbir
Active
(
5.1k
points)

311
views
tifr2018
pigeonholeprinciple
permutationsandcombinations
+17
votes
2
answers
5
TIFR2014A5
The rules for the University of Bombay fiveaside cricket competition specify that the members of each team must have birthdays in the same month. What is the minimum number of mathematics students needed to be enrolled in the department to guarantee that they can raise a team of students? $23$ $91$ $60$ $49$ None of the above.
answered
Feb 10
in
Combinatory
by
Satbir
Active
(
5.1k
points)

769
views
tifr2014
permutationsandcombinations
discretemathematics
normal
pigeonholeprinciple
+15
votes
6
answers
6
TIFR2016A15
In a tournament with $7$ teams, each team plays one match with every other team. For each match, the team earns two points if it wins, one point if it ties, and no points if it loses. At the end of all matches, the teams are ordered in the descending order of their ... total number of points a team must earn in order to be guaranteed a place in the next round? $13$ $12$ $11$ $10$ $9$
answered
Feb 10
in
Combinatory
by
Satbir
Active
(
5.1k
points)

581
views
tifr2016
permutationsandcombinations
discretemathematics
normal
+22
votes
6
answers
7
GATE2004IT35
In how many ways can we distribute $5$ distinct balls, $B_1$, $B_2$, ..., $B_5$ in $5$ distinct cells, $C_1$, $C_2$, ...., $C_5$ such that Ball $B_i$ is not in cell $C_i$, $\forall i= 1,2,...5$ and each cell contains exactly one ball? $44$ $96$ $120$ $3125$
answered
Feb 9
in
Combinatory
by
Satbir
Active
(
5.1k
points)

2.3k
views
gate2004it
permutationsandcombinations
normal
+13
votes
3
answers
8
CMI2010A02
We need to choose a team of $11$ from a pool of $15$ players and also select a captain. The number of different ways this can be done is $ \begin{pmatrix} 15 \\ 11 \end{pmatrix}$ $11$ . $ \begin{pmatrix} 15 \\ 11 \end{pmatrix}$ $15 . 14 . 13 . 12 . 11 .10 . 9 . 8 . 7 . 6 . 5$ $(15 . 14 . 13 . 12 . 11 .10 . 9 . 8 . 7 . 6 . 5) . 11$
answered
Feb 9
in
Combinatory
by
Satbir
Active
(
5.1k
points)

571
views
cmi2010
permutationsandcombinations
normal
discretemathematics
0
votes
1
answer
9
Self Doubt
From a group of 5 woman and 7 man we have to select a committee consisting of 2 woman and 3 men. Find the total number of ways to select such committed if (1 and 2 are a separate question) 1. Four man refuse to be in the same committee 2. 2 woman refuse to be in the same committee.
answered
Feb 8
in
Combinatory
by
sai charan chakrala
(
265
points)

51
views
counting
permutationsandcombinations
discretemathematic
discretemathematics
+1
vote
1
answer
10
GATE20195
Let $U = \{1, 2, \dots , n\}$ Let $A=\{(x, X) \mid x \in X, X \subseteq U \}$. Consider the following two statements on $\mid A \mid$. $\mid A \mid = n2^{n1}$ $\mid A \mid = \Sigma_{k=1}^n k \begin{pmatrix} n \\ k \end{pmatrix}$ Which of the above statements is/are TRUE? Only I Only II Both I and II Neither I nor II
answered
Feb 7
in
Combinatory
by
Ruturaj Mohanty
Active
(
2.9k
points)

2k
views
gate2019
engineeringmathematics
discretemathematics
permutationsandcombinations
+35
votes
8
answers
11
GATE2016127
Consider the recurrence relation $a_1 =8 , a_n =6n^2 +2n+a_{n1}$. Let $a_{99}=K\times 10^4$. The value of $K$ is __________.
answered
Feb 1
in
Combinatory
by
Sambhrant Maurya
Active
(
1.5k
points)

6.7k
views
gate20161
permutationsandcombinations
recurrence
normal
numericalanswers
0
votes
1
answer
12
generating function
answered
Feb 1
in
Combinatory
by
sgrpwr
(
15
points)

72
views
generatingfunctions
discretemathematics
permutationsandcombinations
#discrete
+1
vote
1
answer
13
Letters in boxes  combinations
Q .) The number of ways can 5 letter be put in 3 boxes A, B,C such that A has at least 2 letters. My approach: Number of ways to choose 2 letters out of 5 is 5C2. And for each such combination the remaining 3 letter have 3 choice. Therefore 5C2 * 3^3, but this is incorrect. Please point out the fault in my understanding and also the correct way to solve it
answered
Jan 31
in
Combinatory
by
balchandar reddy san
Active
(
2.7k
points)

42
views
permutationsandcombinations
0
votes
0
answers
14
Arrangement
Number of ways we can arrange 5 books in 3 selves___________
[closed]
asked
Jan 31
in
Combinatory
by
srestha
Veteran
(
108k
points)

75
views
permutationsandcombinations
0
votes
0
answers
15
test series question
the no. of ways we can arrange 5 books in 3 shelves?
[closed]
asked
Jan 30
in
Combinatory
by
Ashwani Yadav
Active
(
1.1k
points)

56
views
madeeasytestseries
0
votes
0
answers
16
The number of ways in which we can place 3 white pawns and 3 black pawns on a 3 . 3 Chessboard is equal to
[closed]
asked
Jan 30
in
Combinatory
by
mehul vaidya
Active
(
3k
points)

23
views
0
votes
2
answers
17
MadeEasy Test Series
What is the number of seven digit integers possible with sum of the digits equal to 11 and formed by using the digits 1, 2 and 3 only?
answered
Jan 29
in
Combinatory
by
Shaik Masthan
Veteran
(
55.9k
points)

78
views
0
votes
0
answers
18
Arrangement Problem
The number of ways, we can arrange 5 books in 3 shelves ________. Given answer 2520 n=3 r=5 so answer is 31+5 P5= 7p5= 2520 My answer 3*3*3*3*3= 243 Where am I doing wrong? please help
[closed]
asked
Jan 29
in
Combinatory
by
Mayank Bansal
(
73
points)

40
views
permutationsandcombinations
0
votes
1
answer
19
Ace pregate
Let S={a,b,c,d,e}. Number of strings of length 5 possible with the letters of S , so that atleast two A's are consecutive is? Answer given is : 421
answered
Jan 27
in
Combinatory
by
Shubhgupta
Loyal
(
8.4k
points)

38
views
0
votes
0
answers
20
#Combinatorics
asked
Jan 24
in
Combinatory
by
vipul2097
(
43
points)

69
views
0
votes
0
answers
21
ace test series question on number of palindromes
asked
Jan 24
in
Combinatory
by
Shankar Kakde
(
369
points)

26
views
0
votes
0
answers
22
ME ADVANCE TEST
The number of ways in which we can place 3 white pawns and 3 black pawns on a 3 × 3 Chessboard is equal to
asked
Jan 23
in
Combinatory
by
himgta
Active
(
3.6k
points)

50
views
0
votes
0
answers
23
made easy test
The number of ways 5 letter be put in 3 letter boxes A,B,C. If letter box A must contain at least 2 letters.
asked
Jan 22
in
Combinatory
by
snaily16
(
255
points)

122
views
madeeasytestseries
permutationsandcombinations
discretemathematics
0
votes
1
answer
24
nptel
Q.1 In a country there are coins of denominations $2, $3, $5 and $7. How many different ways are there to pay exactly $10? approach??
answered
Jan 19
in
Combinatory
by
Rishabh Agrawal
Junior
(
953
points)

27
views
+1
vote
0
answers
25
Made easy test series
in how many ways 6 letters can be placed in 6 envelopes such that at least 4 letters go into their corresponding envelopes ?
asked
Jan 19
in
Combinatory
by
ronin_codex
(
19
points)

131
views
madeeasytestseries
discretemathematics
permutationsandcombinations
combinatory
+1
vote
0
answers
26
made easy adv mock
the number of ways in which we can place 3 white pawns and 3 black pawns on a 3*3 chessboard my answer was 12. approach : we cant have any 2 black pawns or 2 white pawns in the same row or column {3*2*1} * {2*1 * 1} am i correct??
asked
Jan 18
in
Combinatory
by
Gate Fever
Active
(
4.7k
points)

90
views
0
votes
0
answers
27
************ Test series
Consider the graph G whose vertices are 4 element subsets of the set {1, 2, 3…10} with two vertices adjacent if and only if their intersection is empty. Then the number of edges does G have
asked
Jan 17
in
Combinatory
by
M.G
(
445
points)

32
views
0
votes
1
answer
28
How to solve such question
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 _______________.
answered
Jan 16
in
Combinatory
by
Priyadrasta Raut
(
345
points)

19
views
0
votes
0
answers
29
Test series
In how many ways 20 two rupees coins can be distributed among 4 children? Answer – 1771
asked
Jan 16
in
Combinatory
by
sahil_malik
(
373
points)

64
views
0
votes
0
answers
30
How to solve this question
If seven colors are used to paint 50 bicycles then which of the following statements need not be true? at least eight bicycles are of the same color at least seven bicycles are of the same color at least nine bicycles are of the same color at most eight bicycles are of the same color
asked
Jan 16
in
Combinatory
by
`JEET
Active
(
3.3k
points)

51
views
pigeonholeprinciple
0
votes
1
answer
31
#combinatorics
How many ways the letters of the word “AABCCD” can be arranged such that, these neither begin with ‘A’ nor end with D ?
answered
Jan 15
in
Combinatory
by
balchandar reddy san
Active
(
2.7k
points)

62
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
32
Ace academy test series
Ans:C. Please explain
answered
Jan 14
in
Combinatory
by
Gurdeep Saini
Loyal
(
8.3k
points)

82
views
settheory&algebra
permutationsandcombinations
testseries
0
votes
0
answers
33
MADE EASY TEST SERIES
Let We define Then ar is equal to. $\binom{r}{2019}$ $\binom{r}{r + 2018}$ $\binom{r}{2019 – r}$ $\binom{r}{r – 2018}$ Can anyone tell me if this type of question is in Gate 2019 syllabus or not because I have never seen such question in previous year question? If yes, then when can I learn this stuff from. Because I am unable to understand the whole solution.
asked
Jan 13
in
Combinatory
by
jhaanuj2108
(
215
points)

35
views
madeeasytestseries
discretemathematics
coefficient
0
votes
0
answers
34
made easy
let an be the recurrenence relation which satisfies $a_{n}=4(a_{n1}a_{n2})$ with $a_{1}$=2 and $a_{2}=8$. let X corresponds to the value of $a_{17}$.then values of $log_{2}(\left  x \right )$ will be _____? am getting 18.
[closed]
asked
Jan 11
in
Combinatory
by
Gate Fever
Active
(
4.7k
points)

58
views
+1
vote
3
answers
35
ISI2017MMA22
The five vowels—$A, E, I, O, U$—along with $15$ $X’s$ are to be arranged in a row such that no $X$ is at an extreme position. Also, between any two vowels, there must be at least $3$ $X’s$. The number of ways in which this can be done is $1200$ $1800$ $2400$ $3000$
answered
Jan 11
in
Combinatory
by
Varun Belliappa
(
147
points)

222
views
isi2017mma
engineeringmathematics
permutationsandcombinations
+35
votes
10
answers
36
GATE201535
The number of $4$ digit numbers having their digits in nondecreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ________.
answered
Jan 11
in
Combinatory
by
sushmita
Boss
(
16.8k
points)

3.6k
views
gate20153
permutationsandcombinations
normal
numericalanswers
+12
votes
5
answers
37
GATE200550
Let $G(x) = \frac{1}{(1x)^2} = \sum\limits_{i=0}^\infty g(i)x^i$, where $x < 1$. What is $g(i)$? $i$ $i+1$ $2i$ $2^i$
answered
Jan 9
in
Combinatory
by
Gokulnath
Junior
(
849
points)

1.3k
views
gate2005
normal
generatingfunctions
0
votes
0
answers
38
APPLIEDCOURSEMOCKTEST2
How many 5 digit numbers can be formed if either (a) every successive digit exceeds its predecessor ,or (b) every successive digit is smaller than it’s predecessor Note:leading 0’s don’t count ,like 04521 is not a 5digit number._
asked
Jan 9
in
Combinatory
by
Prateek Raghuvanshi
Loyal
(
9.7k
points)

52
views
0
votes
0
answers
39
APPLIEDCOURSEmocktest2
for whole number n, consider the following recurrence relation defined as $a_{n+2}=(n+3)a_{n+1}(n+2)a_n$ and $a_1=1,a_2=3$ find $( \sum_{k=1}^{2015}a_k)(mod\; 100)$ is _
asked
Jan 9
in
Combinatory
by
Prateek Raghuvanshi
Loyal
(
9.7k
points)

38
views
numericalanswers
0
votes
0
answers
40
Finding the coefficient
What is its answer ?
asked
Jan 9
in
Combinatory
by
Nandkishor3939
Active
(
1.2k
points)

20
views
engineeringmathematics
permutationsandcombinations
discretemathematics
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
Recent Posts
Need suggestions for what to do next after Gate ??
For GATECSE Admissions 2019
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Discrete Mathematics
4.9k
Mathematical Logic
1.9k
Set Theory & Algebra
1.3k
Combinatory
873
Graph Theory
802
Probability
1k
Linear Algebra
692
Calculus
493
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
559
Exam Queries
555
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent questions and answers in Combinatory
Recent Blog Comments
Well it is quite nostalgic for me as if I have...
See in recent posts "For GATE CSE Admissions 2019"
which ppt are you referring to, can you share the...
I am not a ranker so you might not believe on my...
What is the status on appsgate website? I...
47,932
questions
52,335
answers
182,384
comments
67,815
users