Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Webpage for Combinatory:
Recent questions tagged combinatory
0
votes
1
answer
751
NPTEL Question
Find the particular solution of the given Recurrence relation or Difference equation. ar - 5ar-1 + 6ar-2 = 2r + r
Find the particular solution of the given Recurrence relation or Difference equation.ar - 5ar-1 + 6ar-2 = 2r + r
Warrior
3.5k
views
Warrior
asked
Sep 3, 2017
Combinatory
nptel
combinatory
+
–
1
votes
2
answers
752
#first course in probability #sheldon_ross 8th edition Qn. #12(a)
Five separate awards (best scholarship, best leadership qualities, and so on) are to be presented to selected students from a class of 30. How many different outcomes are possible if (a) a student can receive any number of awards?
Five separate awards (best scholarship, best leadership qualities, and so on) are to be presented to selected students from a class of 30. How many different outcomes are...
Rishi yadav
523
views
Rishi yadav
asked
Aug 31, 2017
Probability
combinatory
engineering-mathematics
+
–
0
votes
0
answers
753
#first course in probability #sheldon_ross 8th edition Qn. #10(c)
In how many ways can 8 people be seated in a row if there are 4 men and 4 women and no 2 men or 2 women can sit next to each other?
In how many ways can 8 people be seated in a row if there are 4 men and 4 women and no 2 men or 2 women can sit next to each other?
Rishi yadav
447
views
Rishi yadav
asked
Aug 31, 2017
Probability
combinatory
engineering-mathematics
+
–
4
votes
1
answer
754
#first course in probability #sheldon_ross 8th edition Chapter 1 ,question 4
John, Jim, Jay, and Jack have formed a band consisting of 4 instruments. If each of the boys can play all 4 instruments, how many different arrangements are possible? What if John and Jim can play all 4 instruments, but Jay and Jack can each play only piano and drums?
John, Jim, Jay, and Jack have formed a band consisting of 4 instruments. If each of the boys can play all 4 instruments, how many different arrangements are possible? Wha...
Rishi yadav
791
views
Rishi yadav
asked
Aug 31, 2017
Probability
combinatory
+
–
0
votes
1
answer
755
#combinotirics
Find the largest integer value of x such that the following inequality holds: (10 C x-1) <2*(10 C x) In this question if solved line by line i am getting x<6. but clearly if you put x=7, it satisfies the inequality and 7 becomes the largest integer. Is there a procedure to get answer 7 step by step??
Find the largest integer value of x such that the following inequality holds:(10 C x-1) <2*(10 C x)In this question if solved line by line i am getting x<6.but clearly if...
jason33
199
views
jason33
asked
Aug 12, 2017
Combinatory
combinatory
+
–
1
votes
2
answers
756
Kenneth Rosen Edition7th Exercise 6.1 Example 20 (Page No. 394)
what does it mean that "each person has same left and right neighbour "?
what does it mean that "each person has same left and right neighbour "?
set2018
430
views
set2018
asked
Aug 10, 2017
Combinatory
discrete-mathematics
kenneth-rosen
combinatory
+
–
2
votes
1
answer
757
Stack permutations
Please solve this question Q Assume stack A has the entries p, q and r (with p on top and r on bottom). Initially stack B is empty. An entry popped out of stack A can be printed immediately or pushed to stack B. A entry popped out of stack B can only be printed. The least number of stack permutations of input sequence that start with a particular letter
Please solve this questionQ Assume stack A has the entries p, q and r (with p on top and r on bottom). Initially stack B is empty. An entry popped out of stack A can b...
kallu singh
3.4k
views
kallu singh
asked
Aug 8, 2017
Programming in C
stack
data-structures
combinatory
+
–
3
votes
1
answer
758
Seldon Ross
How many 5 digit numbers can be formed from the integers 1,2......9 if no digit can appear more than twice?
How many 5 digit numbers can be formed from the integers 1,2......9 if no digit can appear more than twice?
Pranabesh Ghosh 1
869
views
Pranabesh Ghosh 1
asked
Jul 30, 2017
Combinatory
combinatory
+
–
1
votes
0
answers
759
Is Summation topic in GATE syllabus
Is summation is in Gate 2018 syllabus?
Is summation is in Gate 2018 syllabus?
iarnav
136
views
iarnav
asked
Jul 23, 2017
Combinatory
discrete-mathematics
combinatory
+
–
4
votes
2
answers
760
Combination (Repetition)
A girl has to choose 4 items from a bucket which contains 3 red, 3 green, and 4 blue balls, now in how many ways she can do this?
A girl has to choose 4 items from a bucket which contains 3 red, 3 green, and 4 blue balls, now in how many ways she can do this?
Shubhanshu
1.0k
views
Shubhanshu
asked
Jul 22, 2017
Combinatory
engineering-mathematics
combinatory
+
–
1
votes
0
answers
761
Combination(Repetition) followed by Permutation(Repetition)
No of balls = 3 identical red, 3 identical blue, 4 identical green. Urns = U1, U2, U3. Now my doubt here is that we can arrange all these 10 balls in those 3 urns as C(10+3-1, 3-1) or C(10+3-1,10), ... 6 different permutations as 1 in that urn. And similar happening with other urns also. So, how we can resolve such kind of question?
No of balls = 3 identical red, 3 identical blue, 4 identical green.Urns = U1, U2, U3.Now my doubt here is that we can arrange all these 10 balls in those 3 urns as C(10+3...
Shubhanshu
319
views
Shubhanshu
asked
Jul 21, 2017
Combinatory
combinatory
engineering-mathematics
+
–
2
votes
3
answers
762
Permutations
How many different words of 3 length can be formed from a,e,i,o,u containing a,e ?
How many different words of 3 length can be formed from a,e,i,o,u containing a,e ?
rahul sharma 5
804
views
rahul sharma 5
asked
Jul 19, 2017
Combinatory
combinatory
discrete-mathematics
+
–
3
votes
1
answer
763
Generating Function Question
I got (x^20).1/(1+x).1/(1-x)^3 . Now, if I write this as - [x^20].(1+x)^-1.(1-x)^-3 Now, I don't know how to solve this further when we have both factors having negative n. Please don't send me here - https://gateoverflow.in/65803/find-number-integral-solutions-using-generating-function As i Didn't get that solution. Someone please simplify it.
I got (x^20).1/(1+x).1/(1-x)^3 .Now, if I write this as -[x^20].(1+x)^-1.(1-x)^-3Now, I don't know how to solve this further when we have both factors having negative n.P...
iarnav
2.0k
views
iarnav
asked
Jul 16, 2017
Combinatory
combinatory
generating-functions
discrete-mathematics
+
–
2
votes
1
answer
764
How to find this coefficient in this question?
Find coeff of x^83 in [x^83].(x^5+x^8+x^11+x^14+x^17)
Find coeff of x^83 in [x^83].(x^5+x^8+x^11+x^14+x^17)
iarnav
671
views
iarnav
asked
Jul 15, 2017
Combinatory
combinatory
generating-functions
+
–
1
votes
1
answer
765
What's the coefficient of this expansion??
What's the coefficient of $x^7$ in $(2x+4)^{10}$?
What's the coefficient of $x^7$ in $(2x+4)^{10}$?
iarnav
572
views
iarnav
asked
Jul 11, 2017
Mathematical Logic
combinatory
engineering-mathematics
+
–
4
votes
3
answers
766
Kenneth Rosen Edition 6th Exercise 5.3 Question 37 (Page No. 362)
How many bit strings of length 10 contain at least three 1s and at least three 0s? My Approach:-> using product rule There are 3 subtask following (filling 3 ones in 10 places) = (filling 3 zeros in remaing 7 places) = ... greater than (total number of string). Now , i want to know what is wrong in my apporach. please explain..
How many bit strings of length 10 contain at least three 1s and at least three 0s?My Approach:->using product rule There are 3 subtask following (filling 3 ones in 10 pla...
indrajeet
1.9k
views
indrajeet
asked
Jul 11, 2017
Combinatory
discrete-mathematics
combinatory
kenneth-rosen
+
–
5
votes
3
answers
767
Kenneth Rosen Edition 6th Exercise 5.5 Example 6 (Page No. 374)
What is the value of k after the following pseudocode has been executed? k := 0 for i1 := 1 to n for i2 := 1 to i1 · · · for im := 1 to im−1 k := k + 1 The solution given is: $k = C(n + m − 1,m)$ (A) C(n + m ... - 1, n) (D) C(n - m + 1, n) How do we reach this answer? I'm not getting why they used the r-permutation formula here.
What is the value of k after the following pseudocode has been executed?k := 0 for i1 := 1 to n for i2 := 1 to i1 · · · for im := 1 to im−1 k := k + 1The solution gi...
Aswath K
2.7k
views
Aswath K
asked
Jul 10, 2017
Combinatory
kenneth-rosen
combinatory
+
–
1
votes
2
answers
768
How to solve this generating function Question
Given two each of p kinds of objects and one each of additional q kind of objects, in how many ways r objects can be selected? Please give a detailed solution.
Given two each of p kinds of objects and one each of additional q kind of objects, in how many ways r objects can be selected?Please give a detailed solution.
iarnav
913
views
iarnav
asked
Jul 10, 2017
Mathematical Logic
combinatory
generating-functions
+
–
4
votes
0
answers
769
Generating Functions Topic Query
What are the prerequisite to understand Generating Function? I tried Rosen book, but I didn't get anything from it except the fact that there's some power series involvement in it. Now, I don't know calculas at all. So, I ... as binomial expansions are used in generating function. Please tell me, I'm unable to understand this topic at all. Thanks
What are the prerequisite to understand Generating Function?I tried Rosen book, but I didn't get anything from it except the fact that there's some power series involveme...
iarnav
541
views
iarnav
asked
Jul 9, 2017
Mathematical Logic
combinatory
discrete-mathematics
kenneth-rosen
+
–
4
votes
1
answer
770
gatebook
How many bit strings of length $6$ have more no of zeros than ones?? We can solve this drawing tree but it takes so much time Is there any other way??
How many bit strings of length $6$ have more no of zeros than ones??We can solve this drawing tree but it takes so much time Is there any other way??
Niharika 1
414
views
Niharika 1
asked
Jul 9, 2017
Combinatory
combinatory
counting
discrete-mathematics
+
–
2
votes
1
answer
771
Kenneth Rosen Edition 6th Exercise 5.3 Question 13 (Page No. 361)
I was doing two Questions of rosen counting chapter Q1. A group contains n mens and n women. How many ways are there to "arrange" these people in a row if the men and women alternate ? Answer is 2(n!)^2, I agree with logic ... from (n+1) places created my positioning the men and permuting them again i.e P(n,n)*P(n+1,n) ??
I was doing two Questions of rosen counting chapterQ1. A group contains n mens and n women. How many ways are there to "arrange" these people in a row if the men and wome...
bhuv
4.6k
views
bhuv
asked
Jul 8, 2017
Combinatory
discrete-mathematics
combinatory
kenneth-rosen
+
–
1
votes
1
answer
772
kenneth rosen chapter 8 section 8.4 example 10
The coefficient of $x^{17}$ in the expansion of $(x^2 + x^3 + x^4 + x^5)*(x^3 + x^4 + x^5 + x^6)*(x^4 + x^5 + x^6 + x^7).$
The coefficient of $x^{17}$ in the expansion of $(x^2 + x^3 + x^4 + x^5)*(x^3 + x^4 + x^5 + x^6)*(x^4 + x^5 + x^6 + x^7).$
raun220
406
views
raun220
asked
Jul 6, 2017
Combinatory
combinatory
generating-functions
+
–
5
votes
1
answer
773
Discrete Mathematics for Computer Scientists and Mathematicians , Chapter- 2 , Exercise- 2.2, Question-4
1- Determine the number of 5-combinations of { 1.a , ∞.b ,∞.c , 1.d }. 2-More generally , develop a formula for the number of r-combinations of a collection of letter...
Ankita Choudhary
558
views
Ankita Choudhary
asked
Jul 3, 2017
Combinatory
combinatory
discrete-mathematics
+
–
2
votes
0
answers
774
Discrete Mathematics for Computer Scientists and Mathematicians , Chapter- 2 , Exercise- 2.1, Question-36
Twenty athletes compete in a contest. Each of 3 judges assign 20 different ratings to the 20 athletes. For an athlete to be named winner he must be given the highest rati...
Ankita Choudhary
468
views
Ankita Choudhary
asked
Jul 3, 2017
Combinatory
discrete-mathematics
combinatory
+
–
2
votes
1
answer
775
Sheldon Ross Chapter 1 Example 3c
Ms. Jones has 10 books that she is going to put on her bookshelf. Of these, 4 are mathematics books, 3 are chemistry books, 2 are history books, and 1 is a language book. Ms. Jones wants to arrange her books so ... subject are together on the shelf. How many different arrangements are possible? Please provide a different explanation rather than the textbook one.
Ms. Jones has 10 books that she is going to put on her bookshelf. Of these, 4 are mathematics books, 3 are chemistry books, 2 are history books, and 1 is a language book....
thehobo03
569
views
thehobo03
asked
Jun 27, 2017
Combinatory
probability
discrete-mathematics
combinatory
+
–
3
votes
1
answer
776
combinatorial argument
$\begin{align*} &\text{Prove using combinatorial argument } \\ &1) \qquad \text{For } n \geq k \geq 0 \qquad \left ( n-k \right )\cdot \binom{n}{k} = n \cdot \binom{n-1}{k} \\ &2) \qquad \text{For } n \geq 2 \qquad \quad k \cdot (k-1) \cdot \binom{n}{k} = n \cdot (n-1) \cdot \binom{n-2}{k-2} \\ \end{align*}$
$\begin{align*} &\text{Prove using combinatorial argument } \\ &1) \qquad \text{For } n \geq k \geq 0 \qquad \left ( n-k \right )\cdot \binom{n}{k} = n \cdot \binom{n-1}{...
dd
465
views
dd
asked
Jun 26, 2017
Combinatory
non-gate
combinatory
+
–
1
votes
0
answers
777
Integer Sequence
... $\begin{align*} |A| = |B| \end{align*}$
$\begin{align*} &\text{A} = \text{Set of integer sequence }\left ( a_1,a_2,a_2 ,\dots , a_k \right ) \\ &\text{where } 1 \leq a_1 \leq a_2 \leq a_3 \leq \dots \leq a_k \l...
dd
220
views
dd
asked
Jun 26, 2017
Combinatory
non-gate
combinatory
+
–
1
votes
0
answers
778
Combinatoric properties
Prove that : $\begin{align*} &\text{For n , k , m are integers and } 0 < m \leq k < n \\ &\text{GCD}\left [ \binom{n}{m},\binom{n}{k} \right ] > 1 \\ \end{align*}$
Prove that :$\begin{align*} &\text{For n , k , m are integers and } 0 < m \leq k < n \\ &\text{GCD}\left [ \binom{n}{m},\binom{n}{k} \right ] 1 \\ \end{align*}$
dd
174
views
dd
asked
Jun 26, 2017
Combinatory
combinatory
non-gate
+
–
4
votes
1
answer
779
Combinatory
How many ordered quadruples $\left ( x_{1},x_{2},x_{3},x_{4} \right )$ of odd positive integers satisfy $x_{1}+x_{2}+x_{3}+x_{4}=98?$
How many ordered quadruples $\left ( x_{1},x_{2},x_{3},x_{4} \right )$ of odd positive integers satisfy$$x_{1}+x_{2}+x_{3}+x_{4}=98?$$
parulk
396
views
parulk
asked
Jun 24, 2017
Combinatory
combinatory
+
–
1
votes
0
answers
780
Combinatorics : Multinomial Coefficients
What's the relationship between combination and polynomial equation? I mean, I am not able to grasp certain points here or let's say connect them into a whole: 1. Take a question where it's asked that we have ... doing probability's tricky questions. EDIT: Here's the images of different questions. How do I differentiate between them?
What's the relationship between combination and polynomial equation? I mean, I am not able to grasp certain points here or let's say connect them into a whole:1. Take a q...
Vasu Srivastava
953
views
Vasu Srivastava
asked
Jun 23, 2017
Combinatory
combinatory
discrete-mathematics
engineering-mathematics
polynomials
+
–
Page:
« prev
1
...
21
22
23
24
25
26
27
28
29
30
31
...
38
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register