Recent questions and answers in Combinatory - GATE CSE Doubts

+1 vote

1 answer

Gate Applied Course Test Series
There are 20 intermediate stops on a route of a transport corporation bus. The number of ways in which the bus can stop at 6 of these intermediate stops such that no 2 stops are consecutive is ?

answered 4 days ago in Combinatory by zxy123 (2.9k points) | 25 views

0 votes

0 answers

#made-easy #discrete-maths
A group of 5 friends sitting on a bench. You have joined them with 8 sweets.All of you decided to share among ourself. The number of ways this distribution is possible is ___ i am getting ans 1287 but answer given is 20160 my approach is distribution of undistinguishable objects into distinguishable boxes. so formula is n+r-1Cr here n =6,r=8 so ans is 13C8

asked Dec 9, 2020 in Combinatory by 404 found (31 points) | 12 views

+1 vote

1 answer

Self Doubt. Combinatorics. How do I solve this question

answered Nov 11, 2020 in Combinatory by SarathBaswa (633 points) | 43 views

+1 vote

0 answers

Self Doubt in distribution problem
I have a small doubt which is :- Is identical to identical distribution the same as integer partition? Or in general, how to deal with distribution of identical letters to identical boxes?

asked Nov 9, 2020 in Combinatory by s_dr_13 (15 points) | 13 views

+1 vote

2 answers

Made easy - Discrete mathematics
How many ways can 10 balls be chosen from a container having 10 identical green balls , 5 identical yellow balls and 3 identical blue balls

answered Oct 30, 2020 in Combinatory by StoneHeart (735 points) | 111 views

0 votes

0 answers

online search
there are 5 pairs of different shoes.in how many ways can each person so that at least two person get a complete pair

asked Oct 20, 2020 in Combinatory by ajay05908 (5 points) | 13 views

0 votes

1 answer

Rosen - combinatorics ex 5.5 que 4
Every day a student randomly chooses a sandwich for lunch from a pile of wrapped sandwiches. If there are six kinds of sandwiches how many diff ways are there for the student to choose sandwiches for the 7 days of a week if the order in which sandwiches are chosen matters

answered Oct 17, 2020 in Combinatory by mayureshpatle (861 points) | 26 views

0 votes

2 answers

KENNETH ROSEN DISCRETE MATHEMATICS PAGE 432 Q11
How many ways are there to chose eight coins from piggy bank containing 100 identical pennies and 80 identical nickels.

answered Oct 9, 2020 in Combinatory by Nikhil_dhama (151 points) | 75 views

0 votes

1 answer

Applied scholarship test
The number of straight lines that can be drawn through 90 points.Given that 10 of them lie on a straight line.

answered Sep 28, 2020 in Combinatory by himanshu2021 (133 points) | 38 views

0 votes

1 answer

Applied Scholarship Test
A)1/16 B)1/15 C)1/4 D)NONE

answered Sep 28, 2020 in Combinatory by himanshu2021 (133 points) | 29 views

0 votes

1 answer

Test Question of Applied Gate
Not able to solve this question. How to solve this type of questions?

answered Sep 16, 2020 in Combinatory by Ehraz Hasan (366 points) | 39 views

0 votes

3 answers

Rosen-Chapter 8, Ex 8.5,Question 24
Find the probability that when a fair coin is flipped five times tails comes up exactly three times, the first and last flips come up tails, or the second and fourth flips come up heads.

answered Sep 16, 2020 in Combinatory by StoneHeart (735 points) | 119 views

0 votes

0 answers

Self doubt on Permutations and combination
If no three diagonals of a convex decagon meet at the same point inside the decagon, into how many line segments are the diagonals divided by their intersection?

asked Sep 9, 2020 in Combinatory by StoneHeart (735 points) | 29 views

0 votes

0 answers

self doubt o this question
How can you get like for 2 I’s (3!*4)/2! ?? I know i am asking such a basic question but i’m little bit confused that’s why i asking.

asked Sep 4, 2020 in Combinatory by AbhayPrajapati (7 points) | 20 views

0 votes

0 answers

Self Doubt on Combinatorics
Why these 2 questions solved in different manner while it seems like both are same type questions?? Anyone Please.

asked Sep 4, 2020 in Combinatory by AbhayPrajapati (7 points) | 25 views

0 votes

1 answer

Self Doubt on Combinatorics
Is there any difference between these 2 questions?? If yes then how can we solve this???

answered Sep 3, 2020 in Combinatory by StoneHeart (735 points) | 60 views

0 votes

2 answers

Allan Career Institute: Discrete Math
Let $f\left ( x\right )$ be continuous probability density function of a random variable $X.$ Then probability of $a\leq X< b$ is $A)f\left ( b \right )-f\left ( a \right )$ $B)f\left ( a-b \right )$ $C)\int_{b}^{a}xf\left ( x \right )dx$ $D)\int_{b}^{a}f\left ( x \right )dx$ Plz give some link for probability of pdf

answered Aug 16, 2020 in Combinatory by jayeshasawa001 (2.5k points) | 60 views

0 votes

1 answer

Self Doubt recurrence equation

answered Aug 16, 2020 in Combinatory by Arkaprava (717 points) | 29 views

+1 vote

1 answer

Kenneth Rosen(7th ed). Chapter 6. Example 16.
Each user on a computer system has a password, which is six to eight characters long, where each character is an uppercase letter or a digit. Each password must contain at least one digit. How many possible passwords are there? Answer is given in book as : P^6 + P ... on for P^7 and P8. My question is why can't we calculate P^6 like 36^5 * C(6,1) * 10 ?

answered Aug 15, 2020 in Combinatory by Arkaprava (717 points) | 22 views

0 votes

3 answers

Self Doubt. Combination, Circular. A, B, C, D, E, f are on circlular table.

answered Aug 14, 2020 in Combinatory by jayeshasawa001 (2.5k points) | 54 views

0 votes

2 answers

Self-Doubt 10 couple, { 10 men and 10 women }, Number of Ways

answered Aug 14, 2020 in Combinatory by jayeshasawa001 (2.5k points) | 59 views

+1 vote

1 answer

K Rosen(7th ed). Chapter 6. Exercise 6.4. Q.17.
Question: Answer 1: Answer 2: I am not able to understand the solution.What’s happening here? Please help.

answered Aug 13, 2020 in Combinatory by Arkaprava (717 points) | 30 views

+1 vote

1 answer

nptel assignment
I am getting answer 64 didn’t know how answer is 40

answered Aug 12, 2020 in Combinatory by Arkaprava (717 points) | 80 views

0 votes

1 answer

#discrete mathematics #exponential generating function

answered Aug 12, 2020 in Combinatory by Arkaprava (717 points) | 18 views

0 votes

1 answer

jee practice ques permutation
There are 5 apples 10 mangoes and 15 oranges in a basket. Then find number of ways of distributing 15 fruits each to 2 persons. a)56 b)64 c)66 d)72

answered Aug 11, 2020 in Combinatory by Arkaprava (717 points) | 37 views

0 votes

1 answer

Made easy topic wise tests
please explain this briefly!! .

answered Aug 11, 2020 in Combinatory by jayeshasawa001 (2.5k points) | 32 views

+1 vote

1 answer

Explain this briefly
2^n 2^n-1 (2^n-1)-1 n^2

answered Aug 10, 2020 in Combinatory by jayeshasawa001 (2.5k points) | 49 views

0 votes

0 answers

Recurrence relation - ROSEN
$1.\ a_{k}=3a_{k-1}+4^{k-1}| a_{0}=1$ $2.\ a_{k}=4a_{k-1}-4_{k-2}+k^2| a_{0}=2,a_{1}=5$

asked Aug 6, 2020 in Combinatory by KUSHAGRA गुप्ता (1.4k points) | 66 views

0 votes

0 answers

Self doubt on combinatorics
How many strings are there, using 10 A's, 12 B's, 11 C's, and 15 D's, such that no A is followed by a B, and no C is followed by a D?

asked Jul 29, 2020 in Combinatory by RasMalai (27 points) | 15 views

0 votes

0 answers

Sheldon Ross (8th ed). Chapter 1. Self test problems. Q 4.

asked Jul 29, 2020 in Combinatory by RasMalai (27 points) | 32 views

0 votes

0 answers

Sheldon Ross(8th ed). Chapter 1. Theoretical Excercises. Q 11.

asked Jul 27, 2020 in Combinatory by RasMalai (27 points) | 36 views

0 votes

1 answer

self doubt permutation and combination

answered Jun 1, 2020 in Combinatory by vps123 (9 points) | 19 views

0 votes

1 answer

P&C - self doubt
Find the number of arrangements of the letters of the word "INDEPENDENCE" if they start with "P" and end with "D"

answered May 29, 2020 in Combinatory by Mohit Kumar 6 (5 points) | 25 views

0 votes

0 answers

ISI Tomato Book
The value of $\sum \binom{k}{i} \binom{M-k}{100-i} [(k-i)/(M-100)]/ \binom{M}{100}$, where M – k > 100, k > 100 and $\binom{m}{n}$= m!/{(m – n)!n!} equals (summation running from i = 0 to i = 100) (a) k/M (b) M/k (c)$k/M^{2}$ (d) $M/k^{2}$

asked May 13, 2020 in Combinatory by PSDesai09 (5 points) | 21 views

0 votes

0 answers

GATE2018-46 Video Solution
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______

asked Apr 18, 2020 in Combinatory by admin (569 points) | 15 views

0 votes

0 answers

GATE2016-1-26 Video Solution
The coefficient of $x^{12}$ in $\left(x^{3}+x^{4}+x^{5}+x^{6}+\dots \right)^{3}$ is ___________.

asked Apr 18, 2020 in Combinatory by admin (569 points) | 7 views

0 votes

0 answers

GATE2016-1-27 Video Solution
Consider the recurrence relation $a_1 =8 , a_n =6n^2 +2n+a_{n-1}$. Let $a_{99}=K\times 10^4$. The value of $K$ is __________.

asked Apr 18, 2020 in Combinatory by admin (569 points) | 6 views

0 votes

0 answers

GATE2018-1 Video Solution
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1-x)^2}$ $\frac{3x}{(1-x)^2}$ $\frac{2-x}{(1-x)^2}$ $\frac{3-x}{(1-x)^2}$

asked Apr 18, 2020 in Combinatory by admin (569 points) | 9 views

0 votes

0 answers

GATE2016-2-29 Video Solution
The value of the expression $13^{99}\pmod{17}$ in the range $0$ to $16$, is ________.

asked Apr 18, 2020 in Combinatory by admin (569 points) | 6 views

0 votes

0 answers

GATE2017-2-47 Video Solution
If the ordinary generating function of a sequence $\left \{a_n\right \}_{n=0}^\infty$ is $\large \frac{1+z}{(1-z)^3}$, then $a_3-a_0$ is equal to ___________ .

asked Apr 18, 2020 in Combinatory by admin (569 points) | 7 views

To see more, click for all the questions in this category.

Recent questions and answers in Combinatory

8,957 questions

3,118 answers

14,337 comments

95,787 users