Probability · Discrete Mathematics · GATE CSE

Marks 1

When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is

GATE CSE 2024 Set 2

Consider a permutation sampled uniformly at random from the set of all permutations of {1, 2, 3, ..., n} for some n ≥ 4. Let X be the event that 1 occurs before 2 in the permutation, and Y the event that 3 occurs before 4. Which one of the following statements is TRUE?

GATE CSE 2024 Set 1

Let A and B be two events in a probability space with $P(A) = 0.3$, $P(B) = 0.5$, and $P(A \cap B) = 0.1$. Which of the following statements is/are TRUE?

GATE CSE 2024 Set 1

For a given biased coin, the probability that the outcome of a toss is a head is 0.4. This coin is tossed 1,000 times. Let X denote the random variable whose value is the number of times that head appeared in these 1,000 tosses. The standard deviation of X (rounded to 2 decimal places) is _____

GATE CSE 2021 Set 2

The lifetime of a component of a certain type is a random variable whose probability density function is exponentially distributed with parameter 2. For a randomly picked component of this type, the probability that, its lifetime exceeds the expected lifetime (rounded to 2 decimal places) is ______.

GATE CSE 2021 Set 1

Two numbers are chosen independently and uniformly at random from the set {1, 2, ...., 13}. The probability (rounded off to 3 decimal places) that their 4-bit (unsigned) binary representations have the same most significant bit is ______.

GATE CSE 2019

Let $$X$$ be a Gaussian random variable with mean $$0$$ and variance $${\sigma ^2}$$ . Let $$Y=max(X,0)$$ where $$max(a, b)$$ is the maximum of $$a$$ and $$b$$. The median of $$Y$$ is ___________.

GATE CSE 2017 Set 1

A probability density function on the interval $$\left[ {a,1} \right]$$ is given by $$1/{x^2}$$ and outside this interval the value of the function is zero. The value of $$a$$ is _________.

GATE CSE 2016 Set 1

Each of the nine words in the sentence "The Quick brown fox jumps over the lazy dog" is written on a separate piece of paper. These nine pieces of paper are kept in a box. One of the pieces is drawn at random from the box. The expected length of the word drawn is ______________. (Then answer should be rounded to one decimal place.)

GATE CSE 2014 Set 2

The security system at an IT office is composed of 10 computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random (without replacement). The system is deemed functional if at least three of the four computers inspected are working. Let the probability that the system is deemed functinal be denoted by p. Then 100p = __________________.

GATE CSE 2014 Set 2

Suppose you break a stick of unit length at a point chosen uniformaly at random. Then the expected length of the shorter stick is __________________.

GATE CSE 2014 Set 1

Suppose p is the number of cars per minute passing through a certain road junction between 5PM and 6PM and p has a poisson distribution with mean 3. What is the probability of observing fewer than 3 cars during any given minute in this interval?

GATE CSE 2013

Consider a random variable X that takes values + 1 and-1 with probability 0.5 each.
The values of the cumulative distribution function F(x) at x = - 1 and + 1 are

GATE CSE 2012

If the difference between the expectation of the square of a random variable $$\left( {E\left[ {{X^2}} \right]} \right)$$ and the square of the expectation of the random variable $${\left( {E\left[ X \right]} \right)^2}$$ is denoted by R then

GATE CSE 2011

If two fair coins are flipped and at least one of the outcomes is known to be a head, what is the probability that both outcomes are heads?

GATE CSE 2011

A sample space has two events A and B such that probabilities $$P\,(A\, \cap \,B)\, = \,1/2,\,\,P(\overline A )\, = \,1/3,\,\,P(\overline B )\, = \,1/3$$.
What is P $$P\,(A\, \cup \,B)\,$$?

GATE CSE 2008

Suppose there are two coins. The first coin gives heads with probability 5/8 when tossed, while the second coin gives heads with probability 1/4. On e of the two coins is picked up at random with equal probability and tossed. What is the probability of obtaining heads?

GATE CSE 2007

In a certain town, the probability that it will rain in the afternoon is known to be 0.6. Moreover, meteorological data indicates that if the temperature at noon is less than or equal to $${25^ \circ }$$ C, the probability that it will rain in the afternoon is 0.4. The temperature at noon is equally likely to be above $${25^ \circ }$$ C, or at/below $${25^ \circ }$$ C. What is the probability that it will rain in the afternoon on a day when the temperature at noon is above $${25^ \circ }$$ C?

GATE CSE 2006

A bag contains 10 blue marbles, 20 green marbles and 30 red marbles. A marble is drawn from the bag, its colour recorded and it is put back in the bag. This process is repeated 3 times. The probability that no two of the marbles drawn have the same colour is

GATE CSE 2005

Let $$f(x)$$ be the continuous probability density function of a random variable X. The probability that $$a\, < \,X\, \le \,b$$, is:

GATE CSE 2005

In a population of N families, 50% of the families have three children, 30% of the families have two children and the remaining families have one child. What is the probability that a randomly picked child belongs to a family with two children ?

GATE CSE 2004

If a fair coin is tossed four times, what is the probability that two heads and two tails will result?

GATE CSE 2004

Let P(E) denote the probability of the event E. Given P(A) = 1, P(B) = $${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$, the values of $$P\,(A\,\left| {B) \,} \right.$$ and $$P\,(B\,\left| {A) \,} \right.$$ respectively are

GATE CSE 2003

Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

GATE CSE 1999

Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

GATE CSE 1999

A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is

GATE CSE 1998

The probability that it will rain today is 0.5. The probability that it will rain tomorrow is 0.6. The probability that it will rain either today or tomorrow is 0.7. That is the probability that it will rain today and tomorrow?

GATE CSE 1997

Two dice are thrown simultaneously. The probability that at least one of them will have 6 facing up is

GATE CSE 1996

The probability that a number selected at random between $$100$$ and $$999$$ (both inclusive ) will not contain the digit $$7$$ is

GATE CSE 1995

Let A and B be any two arbitrary events, then, which one of the following is true?

GATE CSE 1994

Marks 2

Let $ x $ and $ y $ be random variables, not necessarily independent, that take real values in the interval $[0,1]$. Let $ z = xy $ and let the mean values of $ x, y, z $ be $ \bar{x} , \bar{y} , \bar{z} $, respectively. Which one of the following statements is TRUE?

GATE CSE 2024 Set 2

A bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to 3 decimal places) that both balls drawn are red is ________

GATE CSE 2024 Set 1

Consider a random experiment where two fair coins are tossed. Let A be the event that denotes HEAD on both the throws, B be the event that denotes HEAD on the first throw, and C be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?

GATE CSE 2023

In an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted.

- If the first question is answered wrong, the student gets zero marks.

- If the first question is answered correctly and the second question is not answered correctly, the student gets the marks only for the first question.

- If both the questions are answered correctly, the student gets the sum of the marks of the two questions.

The following table shows the probability of correctly answering a question and the marks of the question respectively.

question	Probability of answering correctly	marks
QuesA	0.8	10
QuesB	0.5	20

Assuming that the student always wants to maximize her expected marks in the examination, in which order should she attempt the questions and what is the expected marks for that order (assume that the questions are independent)?

GATE CSE 2021 Set 2

A bag has r red balls and b black balls. All balls are identical except for their colours. In a trial, a ball is randomly drawn from the bag, its colour is noted and the ball is placed back into the bag along with another ball of the same colour. Note that the number of balls in the bag will increase by one, after the trial. A sequence of four such trials is conducted. Which one of the following choices gives the probability of drawing a red ball in the fourth trial ?

GATE CSE 2021 Set 2

Consider the two statements.

S₁ : There exist random variables X and Y such that

(E[X - E(X)) (Y - E(Y))])² > Var[X] Var[Y]

S₂ : For all random variables X and Y,

Cov[X, Y] = E [|X - E[X]| |Y - E[Y]|]

Which one of the following choices is correct?

GATE CSE 2021 Set 1

A sender (S) transmits a signal, which can be one of the two kinds: H and L with probabilities 0.1 and 0.9 respectively, to a receiver (R).

In the graph below, the weight of edge (u, v) is the probability of receiving v when u is transmitted, where u, v ∈ {H, L}. For example, the probability that the received signal is L given the transmitted signal was H, is 0.7.

If the received signal is H, the probability that the transmitted signal was H (rounded to 2 decimal places) is ______

GATE CSE 2021 Set 1

For n > 2, let a {0, 1}ⁿ be a non-zero vector. Suppose that x is chosen uniformly at random from {0, 1}ⁿ.
Then, the probability that $$\sum\limits_{i = 1}^n {{a_i}{x_i}} $$ is an odd number is _______.

GATE CSE 2020

Suppose Y is distributed uniformly in the open interval (1,6). The probability that the polynomial 3x² + 6xY + 3Y + 6 has only real roots is (rounded off to 1 decimal place) _____.

GATE CSE 2019

Consider Guwahati $$(G)$$ and Delhi $$(D)$$ whose temperatures can be classified as high $$(H),$$ medium $$(M)$$ and low $$(L).$$ Let $$P\left( {{H_G}} \right)$$ denote the probability that Guwahati has high temperature. Similarly, $$P\left( {{M_G}} \right)$$ and $$P\left( {{L_G}} \right)$$ denotes the probability of Guwahati having medium and low temperatures respectively. Similarly, we use $$P\left( {{H_D}} \right),$$ $$P\left( {{M_D}} \right)$$ and $$P\left( {{L_D}} \right)$$ for Delhi.

The following table gives the conditional probabilities for Delhi’s temperature given Guwahati’s temperature.

	H_D	M_D	L_D
H_G	0.40	0.48	0.12
M_G	0.10	0.65	0.25
L_G	0.01	0.50	0.49

Consider the first row in the table above. The first entry denotes that if Guwahati has high temperature $$\left( {{H_G}} \right)$$ then the probability of Delhi also having a high temperature $$\left( {{H_D}} \right)$$ is $$0.40;$$ i.e., $$P\left( {{H_D}|{H_G}} \right) = 0.40.$$ Similarly, the next two entries are $$P\left( {{M_D}|{H_G}} \right) = 0.48$$ and $$P\left( {{L_D}|{H_G}} \right) = 0.12.$$ Similarly for the other rows.

If it is known that $$P\left( {{H_G}} \right) = 0.2,\,\,$$ $$P\left( {{M_G}} \right) = 0.5,\,\,$$ and $$P\left( {{L_G}} \right) = 0.3,\,\,$$ then the probability (correct to two decimal places) that Guwahati has high temperature given that Delhi has high temperature is __________.

GATE CSE 2018

Two people, $$P$$ and $$Q,$$ decide to independently roll two identical dice, each with $$6$$ faces, numbered $$1$$ to $$6.$$ The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial as a throw of the dice by $$P$$ and $$Q.$$ Assume that all $$6$$ numbers on each dice are equi-probable and that all trials are independent. The probability (rounded to $$3$$ decimal places) that one of them wins on the third trial is _____.

GATE CSE 2018

$$P$$ and $$Q$$ are considering to apply for a job. The probability that $$P$$ applies for the job is $${1 \over 4},$$ the probability that $$P$$ applies for the job given that $$Q$$ applies for the job is $${1 \over 2},$$ and the probability that $$Q$$ applies for the job given that $$P$$ applies for the job is $${1 \over 3}.$$ Then the probability that $$P$$ does not apply for the job given that $$Q$$ does not apply for the job is

GATE CSE 2017 Set 2

If a random variable $$X$$ has a Poisson distribution with mean $$5,$$ then the expectation $$E\left[ {{{\left( {X + 2} \right)}^2}} \right]$$ equals _________.

GATE CSE 2017 Set 2

For any discrete random variable $$X,$$ with probability mass function $$P\left( {X = j} \right) = {p_j},$$
$${p_j}\,\, \ge 0,\,j \in \left\{ {0,..........,\,\,\,N} \right\},$$ and $$\,\,\sum\limits_{j = 0}^N {{p_j} = 1,\,\,} $$ define the polynomial function $${g_x}\left( z \right) = \sum\limits_{j = 0}^N {{p_j}{z^j}} .$$ For a certain discrete random variable $$Y$$, there exists a scalar $$\beta $$ $$ \in \left[ {0,1} \right]$$ such that $${g_y}\left( z \right) = {\left\{ {1 - \beta + \left. {\beta z} \right)} \right.^N}.$$ The expectation of $$Y$$ is

GATE CSE 2017 Set 2

Consider the following experiment.
Step1: Flip a fair coin twice.
Step2: If the outcomes are (TAILS, HEADS) then output $$Y$$ and stop.
Step3: If the outcomes are either (HEADS, HEADS) or (HEADS, TAILS), then output $$N$$ and stop.
Step4: If the outcomes are (TAILS, TAILS), then go to Step 1.

The probability that the output of the experiment is $$Y$$ is (up to two decimal places) _____________.

GATE CSE 2016 Set 1

Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more than $$100$$ hours given that it is of Type $$1$$ is $$0.7,$$ and given that it is of Type $$2$$ is $$0.4.$$ The probability that an LED bulb chosen uniformly at random lasts more than $$100$$ hours is _________.

GATE CSE 2016 Set 2

Given Set $$\,\,\,A = \left\{ {2,3,4,5} \right\}\,\,\,$$ and Set $$\,\,\,B = \left\{ {11,12,13,14,15} \right\},\,\,\,$$ two numbers are randomly selected, one from each set. What is the probability that the sum of the two numbers equal $$16?$$

GATE CSE 2015 Set 1

The probabilities that a student passes in Mathematics, Physics and Chemistry are $$m, p$$ and $$c$$ respectively. Of these subjects, the student has $$75$$% chance of passing in at least one, a $$50$$% chance of passing in at least two and a $$40$$% chance of passing in exactly two. Following relations are drawn in $$m, p, c:$$
$${\rm I}.$$ $$\,\,\,\,\,\,$$ $$p+m+c=27/20$$
$${\rm I}{\rm I}.$$ $$\,\,\,\,\,\,$$ $$p+m+c=13/20$$
$${\rm I}{\rm I}{\rm I}.$$ $$\,\,\,\,\,\,$$ $$\left( p \right) \times \left( m \right) \times \left( c \right) = 1/10$$

GATE CSE 2015 Set 1

Suppose $${X_i}$$ for $$i=1,2,3$$ are independent and identically distributed random variables whose probability mass functions are $$\,\,\Pr \left[ {{X_i} = 0} \right] = \Pr \left[ {{X_i} = 1} \right] = 1/2\,\,$$ for $$i=1,2,3.$$ Define another random variable $$\,\,Y = {X_1}{X_2} \oplus {X_3},\,\,$$ where $$ \oplus $$ denotes $$XOR.$$ Then $$\Pr \left[ {Y = 0\left| {{X_3} = 0} \right.} \right]$$ =________.

GATE CSE 2015 Set 3

Let S be a sample space and two mutually exclusive events A and B be such that $$A\, \cup \,B = \,S$$. If P(.) denotes the probability of the event, the maximum value of P(A) P(B) is ________________.

GATE CSE 2014 Set 3

The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is _______________

GATE CSE 2014 Set 2

Four fair six-sided dice are rolled. The probability that the sum of the results being 22 is X/1296. The value of X is__________

GATE CSE 2014 Set 1

Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2 or 3 the die is rolled a second time. What is the probability that the sum total of values that turn up is at least 6?

GATE CSE 2012

A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then removed one at a time from the deck. What is probability that the two cards are selected with the number on the first card is one higher than the number on the second card.

GATE CSE 2011

Consider a finite sequence of random values $$X = \left\{ {{x_1},{x_2},{x_3}, - - - - - {x_n}} \right\}..$$ Let $${\mu _x}$$ be the mean and $${\sigma _x}$$ be the standard deviation of $$X.$$ Let another finite sequence $$Y$$ of equal length be derived from this $${y_i} = a.{x_i} + b,$$ where $$a$$ and $$b$$ are positive constants. Let $${\mu _y}$$ be the mean and $${\sigma _y}$$ be the standard deviation of this sequence. Which one of the following statements is incorrect?

GATE CSE 2011

Consider a company that assembles computers. The probability of a faulty assembly of any computer is P. The company therefore subjects each computer to a testing process. This gives the correct result for any computer with a probability of q. What is the probability of a computer being declared faulty?

GATE CSE 2010

What is the probability that divisor of $${10^{99}}$$ is a multiple of $${10^{96}}$$ ?

GATE CSE 2010

An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value is odd is 90% of the probability that the face valueis even. The probability of getting any even bnumbered face is the same.

If the probability that the face is even given that it is greater than 3 is 0.75, which one of the following options is closest to the probability that the face value exceeds 3?

GATE CSE 2009

What is the probability that in a randomly choosen group of r people at least three people have the same birthday?

GATE CSE 2008

Aishwarya studies either computer science or mathematics everyday. If she studies computer science on a day, then the probability that the studies mathematics the next day is 0.6. If she studies mathematics on a day, then the probability that she studies computer science the next day is 0.4. Given that Aishwarya studies computer science on Monday, what is the probability that she studies computer science on Wednesday?

GATE CSE 2008

Let X be a random variable following normal distribution with mean + 1 and variance 4. Let Y be another normal variable with mean - 1 and variance unknown. If $$P\,(X\, \le \, - 1) = \,P(Y\,\, \ge \,2)$$, the standard deviation of Y is

GATE CSE 2008

Suppose we uniformly and randomly select a permutation from the 20! permutations of 1, 2, 3,..., 20. What is the promutations that 2 appears at an earlier position than any other even number in the selected permutation?

GATE CSE 2007

When a coin is tossed, the probability of getting a Head is p, 0 < p < 1. Let N be the random variable denoting the number of tosses till the first Head appears, including the toss where the Head appears. Assuming that successive tosses are indepandent, the expected value of N is

GATE CSE 2006

A random bit string of length n is constructed by tossing a fair coin n times and setting a bit to 0 or 1 depending on outcomes head and tail, respectively. The probability that two such randomly generated strings are not identical is: