Recent questions tagged combinatory / GATE Overflow for GATE CSE

0 votes

1 answer

1

ISI kolkata MTech CS 2019
Let $K_n$ denote the complete graph on $n$ vertices, with $n ≥ 3$, and let $u$, $v$, $w$ be three distinct vertices of $K_n$. Determine the number of distinct paths from $u$ to $v$ that do not contain the vertex $w$.

Let $K_n$ denote the complete graph on $n$ vertices, with $n ≥ 3$, and let $u$, $v$, $w$ be three distinct vertices of $K_n$. Determine the number of distinct paths fro...

suvasish114

31 views

suvasish114 asked 1 day ago

0 votes

1 answer

2

Permutation and combination
Your mother-in-law buys 1000 small gifts to give to relatives for Christmas. Each of the 1000 things in different. There are 25 relatives to give gifts to. How many ways are there to distribute the gifts? The correct answer is $25^{1000}$. I ... ? I know some people may feel its silly question but please trust me many people like me are confused with this doubt.

Your mother-in-law buys 1000 small gifts to give to relatives for Christmas. Each of the 1000 things in different. There are 25 relatives to give gifts to. How many ways ...

rajishu07

88 views

rajishu07 asked Apr 2

0 votes

1 answer

3

Permutation and combination

Çșȇ ʛấẗẻ

137 views

Çșȇ ʛấẗẻ asked Feb 15

0 votes

0 answers

4

Combinatorics & Probability
A rumor is spread randomly among a group of 10 people by successively having one person call someone, who calls someone, and so on. A person can pass the rumor on to anyone except the individual who just called. (a) By how many different paths can a rumor ... in $N$ calls? (c) What is the probability that if $A$ starts the rumor, then $A$ receives the third calls?

A rumor is spread randomly among a group of 10 people by successively having one person call someone, who calls someone, and so on. A person can pass the rumor on to anyo...

Debargha Mitra Roy

166 views

Debargha Mitra Roy asked Feb 8

6 votes

2 answers

5

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 56
The coefficient of $x^6$ in the expansion of $A(x)$ is, where $ A(x)=\frac{x(1+x)}{(1-x)^3} $

The coefficient of $x^6$ in the expansion of $A(x)$ is, where$$A(x)=\frac{x(1+x)}{(1-x)^3}$$

GO Classes

560 views

GO Classes asked Feb 5

4 votes

1 answer

6

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 30
A university's mathematics department has $10$ professors and will offer $20$ different courses next semester. Each professor will be assigned to teach exactly $2$ of the courses, and each course will have exactly one professor assigned to teach it. If any ... $10^{20}-2^{10}$ $\dfrac{20 ! 10 !}{2^{10}}$

A university's mathematics department has $10$ professors and will offer $20$ different courses next semester. Each professor will be assigned to teach exactly $2$ of the...

GO Classes

611 views

GO Classes asked Jan 28

6 votes

2 answers

7

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 17
The number of ways that one can divide $10$ distinguishable objects into $3$ indistinguishable non-empty piles, is: $ \left\{\begin{array}{c} 10 \\ 3 \end{array}\right\}=9330 $ In how many different ways can one do this if the piles are also distinguishable?

The number of ways that one can divide $10$ distinguishable objects into $3$ indistinguishable non-empty piles, is:$$\left\{\begin{array}{c}10 \\3\end{array}\right\}=9330...

GO Classes

907 views

GO Classes asked Jan 21

5 votes

2 answers

8

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 18
The number of ways that one can divide $10$ distinguishable objects in $3$ indistinguishable non-empty piles, is: $ \left\{\begin{array}{c} 10 \\ 3 \end{array}\right\}=9330 $ In how many different ways can one do this if the objects are also indistinguishable?

The number of ways that one can divide $10$ distinguishable objects in $3$ indistinguishable non-empty piles, is:$$\left\{\begin{array}{c}10 \\3\end{array}\right\}=9330$$...

GO Classes

916 views

GO Classes asked Jan 21

7 votes

2 answers

9

GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 44
Acceptable input for a certain pocket calculator is a finite sequence of characters each of which is either a digit or a sign. The first character must be a digit, the last character must be a digit, and any character that is a sign must be followed by a digit. There ... by $N_k=a N _{k-1}+b N _{k-2}$, for $k \geq 3$. What is $a+ b?$

Acceptable input for a certain pocket calculator is a finite sequence of characters each of which is either a digit or a sign. The first character must be a digit, the la...

GO Classes

556 views

GO Classes asked Jan 13

0 votes

4 answers

10

Made Easy Probability - Let X be a set containing n elements. Three subsets A,B, C of X are chosen at random. The probability that A, B, C are pairwise disjoint is? (What do they mean by pairwise disjoint? and how should I approach this question?)

tishhaagrawal

1.1k views

tishhaagrawal asked Dec 4, 2023

0 votes

0 answers

11

how many it string of length 10 over the alphabet {a,b,c} have either exactly three a's or exactly four b's

_shreya123

259 views

_shreya123 asked Nov 18, 2023

0 votes

1 answer

12

#self doubt
The number of bit strings of length 8 that will either start with 1 or end with 00 is? (https://gateoverflow.in/15898/isro2014-19) In the ‘either or’ case we will include the ‘and’ case also? means: 1 string starting with 1 2 stating ending with 00 3 strings start with 1 and end with 00 all above cases will be included in either or case or only 1,2 will be included?

The number of bit strings of length 8 that will either start with 1 or end with 00 is? (https://gateoverflow.in/15898/isro2014-19)In the ‘either or’ case we will incl...

Dknights

206 views

Dknights asked Oct 27, 2023

0 votes

2 answers

13

Self Doubt
The Total Combinations Possible of Min heap with 8 Distinct elements are ?

The Total Combinations Possible of Min heap with 8 Distinct elements are ?

viral8702

282 views

viral8702 asked Sep 21, 2023

0 votes

1 answer

14

EXAMS 2023 CO and Architecture
A RISC machine has a clock period of 50ns. 20% of its commands are LOAD and STORE commands. On average, 50% NO-OP instructions and 50% useful instructions are placed in the delay slots of these instructions. In the new model of the machine ... instruction, and only 20% of all delay slots are filled with useful instructions. Which machine is faster and by how much?

A RISC machine has a clock period of 50ns. 20% of its commands are LOAD and STORE commands. On average, 50% NO-OP instructions and 50% useful instructions are placed in t...

Greepes

438 views

Greepes asked Sep 19, 2023

2 votes

2 answers

15

GoClasses Youtube
Determine the Number of $6$ digit integers (no leading zeroes) in which no digit is repeated and its divisible by $4$.

Determine the Number of $6$ digit integers (no leading zeroes) in which no digit is repeated and its divisible by $4$.

Swarnava Bose

454 views

Swarnava Bose asked Aug 16, 2023

0 votes

1 answer

16

Permutations

Çșȇ ʛấẗẻ

236 views

Çșȇ ʛấẗẻ asked Jul 28, 2023

2 votes

4 answers

17

Permutation and Combination
In how many ways can 3 non-negative integers be chosen such that a + b + c = 10 where a >= -1 , b >= -5 and c >= 3 ? 36 66 105 None

In how many ways can 3 non-negative integers be chosen such that a + b + c = 10 where a >= -1 , b >= -5 and c >= 3 ? 3666105None

jaydip74

486 views

jaydip74 asked Jul 22, 2023

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true