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
Recent questions tagged permutationandcombination
0
votes
1
answer
1
Combinatory
How many ways can we distribute at most 10 identical balls to 3 boxes?
asked
Sep 6, 2018
in
Combinatory
by
srestha
Veteran
(
117k
points)

148
views
permutationandcombination
0
votes
2
answers
2
PigeonHole Principal
A drawer contains a dozen of brown and dozen of black socks,all unmatched.A man takes socks out at random in the dark. How many socks must he take out to be sure that he has atleast two black socks ?
asked
Sep 3, 2018
in
Mathematical Logic
by
Na462
Loyal
(
6.9k
points)

97
views
pigeonholeprinciple
permutationandcombination
counting
0
votes
2
answers
3
CombinatoricsSelf Doubt
Number of ways to distribute 5 distinct toys to 3 children A,B,C such that each one of them gets atleast one toy. My answer come to be 75.Is it correct? Also, when toys are not distinct, will answer change?
asked
Aug 29, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

76
views
permutationandcombination
discretemathematics
+1
vote
0
answers
4
Combinatory
The number of ways to distribute 6 different gifts to 2 student from total 4 students are ________.
asked
Aug 28, 2018
in
Combinatory
by
srestha
Veteran
(
117k
points)

93
views
permutationandcombination
engineeringmathematics
0
votes
1
answer
5
Made easy
asked
Aug 25, 2018
in
Mathematical Logic
by
Anuranjan Chauhan
(
203
points)

58
views
permutationandcombination
0
votes
1
answer
6
basic doubt
In how many ways can 10 similar roses be distributed among 3 girls? In how many ways can 10 different roses be distributed among 3 girls?
asked
Aug 25, 2018
in
Combinatory
by
Vegeta
Junior
(
851
points)

45
views
permutationandcombination
combinational
+1
vote
1
answer
7
Combination with repetition allowed
Ans. 0
asked
Aug 19, 2018
in
Mathematical Logic
by
Na462
Loyal
(
6.9k
points)

49
views
permutationandcombination
+1
vote
1
answer
8
Combinations and Permutations
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets have the same destination?
asked
Aug 17, 2018
in
Combinatory
by
Devshree Dubey
Boss
(
13.7k
points)

123
views
discretemathematics
permutationandcombination
0
votes
0
answers
9
Combinatorics
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume each student chosen at least one subject?
asked
Aug 16, 2018
in
Combinatory
by
aditi19
Active
(
5.1k
points)

115
views
permutationandcombination
+2
votes
2
answers
10
Permutations with restrictions
$Z =\left \{ {A,B,C,D,E,F,G} \right \}$ How many permutations of all elements of set $Z$ are possible when A cannot appear after D and C cannot appear after F C cannot appear after D
asked
Jul 31, 2018
in
Combinatory
by
Mk Utkarsh
Boss
(
35.7k
points)

89
views
permutationandcombination
discretemathematics
+1
vote
1
answer
11
Discrete maths approach
Can you please guide me how to approach discrete maths? I want prepare it alongside with what's being taught at classroom coaching, please suggest resources and strategy
asked
Jul 30, 2018
in
Set Theory & Algebra
by
Ajaaz
(
37
points)

68
views
discretemathematics
permutationandcombination
settheory&algebra
mathematicallogic
linearalgebra
+1
vote
2
answers
12
Sets and relations
If A is a set of positive odd elements less than 10. Then what is the cardinality of set A?
asked
Jul 28, 2018
in
Set Theory & Algebra
by
AIkiran01
(
119
points)

102
views
permutationandcombination
settheory&algebra
0
votes
1
answer
13
Permutations
The number of permutations of ‘n’ different things taken not more than ‘r’ at a time, with repetitions being allowed, is (a) (nr – 1)/ (n – 1) (b) (nr – 1) / (n – 1)! (c) n(nr – 1)/ (n – 1) (d) (nr – 1) / n!
asked
Jul 25, 2018
in
Combinatory
by
shubham6596
(
217
points)

55
views
permutationandcombination
0
votes
3
answers
14
Combinatorics
A company hires 11 new employees, each of whom is to be assigned to one of 4 subdivisions. Each subdivision will get at least one new employee. In how many ways can these assignments be made?
asked
Jul 22, 2018
in
Combinatory
by
krishn.jh
Active
(
1.4k
points)

199
views
permutationandcombination
+1
vote
2
answers
15
Permutation and Combination
How many $10$  digit strings of $0's$ and $1's$ are there that do not contain any consecutive $0's$?
asked
Jul 18, 2018
in
Numerical Ability
by
imnitish
Junior
(
623
points)

145
views
permutationandcombination
recurrence
+1
vote
2
answers
16
Zeal Workbook: Combinatory  Permutations & Combinations
$\text{How many 5 letter word can be formed}$ $\text{from 6 a's,6 b's,6 c's,5 d's,5e's,4f's,4g's,3h's,3i's ?}$
asked
Jul 15, 2018
in
Combinatory
by
Shivani gaikawad
Junior
(
633
points)

77
views
engineeringmathematics
zeal
permutationandcombination
zealworkbook
0
votes
3
answers
17
Self Doubt
How to evaluate this quickly? $\large\sum^{20}_{r=0}(1)^r\binom{r+2}{r}\\OR\\\large\sum^{20}_{r=0}(1)^r(r+2)(r+1)$
asked
Jul 11, 2018
in
Combinatory
by
Soumya29
Boss
(
16.1k
points)

101
views
permutationandcombination
+1
vote
0
answers
18
Combinatorics Question on Bit Strings
How many bit strings of length 8 contain either three consecutive 0's or four consecutive 1's ? MY APPROACH : Initially, for 3 consecutive 0's: 000_ _ _ _ _ =>2^5 = 32 WAYS 1000_ _ _ _ =>2^4 = 16 WAYS _1000_ _ _ =>2^4 = 16 WAYS _ _1000_ ... =>2*3! = 12 WAYS so, total ways = 112 + 48  12 = 148 ways But answer is given as 147 ways. Where am I wrong?
asked
Jul 6, 2018
in
Combinatory
by
Balaji Jegan
Active
(
4.9k
points)

154
views
permutationandcombination
counting
discretemathematics
0
votes
0
answers
19
Question regarding Catalan Number
I have a question regarding Catalan Number. The question is as follows, Find the number of binary strings w of length 2n with an equal number of 1’s and 0’s and the property that every prefix of w has at least as many as 0’s as 1’s. Now i know the answer for this question is 2nCn/(n+1). I wanted to know how this question relates to Catalan number?
asked
Jul 1, 2018
in
Combinatory
by
noxevolution
(
101
points)

77
views
discretemathematics
permutationandcombination
+1
vote
0
answers
20
interview IIsc
Given a deck of 10 cards numbered 1 to 10. Select 3 cards one by one. Find the probability that selected cards is in increasing order. Eg : {1, 5, 7} or {8, 9, 10} etc
asked
Jul 1, 2018
in
Probability
by
Rishav Kumar Singh
Loyal
(
5.6k
points)

99
views
probability
permutationandcombination
0
votes
1
answer
21
combinatorics
let say there are three elements in a set {1,2,3}.find total #of 4 digit no. which are neither non decreasing nor non increasing.
asked
Jun 28, 2018
in
Combinatory
by
Aman Juyal
Junior
(
927
points)

57
views
permutationandcombination
0
votes
4
answers
22
Kenneth Rosen Edition 6th Exercise 6.6 Question 11 (Page No. 457)
In how many different ways can seven different jobs be assigned to four different employees so that each employee is assigned at least one job and the most difficult job is assigned to the best employee? I got the first ... 4 elements. But how to deal with the second part that most difficult job is assigned to the best employee?
asked
Jun 28, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

236
views
discretemathematics
inclusionexclusion
kennethrosen
permutationandcombination
0
votes
2
answers
23
Kenneth Rosen Edition 6th Exercise 6.6 Question 13 (Page No. 449)
How many bit strings of length eight do not contain six consecutive 0's?
asked
Jun 26, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

127
views
discretemathematics
kennethrosen
inclusionexclusion
permutationandcombination
0
votes
1
answer
24
CombinatoricsKenneth Rosen(Ex 5.341)
How many ways are there for a horse race with three horses to finish if ties are possible.(Two or three horses may tie).
asked
Jun 24, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

46
views
discretemathematics
permutationandcombination
0
votes
4
answers
25
Kenneth Rosen Edition 6th Exercise 5.3 Question 31 (Page No. 362)
The english alphabet contains 21 consonants and five vowels.How many strings of six lowercase letters of the English alphabet contain (b)Exactly two vowels (d)At least two vowels For (b) part I solved it like choose 2 vowels from 5 in ... and both of my answers don't match with the key in Rosen. Please let me know where I am wrong.
asked
Jun 24, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

153
views
discretemathematics
kennethrosen
permutationandcombination
0
votes
1
answer
26
Kenneth Rosen Edition 6th Exercise 5.1 Question 23c (Page No. 345)
How many strings of three decimal digits can be formed such that they have exactly two digits that are 4's. My approach as to select 2 positions for these 4's in $\binom{3}{2}$ ways and the last bit will have 10 choices.Now I can permute the ... strings should be $\binom{3}{2}$ * 10*$\frac{3!}{2!}$ = 90. But the answer is 27. How?
asked
Jun 23, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

60
views
kennethrosen
discretemathematics
permutationandcombination
0
votes
0
answers
27
CombinatoricsSelf doubt
How many outcomes are possible when 10 coins are tossed? $X_{h} + X_{t}$ =10 where $X_{h}$ denotes the number of heads and it is $\geq$0 and $X_{t}$ denotes the number of tails which is also $\geq$ ... $2^{10}$ considering each coin can have 2 outcomes either heads or tails? Which one is correct?
asked
Jun 22, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

58
views
discretemathematics
permutationandcombination
0
votes
1
answer
28
CombinatoricsSelf Doubt
In how many ways can we arrange 4 boys and 3 girls in a straight line such that no two girls are together. One approach came to my mind was arrange 4 boys first=4! ways. Now 5 gaps created.Choose 3 for girls and arrange girls=5C3*3! ... !(total ways without restriction) why am I getting a different answer from the former case where I take boys first and then arrange girls?
asked
Jun 22, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
27.7k
points)

48
views
discretemathematics
permutationandcombination
+1
vote
1
answer
29
Distinguishable objects and indistinguishable boxes
How many number of ways are there to put 4 different Employees into 3 indistinguishable offices,when each office can contain any number of Employees? Please tell me the approach not formula given in ROSEN. :)
asked
Jun 8, 2018
in
Mathematical Logic
by
Na462
Loyal
(
6.9k
points)

397
views
permutationandcombination
+1
vote
0
answers
30
Number of Max Heap
How many maxheaps can be formed with the following elements? $\{1,1,1,2,2,2,3,3,3,4,4,4\}$
asked
Jun 4, 2018
in
DS
by
Balaji Jegan
Active
(
4.9k
points)

389
views
datastructure
permutationandcombination
binaryheap
heap
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
...
23
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged permutationandcombination
Recent Blog Comments
Amazing work Sir
Not in my hands. Flipkart is showing my location...
Arjun sir, plz provide go book through...
@
[email protected]
Can this be updated?
Even In 2019 my 16 questions goes for negative...
50,644
questions
56,505
answers
195,557
comments
101,057
users