Recent questions tagged 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 ?

asked 4 days ago in Combinatory by Rishav Chetan (9 points) | 25 views

0 votes

1 answer

Kenneth h rosen 7th Edition chapter 2 section 2.5 "cardinality of sets"

asked Nov 21, 2020 in Set Theory & Algebra by ykrishnay (7 points) | 25 views

0 votes

0 answers

Kenneth h rosen 7th Edition chapter 2 section 2.4 "Sequences and Summation"

asked Nov 20, 2020 in Set Theory & Algebra by ykrishnay (7 points) | 19 views

+1 vote

1 answer

Self Doubt. Combinatorics. How do I solve this question

asked Nov 11, 2020 in Combinatory by CSHuB (33 points) | 43 views

0 votes

1 answer

BS Gerewal engineering mathematics
hey guys, what is meant by the statement- “cards are drawn in succession” . does it means whether one by one the cards were drawn OR all the cards were drawn at once any help is really appreciated….

asked Oct 29, 2020 in Probability by rish1602 (9 points) | 15 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

asked Oct 1, 2020 in Combinatory by simi2426 (5 points) | 26 views

0 votes

1 answer

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

asked Sep 16, 2020 in Combinatory by AbhayPrajapati (7 points) | 39 views

0 votes

0 answers

UGC NET 2016 as well as Discrete Maths Kenneth Rosen PAGE Pg 657 Q21

asked Sep 15, 2020 in Set Theory & Algebra by StoneHeart (735 points) | 25 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.

asked Sep 14, 2020 in Combinatory by StoneHeart (735 points) | 75 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???

asked Sep 3, 2020 in Combinatory by AbhayPrajapati (7 points) | 60 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.

asked Aug 13, 2020 in Combinatory by RasMalai (27 points) | 30 views

0 votes

3 answers

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

asked Aug 12, 2020 in Combinatory by mamtuj (-25 points) | 54 views

0 votes

1 answer

Combinatorics and Probability
Six people, including A,B, and C, form a queue in a random order (all 6! orderings are equiprobable). Consider the event "B is between A and C in the queue". What is its probability? (The order of A and C can be arbitrary, but B should be between them).

asked Aug 5, 2020 in Probability by aryashah2k (2 points) | 32 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

+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 ?

asked Jul 29, 2020 in Combinatory by RasMalai (27 points) | 22 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

Combinatorics Simple doubt
What is the difference between flipping a pair of Distinct dices and flipping a pair of Identical Dices ??

asked Jun 18, 2020 in Mathematical Logic by BHASHKAR (73 points) | 24 views

0 votes

1 answer

#self doubt why is the method wrong to solve the problem

asked Jun 12, 2020 in Probability by abhijeet at (9 points) | 19 views

0 votes

1 answer

self doubt permutation and combination

asked May 31, 2020 in Combinatory by Abhipsa (5 points) | 19 views

0 votes

1 answer

Self Doubt recurrence equation

asked May 31, 2020 in Combinatory by Abhipsa (5 points) | 29 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"

asked May 27, 2020 in Combinatory by Abhipsa (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

1 answer

Find no of Hamiltonian cycles in kn,n
How many Hamiltonian cycles are there in complete bipartite graph K n,n

asked May 9, 2020 in Graph Theory by SANDEEP1729 (5 points) | 20 views

0 votes

0 answers

Graph theory 3-Ordered trees possible for a given no of nodes

asked Apr 28, 2020 in Graph Theory by ramcharantej_24 (13 points) | 24 views

0 votes

0 answers

GATE1994-1.6, ISRO2008-29 Video Solution
The number of distinct simple graphs with up to three nodes is $15$ $10$ $7$ $9$

asked Apr 18, 2020 in Graph Theory by admin (569 points) | 6 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

GATE2010-65 Video Solution
Given digits$ 2, 2, 3, 3, 3, 4, 4, 4, 4$ how many distinct $4$ digit numbers greater than $3000$ can be formed? $50$ $51$ $52$ $54$

asked Apr 18, 2020 in Numerical Ability by admin (569 points) | 9 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

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

0 votes

0 answers

GATE2019-21 Video Solution
The value of $3^{51} \text{ mod } 5$ is _____

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

0 votes

0 answers

GATE2004-79 Video Solution
How many graphs on $n$ labeled vertices exist which have at least $\frac{(n^2 - 3n)}{ 2}$ edges ? $^{\left(\frac{n^2-n}{2}\right)}C_{\left(\frac{n^2-3n} {2}\right)}$ $^{{\large\sum\limits_{k=0}^{\left (\frac{n^2-3n}{2} \right )}}.\left(n^2-n\right)}C_k\\$ $^{\left(\frac{n^2-n}{2}\right)}C_n\\$ $^{{\large\sum\limits_{k=0}^n}.\left(\frac{n^2-n}{2}\right)}C_k$

asked Apr 18, 2020 in Graph Theory by admin (569 points) | 10 views

0 votes

0 answers

GATE2015-3-5 Video Solution
The number of $4$ digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ________.

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

0 votes

0 answers

GATE2014-1-50 Video Solution
Let ܵ$S$ denote the set of all functions $f:\{0,1\}^4 \to \{0,1\}$. Denote by $N$ the number of functions from S to the set $\{0,1\}$. The value of $ \log_2 \log_2N $ is _______.

asked Apr 18, 2020 in Set Theory & Algebra by admin (569 points) | 6 views

0 votes

0 answers

GATE2004-75 Video Solution
Mala has the colouring book in which each English letter is drawn two times. She wants to paint each of these $52$ prints with one of $k$ colours, such that the colour pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of $k$ that satisfies this requirement? $9$ $8$ $7$ $6$

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

0 votes

0 answers

GATE2017-1-GA-9 Video Solution
Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and white respectively. Arun dislikes the colour red and Shweta dislikes the colour white. Gulab and Neel like all the colours. In how many different ways can they choose the shirts so that no one has a shirt with a colour he or she dislikes? $21$ $18$ $16$ $14$

asked Apr 18, 2020 in Numerical Ability by admin (569 points) | 13 views

Page:

1
2
3
next »

8,957 questions

3,118 answers

14,337 comments

95,787 users