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 tagged permutationsandcombinations
0
votes
0
answers
1
Generating function(Find Coefficient of x^100)
asked
Dec 3
in
Combinatory
by
!KARAN
Junior
(
893
points)

56
views
generatingfunctions
discretemathematics
permutationsandcombinations
0
votes
1
answer
2
Counting MadeEasy
asked
Dec 2
in
Combinatory
by
garimanand
Active
(
1.3k
points)

50
views
permutationsandcombinations
0
votes
0
answers
3
Ace test series
A medical student has to work in a hospital for five days in january.However,he is not allowed to work two consecutive days in the hospital.in how many different ways can he choose the five days he will work in the hospital? A)C(27,5) B)C(26,5) C)C(27,4) D)C(26,4)
asked
Nov 26
in
Combinatory
by
talha hashim
Active
(
4.4k
points)

52
views
permutationsandcombinations
0
votes
0
answers
4
Doubt
can someone explain the formula n^k when k distinguishable items are to be placed in n distinguishable boxes without any restrictions?
asked
Nov 16
in
Combinatory
by
aditi19
Active
(
2.1k
points)

17
views
permutationsandcombinations
engineeringmathematics
+2
votes
1
answer
5
Rosen
How many solutions are there to the equation x1+x2+x3=17 with x1<6, x3>5?
asked
Nov 16
in
Combinatory
by
aditi19
Active
(
2.1k
points)

209
views
kennethrosen
discretemathematics
permutationsandcombinations
+1
vote
1
answer
6
ACE BOOK,
Number of nonnegative integer solutions to the equation $x_{1}+x_{2}+x_{3}+x_{4}=12,$ if each $x_i$ must have one of the values $1,2,3,4$ is_____
asked
Nov 16
in
Combinatory
by
Laxmi Yadav
(
69
points)

110
views
permutationsandcombinations
0
votes
1
answer
7
Rosen
Suppose that a set S has n elements. How many ordered pairs(A,B) are there such that A and B are subsets of S with A$\subseteq$ B?
asked
Nov 14
in
Combinatory
by
aditi19
Active
(
2.1k
points)

41
views
kennethrosen
discretemathematics
permutationsandcombinations
+1
vote
1
answer
8
How to find total no of integer solutions to the below equation ?
asked
Nov 11
in
Combinatory
by
radha gogia
Loyal
(
7.9k
points)

164
views
permutationsandcombinations
0
votes
0
answers
9
Discrete Maths
The nonnegative integral solutions to the equation $x_1+x_2+x_3+x_4 \leq10$ I got 209 as answer.Is it correct?
asked
Nov 6
in
Combinatory
by
Ayush Upadhyaya
Boss
(
18.8k
points)

45
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
10
Number of substrings for a given sub string having repeated symbols
asked
Nov 5
in
Theory of Computation
by
sripo
Junior
(
931
points)

50
views
permutationsandcombinations
counting
theoryofcomputation
algorithms
finiteautomata
0
votes
2
answers
11
possible solutions
How many distinct solutions does the following equation have? $x _ { 1 } + x _ { 2 } + x _ { 3 } + x _ { 4 } = 100 $$x _ { 1 } \in \{ 1,2,3 . . \} , x _ { 2 } \in \{ 2,3,4 , \ldots \} , x _ { 3 } , x _ { 4 } \in \{ 0,1,2,3 , \dots \} $
asked
Nov 2
in
Probability
by
MIRIYALA JEEVAN KUMA
Active
(
2.3k
points)

55
views
permutationsandcombinations
0
votes
1
answer
12
Permutations, TIFR2011B30
What does it mean when they say "An array A[1...n] consists of a permutation of numbers 1....n.".? Also I'd be grateful if you give some example.
asked
Nov 1
in
Numerical Ability
by
Mizuki
Active
(
1.1k
points)

40
views
datastructure
permutationsandcombinations
arrays
usertifr2011
usermod
generalaptitude
0
votes
0
answers
13
Sheldon Ross Example 5d
In the first round of a knockout tournament involving $n = 2^m$ players, the $n$ players are divided into $\large \frac{n}{2}$ pairs, with each of these pairs then playing a game. The losers of the games are eliminated while the winners go ... , and 7 beats 8. ) (b) How many outcomes of the tournament are possible, where an outcome gives complete information for all rounds?
asked
Nov 1
in
Combinatory
by
himgta
Active
(
2.8k
points)

16
views
permutationsandcombinations
+1
vote
1
answer
14
GATEBOOKCombinatorics
How many license plates with 3 decimal digits followed by 3 letters do not contain both the number 0 and the letter O?
asked
Oct 30
in
Combinatory
by
Ayush Upadhyaya
Boss
(
18.8k
points)

108
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
15
Permutation and combination
9 different books are to be arranged on a bookshelf. 4 of these books were written by Shakespeare, 2 by Dickens, and 3 by Conrad. How many possible permutations are there if the books by Conrad must be separated from one another?
asked
Oct 30
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

49
views
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
1
answer
16
Cool 6Digit Numbers
Let us call a digit number cool if each of its digits is no less than the preceding digit. How many cool $6$digit numbers are there? Details And Assumptions: For example, $,112446 is cool. 233043 isn't cool.
asked
Oct 30
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

39
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
17
Permutation with distinct words
How many distinct words of any (nonzero) length can be formed using the letters of $KEPLER$ at most once each? (Clarification: such a word can have two Es, but can't have duplicates of any other letter.)
asked
Oct 30
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

51
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
18
Permutation with standard deck of cards
Given a standard deck of cards, there $52!$ are different permutations of the cards. Given two identical standard decks of cards, how many different permutations are there?
asked
Oct 30
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

36
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
19
Indistinguishable fair coin
When $6$ indistinguishable fair coins are thrown, how many different outcomes are there? Details and Assumptions: Two outcomes are the same if they contain the same number of heads.
asked
Oct 29
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

48
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
20
Positive Divisors
How many positive divisors does $2000$ have? $A)12$ $B)20$ $C)30$ $D)15$
asked
Oct 29
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

31
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
21
Sum of all 5 digit numbers
What is the sum of all $5$digit numbers possible using with the numbers $ 1,3,5,7,9$(Repetition is not allowed)? $A)6666660$ $B)6666600$ $C)6666666$ $D)6666606$
asked
Oct 29
in
Numerical Ability
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

81
views
generalaptitude
permutationsandcombinations
+1
vote
0
answers
22
Test Series
How many integers in the set {1,2,3,4,....121} are not divisible by 2 or 3 or 5? How will I determine in exam how many numbers are divisible by 3 or 2 & 3, 3 & 5, 2& 3 & 5? It will be timeconsuming and confusing.
asked
Oct 28
in
Combinatory
by
Gupta731
Active
(
2.8k
points)

37
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
23
Test Series
An institute offers 7 branches with intakes of 60 per branch. What is the minimum number of students we can select randomly from the institute? So guaranteed that will have 10 students belongs from the same branch?
asked
Oct 28
in
Combinatory
by
Gupta731
Active
(
2.8k
points)

61
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
24
GATEBOOK2019DM21
How many paths are there from the lower left corner to the upper right corner, moving only up or to the right ? Path can not go through any of the dotted lines ...
asked
Oct 28
in
Combinatory
by
GATEBOOK
Loyal
(
5.7k
points)

64
views
gb2019dm2
discretemathematics
permutationsandcombinations
0
votes
1
answer
25
GATEBOOK2019DM22
In how many ways can $2$ RED and $4$ BLUE ROOKS be placed on an $8by8$ board so that no two ROOKS can attack one another? $8! \times 8!$ $8! \times \frac{8!}{2!4!}$ $8! \times \frac{8!}{2!4!2!}$ ${}^8P_4$
asked
Oct 28
in
Combinatory
by
GATEBOOK
Loyal
(
5.7k
points)

65
views
gb2019dm2
discretemathematics
permutationsandcombinations
+1
vote
1
answer
26
GATEBOOK2019DM23
How many numbers in $\{1, 2, \ldots,10000\}$ have their digits sum to $7?\:(e.g. 502)$
asked
Oct 28
in
Combinatory
by
GATEBOOK
Loyal
(
5.7k
points)

78
views
gb2019dm2
discretemathematics
permutationsandcombinations
numericalanswers
0
votes
1
answer
27
GATEBOOK2019DM24
The number of permutations of $\{1, 2, 3, 4, 5\}$ in which at least one odd integer is in its natural position is ______
asked
Oct 28
in
Combinatory
by
GATEBOOK
Loyal
(
5.7k
points)

84
views
gb2019dm2
discretemathematics
permutationsandcombinations
numericalanswers
+1
vote
1
answer
28
GATEBOOK2019DM25
In how many ways can the letters $\{a, b, c, d, e\}$ be placed into $3$ identical boxes such that no box is empty?
asked
Oct 28
in
Combinatory
by
GATEBOOK
Loyal
(
5.7k
points)

77
views
gb2019dm2
discretemathematics
permutationsandcombinations
numericalanswers
+1
vote
1
answer
29
GATEBOOK2019DM26
In how many ways can $10$ women and $4$ men line up in a straight line so that no two men are consecutive? $10! \begin{pmatrix} 11 \\ 4 \end{pmatrix} 4!$ $10! \begin{pmatrix} 9 \\ 4 \end{pmatrix} 4!$ $\frac{14!}{4!}$ $\begin{pmatrix} 11 \\ 4 \end{pmatrix} $
asked
Oct 28
in
Combinatory
by
GATEBOOK
Loyal
(
5.7k
points)

48
views
gb2019dm2
discretemathematics
permutationsandcombinations
0
votes
0
answers
30
GATEBOOK2019DM27
$50$ people are to be divided (partitioned) into $5$ teams of $10$ players each. In how many ways can this be done if each team has a different name $\frac{50!}{10!^5}$ $\frac{50!}{5!^{10}}$ $\frac{\begin{pmatrix}50 \\ 10 \end{pmatrix}}{10!}$ None
asked
Oct 28
in
Combinatory
by
GATEBOOK
Loyal
(
5.7k
points)

43
views
gb2019dm2
discretemathematics
permutationsandcombinations
Page:
1
2
3
4
5
6
...
21
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
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
Follow @csegate
Gatecse
Recent questions tagged permutationsandcombinations
Recent Blog Comments
There is one more problem. Ppl who have...
CL013924707IN rt?
I ordered the GO BOOK 6 dec ....but still i didnt...
thankyou sir
44,240
questions
49,723
answers
163,931
comments
65,839
users