The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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 tagged permutationandcombination
+3
votes
1
answer
1
ISI MTECH CS 2019 INTERVIEW question
As due to rain, the match between the teams in ICC world cup got canceled , So lets the total team be 10, exclude semi finals and finals , consider only league match, What is the total number of matches that played between the teams ... many ways those n matches can be conducted ? Source : https://gateoverflow.in/blog/8548/isimtechcs2019interviewexperience
asked
Aug 8
in
Combinatory
by
Shaik Masthan
Veteran
(
63.1k
points)

113
views
permutationandcombination
+1
vote
2
answers
2
UGCNETJune2019II2
How many ways are there to place $8$ indistinguishable balls into four distinguishable bins? $70$ $165$ $^8C_4$ $^8P_4$
asked
Jul 2
in
Combinatory
by
Arjun
Veteran
(
420k
points)

273
views
ugcnetjune2019ii
permutationandcombination
+1
vote
2
answers
3
UGCNETJune2019II3
How many bit strings of length ten either start with a $1$ bit or end with two bits $00$ ? $320$ $480$ $640$ $768$
asked
Jul 2
in
Combinatory
by
Arjun
Veteran
(
420k
points)

190
views
ugcnetjune2019ii
permutationandcombination
inclusionexclusion
+1
vote
1
answer
4
UGCNETJune2019II7
How many cards must be selected from a standard deck of $52$ cards to guarantee that at least three hearts are present among them? $9$ $13$ $17$ $42$
asked
Jul 2
in
Combinatory
by
Arjun
Veteran
(
420k
points)

143
views
ugcnetjune2019ii
permutationandcombination
pigeonholeprinciple
0
votes
1
answer
5
Sheldon Ross Example5n
Compute the probability that if 10 married couples are seated at random at a round table, then no wife sits next to her husband 1 wife sits next to her husband. pick one of the 10 couples=$\binom{10}{1}$. These couples can interchange their position such that ... sits together=$\frac{N}{19!}$ so probability that no couple sits together=$1\frac{N}{19!}$ is this correct?
asked
Jun 11
in
Probability
by
aditi19
Active
(
4.8k
points)

155
views
permutationandcombination
probability
discretemathematics
sheldonross
0
votes
0
answers
6
#ACE ACADEMY BOOKLET QUESTION
The solution of $\sqrt{a_n} – 2\sqrt{a_{n1}} + \sqrt{a_{n2}} = 0$ where $a_0 = 1$ and $a_1 = 2$ is ${\Big[\frac{2^{n+1} + (1)^n}{3}\Big]}^2$ $(n+1)^2$ $(n1)^3$ $(n1)^2$
asked
Jun 5
in
Combinatory
by
`JEET
Loyal
(
7.2k
points)

105
views
discretemathematics
permutationandcombination
recurrence
#recurrencerelations
0
votes
3
answers
7
Self DoubtCombinatory
In how many ways we can put $n$ distinct balls in $k$ dintinct bins?? Will it be $n^{k}$ or $k^{n}$?? Taking example will be easy way to remove this doubt or some other ways possible??
asked
May 25
in
Combinatory
by
srestha
Veteran
(
115k
points)

94
views
discretemathematics
permutationandcombination
+1
vote
2
answers
8
Permutation & Combination Self Doubt
How many 4 letter combinations can be made with the help of letters of the word STATISTICS?
asked
May 16
in
Numerical Ability
by
Pooja Khatri
Boss
(
10.8k
points)

141
views
permutationandcombination
generalaptitude
0
votes
1
answer
9
ISI2018MMA10
A new flag of ISI club is to be designed with $5$ vertical strips using some or all of the four colors: green, maroon, red and yellow. In how many ways this can be done so that no two adjacent strips have the same color? $120$ $324$ $424$ $576$
asked
May 11
in
Combinatory
by
akash.dinkar12
Boss
(
41.6k
points)

47
views
isi2018mma
engineeringmathematics
discretemathematics
permutationandcombination
0
votes
2
answers
10
ISI2019MMA27
A general election is to be scheduled on $5$ days in May such that it is not scheduled on two consecutive days. In how many ways can the $5$ days be chosen to hold the election? $\begin{pmatrix} 26 \\ 5 \end{pmatrix}$ $\begin{pmatrix} 27 \\ 5 \end{pmatrix}$ $\begin{pmatrix} 30 \\ 5 \end{pmatrix}$ $\begin{pmatrix} 31 \\ 5 \end{pmatrix}$
asked
May 7
in
Combinatory
by
Sayan Bose
Loyal
(
7.1k
points)

2.8k
views
isi2019mma
engineeringmathematics
discretemathematics
permutationandcombination
0
votes
2
answers
11
ISI2019MMA20
Suppose that the number plate of a vehicle contains two vowels followed by four digits. However, to avoid confusion, the letter ‘O’ and the digit ‘0’ are not used in the same number plate. How many such number plates can be formed? $164025$ $190951$ $194976$ $219049$
asked
May 7
in
Combinatory
by
Sayan Bose
Loyal
(
7.1k
points)

357
views
isi2019mma
engineeringmathematics
discretemathematics
permutationandcombination
0
votes
1
answer
12
ISI2019MMA4
Suppose that $6$digit numbers are formed using each of the digits $1, 2, 3, 7, 8, 9$ exactly once. The number of such $6$digit numbers that are divisible by $6$ but not divisible by $9$ is equal to $120$ $180$ $240$ $360$
asked
May 6
in
Combinatory
by
Sayan Bose
Loyal
(
7.1k
points)

207
views
isi2019mma
engineeringmathematics
discretemathematics
permutationandcombination
0
votes
1
answer
13
ISI2019MMA2
The number of $6$ digit positive integers whose sum of the digits is at least $52$ is $21$ $22$ $27$ $28$
asked
May 6
in
Combinatory
by
Sayan Bose
Loyal
(
7.1k
points)

249
views
isi2019mma
engineeringmathematics
discretemathematics
permutationandcombination
0
votes
0
answers
14
Rosen 7e Recurrence Relation Exercise8.1 Question no25 page no511
How many bit sequences of length seven contain an even number of 0s? I'm trying to solve this using recurrence relation Is my approach correct? Let T(n) be the string having even number of 0s T(1)=1 {1} T(2)=2 {00, 11} T(3)=4 {001, ... add 0 to strings of length n1 having odd number of 0s T(n)=T(n1) Hence, we have T(n)=2T(n1)
asked
Apr 29
in
Combinatory
by
aditi19
Active
(
4.8k
points)

51
views
kennethrosen
discretemathematics
permutationandcombination
#recurrencerelations
recurrence
0
votes
1
answer
15
Rosen 7e Exercise8.1 Question no10 Page no511
Find a recurrence relation for the number of bit strings of length n that contain the string 01.
asked
Apr 28
in
Combinatory
by
aditi19
Active
(
4.8k
points)

47
views
kennethrosen
discretemathematics
permutationandcombination
#recurrencerelations
recurrence
0
votes
0
answers
16
Kenneth H Rosen 7th edition
Please see example 6. l am not getting the mathematical insight. Can anyone please tell how they are arriving at the answer.
asked
Apr 21
in
Combinatory
by
Psnjit
(
191
points)

53
views
kennethrosen
discretemathematics
permutationandcombination
+2
votes
1
answer
17
Rosen 7e Exercise6.5 question 45.b page 433
How many ways can n books be placed on k distinguishable shelves if no two books are the same, and the positions of the books on the shelves matter?
asked
Apr 16
in
Combinatory
by
aditi19
Active
(
4.8k
points)

182
views
kennethrosen
discretemathematics
permutationandcombination
0
votes
1
answer
18
Madeeasy Discrete Maths notes
How many 5 letter word possible having atleast 2 a's ?
asked
Apr 9
in
Combinatory
by
Prakhar Garg
(
59
points)

93
views
madeeasynotes
discretemathematics
permutationandcombination
0
votes
1
answer
19
Self doubt
How is the problem.. Distribute 5 toys such that each of 3 child get atleast 1 Different from sum of 3 no. X+y+z=5 such that each digit >= 1. Plz explain ?
asked
Apr 4
in
Combinatory
by
Manoj Kumar Pandey
(
157
points)

62
views
permutationandcombination
0
votes
1
answer
20
Combinatorics
There are 6n flowers of one type and 3 flowers of second type, total no. Of garlands possible?
asked
Apr 2
in
Combinatory
by
Manoj Kumar Pandey
(
157
points)

29
views
permutationandcombination
0
votes
0
answers
21
website
There is 4 coins 1 paisa, 5 paise, 10 paise, 25 paise using these coins we have to make 50 paisa how many combination can we make ?
asked
Mar 31
in
Combinatory
by
Cristine
Active
(
2.7k
points)

31
views
permutationandcombination
0
votes
0
answers
22
Allen Career Institute: Discrete Mathematics
A certain software was being tested by using error seeding strategy in which $22$ errors were seeded. $14$ of seeded errors were detected apart from $140$ unseeded errors when the code was tested using the complete test suit. Calculate the estimated no. of undetected errors in the code after complete testing _____
asked
Mar 22
in
Combinatory
by
srestha
Veteran
(
115k
points)

33
views
discretemathematics
permutationandcombination
0
votes
1
answer
23
2018_pgee_sample question 1
Three cards are chosen at random from a pack of 52 cards. In how many ways this can be done if all the three cards are of different types? (A) 4 × 13^3 (B) 13 × 12 × 11 (C) 53C13 (D) (3 × 13) / (12 × 11)
asked
Feb 20
in
Numerical Ability
by
shaz
(
359
points)

204
views
permutationandcombination
0
votes
1
answer
24
Permutation and Combination
The total number of ways in which 5 balls of different color can be distributed among 3 persons so that each person gets at least one ball is:
asked
Feb 14
in
Mathematical Logic
by
Rackson
Active
(
1.8k
points)

77
views
permutationandcombination
+1
vote
1
answer
25
GATE2019 EC: GA4
Five different books $(P, Q, R, S, T)$ are to be arranged on a shelf. The books $R$ and $S$ are to be arranged first and second, respectively from the right side of the shelf. The number of different orders in which $P, Q$ and $T$ may be arranged is ______. $2$ $6$ $12$ $120$
asked
Feb 12
in
Numerical Ability
by
Arjun
Veteran
(
420k
points)

70
views
gate2019ec
numericalability
permutationandcombination
0
votes
1
answer
26
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.
asked
Feb 8
in
Combinatory
by
smsubham
Loyal
(
9.2k
points)

75
views
counting
permutationandcombination
discretemathematic
discretemathematics
+5
votes
2
answers
27
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
asked
Feb 7
in
Combinatory
by
Arjun
Veteran
(
420k
points)

2.6k
views
gate2019
engineeringmathematics
discretemathematics
permutationandcombination
+5
votes
10
answers
28
GATE201921
The value of $3^{51} \text{ mod } 5$ is _____
asked
Feb 7
in
Combinatory
by
Arjun
Veteran
(
420k
points)

2.9k
views
gate2019
numericalanswers
permutationandcombination
modulararithmetic
+1
vote
1
answer
29
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
asked
Jan 31
in
Combinatory
by
shaz
(
359
points)

72
views
permutationandcombination
0
votes
0
answers
30
Arrangement
Number of ways we can arrange 5 books in 3 selves___________
asked
Jan 31
in
Combinatory
by
srestha
Veteran
(
115k
points)

97
views
permutationandcombination
Page:
1
2
3
4
5
6
...
22
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
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
Standard Videos for Combinatory
Standard Videos for Set Theory & Algebra
Follow @csegate
Recent questions tagged permutationandcombination
Recent Blog Comments
I will add the videos link soon.
video link ?
I think no need to add GO classroom content...
For combinatorics , can add balls and bin...
Yes, and it is really helpful for us. Thanks
50,288
questions
55,716
answers
192,103
comments
90,099
users