Recent questions tagged combinatory - GATE CSE Doubts

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 1 day ago in Probability by rish1602 (9 points) | 6 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 in Combinatory by ajay05908 (5 points) | 10 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 in Combinatory by simi2426 (5 points) | 24 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 in Combinatory by AbhayPrajapati (7 points) | 28 views

0 votes

0 answers

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

asked Sep 15 in Set Theory & Algebra by Shashank Rustagi (513 points) | 22 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 in Combinatory by Shashank Rustagi (513 points) | 50 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 in Combinatory by AbhayPrajapati (7 points) | 22 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 in Combinatory by AbhayPrajapati (7 points) | 49 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 in Combinatory by RasMalai (27 points) | 27 views

0 votes

3 answers

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

asked Aug 12 in Combinatory by mamtuj (-25 points) | 48 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 in Probability by aryashah2k (2 points) | 19 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 in Combinatory by RasMalai (27 points) | 13 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 in Combinatory by RasMalai (27 points) | 20 views

0 votes

0 answers

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

asked Jul 29 in Combinatory by RasMalai (27 points) | 24 views

0 votes

0 answers

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

asked Jul 27 in Combinatory by RasMalai (27 points) | 29 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 in Mathematical Logic by BHASHKAR (73 points) | 20 views

0 votes

1 answer

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

asked Jun 12 in Probability by abhijeet at (7 points) | 17 views

0 votes

1 answer

self doubt permutation and combination

asked May 31 in Combinatory by Abhipsa (5 points) | 18 views

0 votes

1 answer

Self Doubt recurrence equation

asked May 31 in Combinatory by Abhipsa (5 points) | 25 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 in Combinatory by Abhipsa (5 points) | 23 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 in Combinatory by PSDesai09 (5 points) | 19 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 in Graph Theory by SANDEEP1729 (5 points) | 12 views

0 votes

0 answers

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

asked Apr 28 in Graph Theory by ramcharantej_24 (13 points) | 19 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 in Graph Theory by admin (193 points) | 3 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 in Combinatory by admin (193 points) | 13 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 in Combinatory by admin (193 points) | 4 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 in Numerical Ability by admin (193 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 in Combinatory by admin (193 points) | 3 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 in Combinatory by admin (193 points) | 4 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 in Combinatory by admin (193 points) | 4 views

0 votes

0 answers

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

asked Apr 18 in Combinatory by admin (193 points) | 5 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 in Graph Theory by admin (193 points) | 9 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 in Combinatory by admin (193 points) | 4 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 in Set Theory & Algebra by admin (193 points) | 3 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 in Combinatory by admin (193 points) | 3 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 in Numerical Ability by admin (193 points) | 11 views

0 votes

0 answers

GATE1999-2.2 Video Solution
Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves? $1638$ $2100$ $2640$ None of the above

asked Apr 18 in Combinatory by admin (193 points) | 5 views

0 votes

0 answers

GATE2003-4 Video Solution
Let $A$ be a sequence of $8$ distinct integers sorted in ascending order. How many distinct pairs of sequences, $B$ and $C$ are there such that each is sorted in ascending order, $B$ has $5$ and $C$ has $3$ elements, and the result of merging $B$ and $C$ gives $A$ $2$ $30$ $56$ $256$

asked Apr 18 in Combinatory by admin (193 points) | 6 views

0 votes

0 answers

GATE2007-84 Video Solution
Suppose that a robot is placed on the Cartesian plane. At each step it is allowed to move either one unit up or one unit right, i.e., if it is at $(i,j)$ then it can move to either $(i + 1, j)$ or $(i,j + 1)$. How many distinct paths are there for the robot ... $(10,10)$ starting from the initial position $(0,0)$? $^{20}\mathrm{C}_{10}$ $2^{20}$ $2^{10}$ None of the above

asked Apr 18 in Combinatory by admin (193 points) | 3 views

0 votes

0 answers

GATE1998-1.23 Video Solution
How many sub strings of different lengths (non-zero) can be formed from a character string of length $n$? $n$ $n^2$ $2^n$ $\frac{n(n+1)}{2}$

asked Apr 18 in Combinatory by admin (193 points) | 2 views

Page:

1
2
3
next »

8,437 questions

2,714 answers

13,238 comments

95,460 users