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
0
votes
0
answers
1
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
1 day
ago
in
Combinatory
by
srestha
Veteran
(
109k
points)

8
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
2
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
(
367
points)

105
views
permutationsandcombinations
0
votes
1
answer
3
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)

60
views
permutationsandcombinations
0
votes
1
answer
4
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.1k
points)

59
views
counting
permutationsandcombinations
discretemathematic
discretemathematics
+1
vote
1
answer
5
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
(
386k
points)

2.1k
views
gate2019
engineeringmathematics
discretemathematics
permutationsandcombinations
+1
vote
1
answer
6
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
(
367
points)

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

81
views
permutationsandcombinations
0
votes
0
answers
8
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
(
73
points)

41
views
permutationsandcombinations
+1
vote
2
answers
9
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
Junior
(
889
points)

312
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
0
votes
0
answers
10
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.1k
points)

134
views
permutationsandcombinations
engineeringmathematics
discretemathematics
0
votes
1
answer
11
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)

136
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
0
votes
1
answer
12
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
(
245
points)

23
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
+1
vote
0
answers
13
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)

142
views
discretemathematics
permutationsandcombinations
madeeasytestseries2019
madeeasytestseries
0
votes
1
answer
14
generating function
asked
Jan 15
in
Combinatory
by
Rahul_Rathod_
Junior
(
565
points)

75
views
generatingfunctions
discretemathematics
permutationsandcombinations
#discrete
0
votes
1
answer
15
#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
(
5.3k
points)

65
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
16
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
(
771
points)

74
views
permutationsandcombinations
and
0
votes
0
answers
17
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
(
245
points)

53
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
18
Permutation and Combination
The number of ways can 5 letters be put into 3 letter boxes A,B,C. If letter box A must contain atleast 2 letters ?
asked
Jan 12
in
Mathematical Logic
by
Na462
Loyal
(
8.7k
points)

132
views
permutationsandcombinations
discretemathematics
madeeasytestseries
0
votes
0
answers
19
Finding the coefficient
What is its answer ?
asked
Jan 9
in
Combinatory
by
Nandkishor3939
Active
(
1.2k
points)

21
views
engineeringmathematics
permutationsandcombinations
discretemathematics
0
votes
0
answers
20
No of subsequence
I understand that number of subsequences for a string of length n is 2^n when we don’t have any repetition. What is the number of “unique” subsequence when we have repetitions. As in the string : aabbbccddd
asked
Jan 8
in
Algorithms
by
shaz
(
367
points)

22
views
subsequence
algorithms
theoryofcomputation
permutationsandcombinations
0
votes
1
answer
21
MadeEasy Test Series: Numerical Abilty  Permutations and Combinations
Assume that there are 6 color letters L1,L2,L3,L4,L5,L6 are to be placed in 6 same color envelope E1,E2,E3,E4,E5,E6(one letter for each envelop). The number of possibilities to place exactly one letter in the correct envelop______. a)264 b)265 c)455 d)466
asked
Jan 7
in
Numerical Ability
by
Nandkishor3939
Active
(
1.2k
points)

86
views
madeeasytestseries
permutationsandcombinations
numericalability
0
votes
1
answer
22
Ace academy test series
Ans:C. Please explain
asked
Dec 28, 2018
in
Combinatory
by
amitqy
Active
(
1.7k
points)

92
views
settheory&algebra
permutationsandcombinations
testseries
0
votes
1
answer
23
NTA NET DEC 18 Q 94
asked
Dec 25, 2018
in
Combinatory
by
Sanjay Sharma
Veteran
(
50.5k
points)

75
views
permutationsandcombinations
0
votes
0
answers
24
Generating function(Find Coefficient of x^100)
How to find coefficient of $x^{100}$? $ = (1+x^{10}+(x^{10})^2 + \dots)(1+x^{20}+(x^{20})^2 + \dots)(1+x^{50}+(x^{50})^2 + \dots)\\ = (\frac{1}{1x^{10}}).(\frac{1}{1x^{20}}).(\frac{1}{1x^{50}}) $
asked
Dec 3, 2018
in
Combinatory
by
!KARAN
Active
(
1.4k
points)

112
views
generatingfunctions
discretemathematics
permutationsandcombinations
0
votes
1
answer
25
Counting MadeEasy
asked
Dec 2, 2018
in
Combinatory
by
garimanand
Active
(
1.8k
points)

65
views
permutationsandcombinations
0
votes
0
answers
26
Testbook Test Series: Combinatory  Permutations And Combinations
In how many ways we can wear 4 distinct rings in 3 particular fingers?
asked
Nov 30, 2018
in
Combinatory
by
shreyansh jain
Active
(
2.1k
points)

84
views
testbooktestseries
discretemathematics
permutationsandcombinations
+1
vote
0
answers
27
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, 2018
in
Combinatory
by
talha hashim
Active
(
5k
points)

67
views
permutationsandcombinations
0
votes
0
answers
28
Zeal Test Series 2019: Combinatory  Permutations And Combinations
in this type question i am finding difficulty to solve please tell me the approach with proper explanation
asked
Nov 18, 2018
in
Combinatory
by
Prince Sindhiya
Loyal
(
6.2k
points)

103
views
zeal
discretemathematics
permutationsandcombinations
zeal2019
0
votes
0
answers
29
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, 2018
in
Combinatory
by
aditi19
Active
(
2.5k
points)

24
views
permutationsandcombinations
engineeringmathematics
+2
votes
1
answer
30
Kenneth Rosen Edition 6th Exercise 5.6 Question 37 (Page No. 390)
How many solutions are there to the equation x1+x2+x3=17 with x1<6, x3>5?
asked
Nov 16, 2018
in
Combinatory
by
aditi19
Active
(
2.5k
points)

298
views
kennethrosen
discretemathematics
permutationsandcombinations
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
Important Dates for Counselling (GATE 2019)
IIT Gandhinagar review
AIR175 : GO is enough
GATE 2019 My reasoned routine. (AIR 558)
if i can you also can
Follow @csegate
Recent questions tagged permutationsandcombinations
Recent Blog Comments
75
Is doing ME in CS and SS from Bits Pilani...
can anybody compare it with other new iits such...
can i get a call on 580 (OBCNCL)
Many times Anger , Aggression and Fear push...
48,720
questions
52,817
answers
183,476
comments
68,569
users