Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Webpage for Combinatory:
Recent questions tagged combinatory
1
votes
2
answers
871
Ace Test Series: Combinatory - Permutations And Combinations
According to my understanding, there should be men and women both in the team. So we can do: 3M and 1W or 2M and 2W or 1M and 3W. So it will be: C(5,3)*C(5,1)+C(5,2)*C(5,2)+C(5,1)*C(5,3). But the answer given is 600. How is it possible?
According to my understanding, there should be men and women both in the team. So we can do:3M and 1W or2M and 2W or1M and 3W.So it will be: C(5,3)*C(5,1)+C(5,2)*C(5,2)+C...
Purple
487
views
Purple
asked
Jan 7, 2017
Probability
engineering-mathematics
combinatory
ace-test-series
+
–
4
votes
0
answers
872
Relations and Combinatorics
$\begin{align*} &S = \left \{ G_i \;\; | \; G_i \in \text{ lebeled trees with 4 vertices} \right \} \\ &\text{Relation } \quad R = \left \{ {\color{red}{\left ( G_i,G_j \right )}} \; | G_i,G_j \in S \;\; \text{and} \;\; G_i,G_j \;\; \text{are} \;\; \text{isomorphic to each other} \right \} \end{align*}$ No of equivalent classes of $R$ ?
$\begin{align*} &S = \left \{ G_i \;\; | \; G_i \in \text{ lebeled trees with 4 vertices} \right \} \\ &\text{Relation } \quad R = \left \{ {\color{red}{\left ( G_i,G_j \...
dd
717
views
dd
asked
Jan 6, 2017
Combinatory
discrete-mathematics
combinatory
relations
graph-theory
+
–
1
votes
0
answers
873
Probablity Knockout Round
In a knockout tournament $2^n$ equally skilled players;S1,S2,...,S2^n are participating.In each round players are divided in pair at random and winner from each pair moves in the next round.If S2 reaches the semi-final then the probability that S1 wins ? Could someone please help with hints/approach to solve this?
In a knockout tournament $2^n$ equally skilled players;S1,S2,...,S2^n are participating.In each round players are divided in pair at random and winner from each pair move...
yg92
761
views
yg92
asked
Jan 6, 2017
Probability
engineering-mathematics
probability
combinatory
testbook-test-series
+
–
3
votes
1
answer
874
combinatorics
coefficient of x^20 in (1+x+x^2+......................)^2 is?
coefficient of x^20 in (1+x+x^2+......................)^2 is?
debanjan sarkar
414
views
debanjan sarkar
asked
Jan 5, 2017
Mathematical Logic
combinatory
+
–
2
votes
1
answer
875
Stars and bar problem
Can someone explain stars and bar problme using suitable example and images Problem : https://en.wikipedia.org/wiki/Stars_and_bars_%28combinatorics%29#Proofs_via_the_method_of_stars_and_bars
Can someone explain stars and bar problme using suitable example and imagesProblem : https://en.wikipedia.org/wiki/Stars_and_bars_%28combinatorics%29#Proofs_via_the_metho...
Dulqar
442
views
Dulqar
asked
Jan 5, 2017
Combinatory
combinatory
+
–
4
votes
2
answers
876
Stack Permutation
Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the input is the sequence 5, 7, 8, 4, 6 in that order? a)6, 8, 4, 7, 5 b)6, 4, 5, 7, 8 c)6, 4, 7, 8, 5 d)7, 8, 4, 6, 5
Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the input is the sequence 5, 7, 8, 4, 6 in that order?a)...
srestha
7.6k
views
srestha
asked
Jan 4, 2017
DS
combinatory
stack
+
–
4
votes
1
answer
877
test series counting
The number of pairs of set (X, Y) are there that satisfy the condition X, Y ⊆ {1, 2, 3, 4, 5, 6} and X ∩ Y = Φ ________.
The number of pairs of set (X, Y) are there that satisfy the condition X, Y ⊆ {1, 2, 3,4, 5, 6} and X ∩ Y = Φ ________.
sanyam53
740
views
sanyam53
asked
Jan 3, 2017
Combinatory
counting
combinatory
+
–
2
votes
1
answer
878
Number of ways ... distinguishable into distinguishable.
How many ways can n books be placed on k distinguishable shelves if no two books are same and the position of the books on the shelves matter.
How many ways can n books be placed on k distinguishable shelves if no two books are same and the position of the books on the shelves matter.
Aghori
690
views
Aghori
asked
Jan 2, 2017
Mathematical Logic
combinatory
+
–
1
votes
1
answer
879
TheTrevTutor discrete maths 2 videos
I want to know how good are the videos of discrete maths by TheTrevTutor. Has anyone been following the videos while preparing for GATE? https://www.youtube.com/watch?v=DBugSTeX1zw&list=PLDDGPdw7e6Aj0amDsYInT_8p6xTSTGEi2
I want to know how good are the videos of discrete maths by TheTrevTutor. Has anyone been following the videos while preparing for GATE? https://www.youtube.com/watch?v=D...
Daggerhunt
318
views
Daggerhunt
asked
Dec 30, 2016
Combinatory
combinatory
discrete-mathematics
+
–
3
votes
1
answer
880
Combinatorics
The answer given is n-k+1C2 but couldn't understand how both are related
The answer given is n-k+1C2 but couldn't understand how both are related
Prajwal Bhat
535
views
Prajwal Bhat
asked
Dec 29, 2016
Combinatory
combinatory
discrete-mathematics
+
–
2
votes
1
answer
881
Number of Solutions for the quation
How many integral solutions exist for the system of equations x+y+z =15 where 0<=x,y,z<=10 ? Ans given is 620. I am getting 91 Could someone point out the flaw in the below logic? Mehod Used : There are 10 stars and 3 bins with multi choose 17C2 = 136 Invalid Solutions (Any of them assigned >=11 ) 3C1 * N( x+y+z = 4) => 3*6C2 = 15 *3 =45 136-45=91
How many integral solutions exist for the system of equations x+y+z =15 where 0<=x,y,z<=10 ? Ans given is 620. I am getting 91Could someone point out the flaw in the belo...
yg92
341
views
yg92
asked
Dec 29, 2016
Combinatory
combinatory
discrete-mathematics
+
–
0
votes
1
answer
882
combinations
thor
289
views
thor
asked
Dec 28, 2016
Mathematical Logic
combinatory
+
–
1
votes
2
answers
883
Doubt in Permutation and Combination
Please explain how to solve the following: There are 3 boxes and 5 balls. a. Distribute into [1,1,3] a.1. Boxes are different and balls are different a.2. Boxes are undistinguishable and balls are different b. Distribute into [2,2,1] b.1. Boxes are ... formula n!/(q1!.q2!.q3!). But not sure on how to deal when boxes are different and when boxes are of same type.
Please explain how to solve the following:There are 3 boxes and 5 balls. a. Distribute into [1,1,3] a.1. Boxes are different and balls are different a.2. Boxes are undist...
agoh
572
views
agoh
asked
Dec 28, 2016
Combinatory
combinatory
+
–
34
votes
5
answers
884
TIFR CSE 2016 | Part A | Question: 15
In a tournament with $7$ teams, each team plays one match with every other team. For each match, the team earns two points if it wins, one point if it ties, and no points if it loses. At the end of all matches, the teams are ordered in the descending ... of points a team must earn in order to be guaranteed a place in the next round? $13$ $12$ $11$ $10$ $9$
In a tournament with $7$ teams, each team plays one match with every other team. For each match, the team earns two points if it wins, one point if it ties, and no points...
go_editor
5.8k
views
go_editor
asked
Dec 28, 2016
Combinatory
tifr2016
combinatory
pigeonhole-principle
normal
+
–
4
votes
3
answers
885
TIFR CSE 2016 | Part A | Question: 13
Let $n \geq 2$ be any integer. Which of the following statements is not necessarily true? $\begin{pmatrix} n \\ i \end{pmatrix} = \begin{pmatrix} n-1 \\ i \end{pmatrix} + \begin{pmatrix} n-1 \\ i-1 \end{pmatrix}, \text{ where } 1 \leq i \leq n-1$ $n!$ divides the ... $ i \in \{1, 2, \dots , n-1\}$ If $n$ is an odd prime, then $n$ divides $2^{n-1} -1$
Let $n \geq 2$ be any integer. Which of the following statements is not necessarily true?$\begin{pmatrix} n \\ i \end{pmatrix} = \begin{pmatrix} n-1 \\ i \end{pmatrix} + ...
go_editor
1.1k
views
go_editor
asked
Dec 28, 2016
Combinatory
tifr2016
combinatory
binomial-theorem
+
–
5
votes
1
answer
886
TIFR CSE 2016 | Part A | Question: 7
Let $S$ be the $4 \times 4$ square grid $\{(x, y): x, y \in \{0, 1, 2, 3\} \}$. A $monotone \: \: path$ in this grid starts at $(0, 0)$ and at each step either moves one unit up or one unit right. For example, from the point $(x, y)$ one ... many distinct monotone paths are there to reach point $(3, 3)$ starting from $(0, 0)$? $2z+6$ $3z+6$ $2z+8$ $3z+8$ $3z+4$
Let $S$ be the $4 \times 4$ square grid $\{(x, y): x, y \in \{0, 1, 2, 3\} \}$. A $monotone \: \: path$ in this grid starts at $(0, 0)$ and at each step either moves one ...
go_editor
778
views
go_editor
asked
Dec 27, 2016
Combinatory
tifr2016
combinatory
counting
+
–
1
votes
3
answers
887
Kenneth Rosen Edition 6th Exercise 6.1 Question 9d (Page No. 401)
Solve the recurrence relation $a_n = a_{n-1} + 2n + 3, a_0 = 4$
Solve the recurrence relation $a_n = a_{n-1} + 2n + 3, a_0 = 4$
Rounak Agarwal
906
views
Rounak Agarwal
asked
Dec 22, 2016
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
recurrence-relation
+
–
4
votes
2
answers
888
Generating function
Find $\large\color{maroon}{a^n}$ for the following generating function, $\color{green}{\begin{align*} \frac{1}{1-2x^2} \end{align*}}$ $\large\color{maroon}{a^n}$ = closed form of the $nth$ term in the corresponding sequence.
Find $\large\color{maroon}{a^n}$ for the following generating function,$$\color{green}{\begin{align*} \frac{1}{1-2x^2} \end{align*}}$$$\large\color{maroon}{a^n}$ = closed...
dd
1.9k
views
dd
asked
Dec 21, 2016
Combinatory
generating-functions
combinatory
+
–
6
votes
1
answer
889
Generating function
What is the coefficient of $\large\color{green}{x^{6}}$ in the following series expansion? $\color{maroon}{\begin{align*} \frac{1}{1-x}.\frac{1}{1-x^2}.\frac{1}{1-x^3}........ \end{align*}}$
What is the coefficient of $\large\color{green}{x^{6}}$ in the following series expansion?$$\color{maroon}{\begin{align*} \frac{1}{1-x}.\frac{1}{1-x^2}.\frac{1}{1-x^3}......
dd
1.5k
views
dd
asked
Dec 21, 2016
Combinatory
generating-functions
combinatory
+
–
15
votes
2
answers
890
TIFR CSE 2017 | Part A | Question: 6
How many distinct words can be formed by permuting the letters of the word $\text{ABRACADABRA}?$ $\frac{11!}{5! \: 2! \: 2!}$ $\frac{11!}{5! \: 4! }$ $11! \: 5! \: 2! \: 2!\:$ $11! \: 5! \: 4!$ $11! $
How many distinct words can be formed by permuting the letters of the word $\text{ABRACADABRA}?$$\frac{11!}{5! \: 2! \: 2!}$$\frac{11!}{5! \: 4! }$$11! \: 5! \: 2! \: 2!\...
go_editor
2.1k
views
go_editor
asked
Dec 21, 2016
Combinatory
tifr2017
combinatory
counting
easy
+
–
19
votes
4
answers
891
TIFR CSE 2017 | Part A | Question: 5
How many distinct ways are there to split $50$ identical coins among three people so that each person gets at least $5$ coins? $3^{35}$ $3^{50}-2^{50}$ $\binom{35}{2}$ $\binom{50}{15} \cdot 3^{35}$ $\binom{37}{2}$
How many distinct ways are there to split $50$ identical coins among three people so that each person gets at least $5$ coins?$3^{35}$$3^{50}-2^{50}$$\binom{35}{2}$$\bino...
go_editor
4.1k
views
go_editor
asked
Dec 21, 2016
Combinatory
tifr2017
combinatory
discrete-mathematics
normal
balls-in-bins
+
–
2
votes
1
answer
892
Kenneth Rosen Edition 6th Exercise 5.1 Question 5 (Page No. 344)
Question: Six different airlines fly from New York to Denver and seven fly from Denver to San Francisco. How many different pairs of airlines can you choose on which to book a trip from New York to San Francisco via ... an airline for the continuation flight to San Francisco ? How many of these pairs involve more than one airline ?
Question: Six different airlines fly from New York to Denver and seven fly from Denver to San Francisco. How many different pairs of airlines can you choose on which to b...
Rounak Agarwal
2.6k
views
Rounak Agarwal
asked
Dec 19, 2016
Combinatory
kenneth-rosen
combinatory
discrete-mathematics
counting
+
–
4
votes
3
answers
893
Number of solutions
Number of non negative integer solutions to the equation X1 + X2 + X3 + X4 = 15, where $1 \leqslant X1,X2,X3,X4 \leqslant6$ is ________
Number of non negative integer solutions to the equation X1 + X2 + X3 + X4 = 15, where $1 \leqslant X1,X2,X3,X4 \leqslant6$ is ________
Samujjal Das
5.3k
views
Samujjal Das
asked
Dec 19, 2016
Combinatory
combinatory
+
–
5
votes
4
answers
894
Time complexity and output
#include <stdio.h> #define N 3 int main() { int array[N] = {1,2,3}; int i,j; for ( i=1; i<(1<<N); i++) { for( j=0; j<N; j++) { if((1<<j)&i) { printf("%d", array[j]); } } printf("\n"); } return 0 ... $N = n \;\; , n \; \text{ is a positive integer }$ ? B. What is the output? C. What will be the complexity when $N$ is large.
#include <stdio.h #define N 3 int main() { int array[N] = {1,2,3}; int i,j; for ( i=1; i<(1<<N); i++) { for( j=0; j<N; j++) { if((1<<j)&i) { printf("%d", array[j]); } } p...
dd
1.8k
views
dd
asked
Dec 17, 2016
Programming in C
time-complexity
bitwise
programming-in-c
combinatory
summation
sub-set
binomial-theorem
+
–
2
votes
3
answers
895
Ace Test Series: Combinatory - Permutations And Combinations
KISHALAY DAS
1.0k
views
KISHALAY DAS
asked
Dec 14, 2016
Combinatory
ace-test-series
engineering-mathematics
discrete-mathematics
combinatory
+
–
0
votes
1
answer
896
binomial theorem and expansions
can anyone please explain these things: formula for (1-x)n formula for 1/(1-x)n general term in expansion of (1-x)n and 1/(1-x)n and coeffecient of a term in these expansions. please elaborate a little because i have read few ... these things are used but i am getting very confused.i dun know much about them and gathering info from internet is also confusing me.
can anyone please explain these things:formula for (1-x)nformula for 1/(1-x)ngeneral term in expansion of (1-x)n and 1/(1-x)nand coeffecient of a term in these expansions...
Akriti sood
911
views
Akriti sood
asked
Dec 11, 2016
Combinatory
engineering-mathematics
discrete-mathematics
combinatory
+
–
0
votes
1
answer
897
permutation
number of arrangements in which 5 boys and 3 girls are arranged such that at least 2 girls to be separated
number of arrangements in which 5 boys and 3 girls are arranged such that at least 2 girls to be separated
Neal Caffery
259
views
Neal Caffery
asked
Dec 10, 2016
Verbal Aptitude
combinatory
+
–
1
votes
1
answer
898
sheldon Ross
A coin is flipped n times. Assuming that the flips are independent, with each one coming up heads with probability p, what is the probability that there is a string of k consecutive heads?
A coin is flipped n times. Assuming that the flips are independent, with each onecoming up heads with probability p, what is the probability that there is a string of kco...
sushmita
601
views
sushmita
asked
Dec 8, 2016
Mathematical Logic
probability
expectation
combinatory
+
–
3
votes
2
answers
899
Permutation and combination
The number of ways can 10 balls be selected from urn contain 10 identical red balls 5 identical green balls and 3 identical blue balls ?
The number of ways can 10 balls be selected from urn contain 10 identical red balls 5 identical green balls and 3 identical blue balls ?
Rahul Jain25
1.2k
views
Rahul Jain25
asked
Dec 7, 2016
Combinatory
combinatory
+
–
5
votes
4
answers
900
Discrete Maths
Explain each one of the following: a ) In how many ways can we put 31 people in 3 rooms such that each room has an odd number of people ? b ) Coefficient of $x^4$ in the expansion $(1+ x + x^2 + x^3)^{11}$ using generating functions. c)Find out number of solutions $x_1+x_2+x_3 = 20 , 2<x_1<6 , 6<x_2<10 , 0<x_3<5$
Explain each one of the following:a ) In how many ways can we put 31 people in 3 rooms such that each room has an odd number of people ? b ) Coefficient of $x^4$ in the ...
Prabhanjan_1
1.8k
views
Prabhanjan_1
asked
Dec 5, 2016
Mathematical Logic
combinatory
+
–
Page:
« prev
1
...
25
26
27
28
29
30
31
32
33
34
35
...
38
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register