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 tagged permutationsandcombinations
+1
vote
2
answers
1
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
(
11.7k
points)

92
views
permutationsandcombinations
generalaptitude
0
votes
1
answer
2
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
(
40.6k
points)

20
views
isi2018
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
2
answers
3
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
(
6.9k
points)

2.7k
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
2
answers
4
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
(
6.9k
points)

290
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
1
answer
5
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
(
6.9k
points)

177
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
1
answer
6
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
(
6.9k
points)

217
views
isi2019
engineeringmathematics
discretemathematics
permutationsandcombinations
0
votes
0
answers
7
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
(
3.5k
points)

34
views
kennethrosen
discretemathematics
permutationsandcombinations
#recurrencerelations
recurrence
0
votes
0
answers
8
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
(
211
points)

40
views
kennethrosen
discretemathematics
permutationsandcombinations
+2
votes
1
answer
9
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
(
3.5k
points)

156
views
kennethrosen
discretemathematics
permutationsandcombinations
combinatory
0
votes
1
answer
10
Madeeasy Discrete Maths notes
How many 5 letter word possible having atleast 2 a's ?
asked
Apr 9
in
Combinatory
by
Prakhar Garg
(
71
points)

60
views
madeeasynotes
discretemathematics
permutationsandcombinations
0
votes
1
answer
11
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
(
185
points)

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

15
views
permutationsandcombinations
0
votes
0
answers
13
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
(
1.6k
points)

26
views
permutationsandcombinations
0
votes
0
answers
14
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
(
114k
points)

29
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
15
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
(
377
points)

190
views
permutationsandcombinations
0
votes
1
answer
16
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.9k
points)

69
views
permutationsandcombinations
0
votes
1
answer
17
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.3k
points)

67
views
counting
permutationsandcombinations
discretemathematic
discretemathematics
+3
votes
2
answers
18
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
(
400k
points)

2.3k
views
gate2019
engineeringmathematics
discretemathematics
permutationsandcombinations
+1
vote
1
answer
19
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
(
377
points)

59
views
permutationsandcombinations
0
votes
0
answers
20
Arrangement
Number of ways we can arrange 5 books in 3 selves___________
asked
Jan 31
in
Combinatory
by
srestha
Veteran
(
114k
points)

89
views
permutationsandcombinations
0
votes
0
answers
21
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
asked
Jan 29
in
Combinatory
by
Mayank Bansal
(
83
points)

46
views
permutationsandcombinations
+1
vote
3
answers
22
MadeEasy Subject Test 2019: Combinatory  Permutations And Combinations
Q.The number of ways, we can arrange 5 books in 3 shelves ________.
asked
Jan 28
in
Combinatory
by
Badayayash
Active
(
1k
points)

361
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
0
votes
0
answers
23
Permutation
The number of ways can 5 letter be put into 3 letter boxes A, B, C if letter box A must contain atleast 2 letters ________. Please tell what are the extra cases in this: Choose 2 letters and put in box A – $^5C_2$ Now remaining 3 letters have $3^3$ choices So, $^5C_2 \times 3^3 = 270$
asked
Jan 27
in
Numerical Ability
by
shreyansh jain
Active
(
2.2k
points)

140
views
permutationsandcombinations
engineeringmathematics
discretemathematics
0
votes
1
answer
24
MadeEasy Full Length Test 2019: Combinatory  Permutations And Combinations
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
(
263
points)

159
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
0
votes
1
answer
25
MadeEasy Test Series: Combinatory  Permutations And Combinations
why is my approach giving wrong answer: choose 2 men from 8: 8C2 choose 3 women from 5: 5C3 rest 8 people left ( 8+5 5= 8) , choose 1 from these 8 people = 8C1 Hence after multiplying above three we get 4480 but answer given is 700
asked
Jan 22
in
Mathematical Logic
by
bts1jimin
(
283
points)

28
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
+1
vote
0
answers
26
Made Easy Test Series 2019: Combinatory  Permutations And Combinations
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)

155
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
0
votes
1
answer
27
generating function
asked
Jan 15
in
Combinatory
by
Rahul_Rathod_
Junior
(
561
points)

78
views
generatingfunctions
discretemathematics
permutationsandcombinations
#discrete
0
votes
1
answer
28
#combinatorics
How many ways the letters of the word “AABCCD” can be arranged such that, these neither begin with ‘A’ nor end with D ?
asked
Jan 15
in
Combinatory
by
Satbir
Loyal
(
8.1k
points)

68
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
29
RRB ALP
No. of ways to arrange the word letters “SEEDING” such that all vowel together Are? 340 360 720 780
asked
Jan 14
in
Numerical Ability
by
bhanu kumar 1
Junior
(
843
points)

79
views
permutationsandcombinations
and
0
votes
0
answers
30
Permutation and combination
In how many different ways can a set of 3n elements be partitioned into 3 subsets of equal number of elements? Isn't this case of distributing distinguishable objects and distinguishable boxes, so the answer should be $(3n)! / ((n!)^3 )$. But ... Can anybody explain? Or post a link where to study all concepts of permutation and combination and counting
asked
Jan 12
in
Mathematical Logic
by
bts1jimin
(
283
points)

62
views
permutationsandcombinations
engineeringmathematics
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
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
COAP Round 1 has begun
MTECH (COUURSE WORK) AI INTERVIEW EXPERIENCE 2019
Follow @csegate
Recent questions tagged permutationsandcombinations
Recent Blog Comments
@Anuj Mishra how did you study CLRS?what...
It was free when I gave them, maybe they made it...
The tests are there but it ain't free. Cost is...
49,430
questions
53,616
answers
185,968
comments
70,892
users