Probability-and-statistics

Question 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 _______
A
0.04
Question 1 Explanation: 

Bayes theorem:
Probability of event A happening given that event B has already happened is
P(A/B) = P(B/A)*P(A)  / P(B)

Here, it is asked that P( H transmitted / H received).

S can send signal  to H with 0.1 probability, S can send signal to L with 0.9 probability.
The complete diagram can be



Probability that H Transmitted (H_t) given that H received (H_r)is

P( H_t  / H_r) = P( H_r/ H_t) * P(H_t)  / P(H_r)

P(H-r) = probability that H received  = P( H received from H)+ P(H received from L)
It can be observed from the graph that H can receive in two ways (S to H to H) and (S to L to H)
The P(H_r) = 0.1*0.3 + 0.9*0.8= 0.03+0.72 = 0.75

P(H_received given that H_transmitted) =0.3
P(H transmitted ) = 0.1  i.e.

P( H_t  / H_r) = P( H_r/ H_t) * P(H_t)  / P(H_r)
                        = 0.3*0.1 / 0.75 = 0.04

 

Question 2
Consider the two statements.
           S1: There exist random variables X and Y such that
                           EX-E(X)Y-E(Y)2>Var[X] Var[Y]
           S2: For all random variables X and Y,
                            CovX,Y=E|X-E[X]| |Y-E[Y]| 
Which one of the following choices is correct?
A
S1is false, but S2is true.
B
Both S1and S2are true.
C
S1is true, but S2is false.
D
Both S1and S2 are false.
Question 2 Explanation: 
Variance(X) = Var[X]= E((X-E(X))^2)
For a dataset with single values, we have variance 0. EX-E(X)Y-E(Y)2>Var[X] Var[Y]
This leads to inequance of 0>0 which is incorrect.

Its not |x-E(x)|. Thus S2 is also incorrect.
Question 3
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 _______.
A
0.37
Question 3 Explanation: 
Question 4

(a) Two friends agree to meet at a park with the following conditions. Each will reach the park between 4:00 p.m. and 5:00 p.m. and will see if the other has already arrived. If not, they will wait for 10 minutes or the end of the hour whichever is earlier and leave. What is the probability that the two will not meet?

(b) Given a regular expression for the set of binary strings where every 0 is immediately followed by exactly k 1's and preceded by atleast k 1's (k is a fixed integer).

A
Theory Explanation.
Question 5
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?
A
B
C
D
Question 5 Explanation: 
  • There are 8 ways to get ‘red’ in the fourth attempt of drawing 

    i.e., _ _ _ R these three gaps can be filled with B/R in 222=8 ways

    The probability for case (1),


Question 6
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 QuesB 0.8 0.5 10 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)?
A
First QuesB and then QuesA. Expected marks 22.
B
First QuesA and then QuesB. Expected marks 16.
C
First QuesA and then QuesB. Expected marks 14.
D
First QuesB and then QuesA. Expected marks 14.
Question 6 Explanation: 

There are two ways to get marks.
1. Answering first question correctly, and second one wrongly
2. Answering first question and second question correctly.

There are two ways to answer the question paper. First A or First B.
In total we get 4 ways of answering the paper to get marks. 

Note: Answering each question is independent, thus P(x intersection y) = P(x)*P(y)|
P(Answering A correctly) =0.8, P( Answering A wrongly) = 1-0.8=0.2
P(Answering B correctly) =0.5, P( Answering B wrongly) = 1-0.5=0.5



 

Probability of Getting marks 

Marks 

First A correctly, B wrongly

P(A correctly)*P(B wrongly)
= 0.8*0.5 = 0.4

10+0 = 10

First A correctly B correctly

P(A correctly)*P(B Correctly)
= 0.8*0.5 = 0.4

10+20 = 30

First B correctly, A wrongly

P(B correctly)*P(A wrongly)
= 0.5*0.2 = 0.1

20+0=20

First B correctly then A correctly

P(B correctly)*P(A Correctly)
=0.5*0.8 = 0.4

20+10=30

 

Expectation formula
                                   

                                         E(X)=∑X*P(X)

 

   Expectation for the order:A followed by B = 0.4*10 +0.4*30 = 16
Expectation for the order B followed by A = 0.1*20 + 0.4*30 = 14

 

As the target is to get maximum marks, the order A followed by B is the correct option

Question 7
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 _______.
A
15.49
Question 7 Explanation: 
Question 8
The number of arrangements of six identical balls in three identical bins is______.
A
7
Question 8 Explanation: 
Given distribution of n identical items into r identical boxes.
As no other condition is given,
We need to consider that distinct distribution will be based on the count of balls.
6 identical balls into 3 identical bins.
That can be done in the combination of
[6,0,0], [5,1,0], [ 4,2,0], [3,3,0], [4,1,1],[3,2,1],[2,2,2]
I.e. in 7 ways
Question 9
Let U = {1, 2,...,n}, where n is a large positive integer greater than 1000. Let k be a positive integer less than n. Let A, B be subsets of U with |A| = |B| = k and A ⋂ B = ∅. We say that a permutation of U separates A from B if one of the following is true.
- All members of A appear in the permutation before any of the members of B.
- All members of B appear in the permutation before any of the members of A.
How many permutations of U separate A from B?
A
A
B
B
C
C
D
D
Question 10
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?
A
A and B are independent.
B
A and C are independent.
C
B and C are independent.
D
Prob(B|C) = Prob(B)
Question 11

Consider a finite sequence of random values X = [x1, x2, …, xn]. Let μx be the mean and σx be the standard deviation of X. Let another finite sequence Y of equal length be derived from this as yi = a * xi + b, where a and b are positive constants. Let μy be the mean and σy be the standard deviation of this sequence. Which one of the following statements is INCORRECT?

A
Index position of mode of X in X is the same as the index position of mode of Y in Y.
B
Index position of median of X in X is the same as the index position of median of Y in Y.
C
μy = aμx + b
D
σy = aσx + b
Question 11 Explanation: 
σy is standard deviation then
y)2 is variance so,
yi = a * xi + b
y)2 = a2 x)2
⇒ σy = a σx
Hence option (D) is incorrect.
Question 12
A
a
B
b
C
c
D
d
Question 12 Explanation: 
For i ϵ {1,...,n}, let Pi be the set of all permutations x1;x2,..., xn for which x1 > x2 >... > xi.
Question 13
Suppose you alternate between throwing a normal six-sided fair die and tossing a fair coin. You start by throwing the die. What is the probability that you will see a 5 on the die before you see tails on the coin?
A
1/12
B
1/6
C
2/9
D
2/7
Question 13 Explanation: 
Question 14
Two balls are drawn uniformly at random without replacement from a set of five balls numbered 1, 2, 3, 4, 5. What is the expected value of the larger number on the balls drawn?
A
2.5
B
3
C
3.5
D
4
E
None of the above
Question 16
A lottery chooses four random winners. What is the probability that at least three of them are born on the same day of the week? Assume that the pool of candidates is so large that each winner is equally likely to be born on any of the seven days of the week independent of the other winners
A
17 / 2401
B
48 / 2401
C
105 / 2401
D
175 / 2401
E
294 / 2401
Question 17
Suppose we toss m = 3 labelled balls into n = 3 numbered bins. Let A be the event that the first bin is empty while B be the event that the second bin is empty. P(A) and P(B) denote their respective probabilities. Which of the following is true?
A
P(A) > P(B)
B
P(A) = 1/27
C
P(A) > P(A|B)
D
P(A) < P(A|B)
E
None of the above
Question 18
Balls are drawn one after the other uniformly at random without replacement from a set of eight balls numbered 1, 2, . . . , 8 until all balls drawn. What is the expected number of balls whose value match their ordinality (i.e., their position in the order in which balls were drawn)?
Hint: what is the probability that the i-th ball is drawn at the i-th draw? Now can you use linearity of expectation to solve the problem?
A
1
B
1.5
C
2
D
2.5
E
None of the above
Question 20
Suppose that Dice 1 has five faces numbered 1 to 5, each of which is equally likely to occur once the dice is rolled. Dice 2 similarly has eight equally likely faces numbered 1 to 8. Suppose that the two dice are rolled, and the sum is equal to 8. Conditioned on this, what is the chance that the Dice 1 rolled a number less than or equal to 2?
A
1/4
B
1/3
C
1/2
D
2/7
E
2/5
Question 21
Consider two independent random variables (U1, U2) both are uniformly distributed between [0, 1]. The conditional expectation
E[(U1 + U2)| max(U1, U2) ≥ 0.5]
equals
A
7/6
B
8/7
C
6/7
D
1.1
E
None of the above
Question 22
Suppose that X is a real valued random variable and E[exp X] = 2. Then, which of the following must be TRUE?
Hint: (exp(x) + exp(y))/2 ≥ exp((x + y)/2).
A
E[X] < ln 2
B
E[X] > ln 2
C
E[X] ≥ ln 2
D
E[X] ≤ ln 2
E
None of the above
Question 23
Consider a unit disc D. Let a point x be chosen uniformly on D and let the random distance to x from the center of D be R. Which of the following is TRUE?
A
R2 is uniformly distributed in [0, 1]
B
πR2 is uniformly distributed in [0, 1]
C
π R2 is uniformly distributed in [0, 1]
D
2πR2 is uniformly distributed in [0, 1]
E
None of the above
Question 24
Alice and Bob have one coin each with probability of Heads p and q, respectively. In each round, both Alice and Bob independently toss their coin once, and the game stops if one of them gets a Heads and the other gets a Tails. If they both get either Heads or both get Tails in any round, the game continues. Let R be the expected number of rounds by which the game stops. Which of the following is TRUE?
A
R=1/(p+q-2pq)
B
R=1/(p+q-p2q
C
R is independent of p and q
D
R=1/(1+2pq-p-q)
E
None of the above
Question 25
We would like to invite a minimum number n of people (their birthdays are independent of each other) to a party such that the expected number of pairs of people that share the same birthday is at least 1. What should n be?
(Ignore leap years, so there are only 365 possible birthdays. Assume that birthdays fall with equal probability on each of the 365 days of the year.)
A
23
B
28
C
92
D
183
E
366
Question 26
Let F be the set of all functions mapping {1, . . . , n} to {1, . . . ,m}. Let f be a function that is chosen uniformly at random from F. Let x, y be distinct elements from the set {1, . . . , n}. Let p denote the probability that f(x) = f(y). Then,
A
p = 0
B
C
D
E
Question 27
Initially, N white beads are arranged in a circle. A number k is chosen uniformly at random from {1, . . . ,N − 1}. Then a set of k beads is chosen uniformly from the white beads, and these k beads are coloured black. The position of the beads remains unchanged. What is the probability that the black beads occur sequentially in the circle, i.e., at most two black beads have white beads next to them?
A
B
C
D
E
None of the above
Question 28
Consider a bag containing colored marbles. There are n marbles in the bag such that there is exactly one pair of marbles of color i for each i ∈ {1, . . . ,m} and the rest of the marbles are of distinct colors (different from colors {1, . . . ,m}). You draw two marbles uniformly at random (without replacement). What is the probability that both marbles are of same color?
A
B
C
D
E
Question 29
Alice plays the following game on a math show. There are 7 boxes and identical prizes are hidden inside 3 of the boxes. Alice is asked to choose a box where a prize might be. She chooses a box uniformly at random. From the unchosen boxes which do not have a prize, the host opens an arbitrary box and shows Alice that there is no prize in it. The host then allows Alice to change her choice if she so wishes. Alice chooses a box uniformly at random from the other 5 boxes (other than the one she chose first and the one opened by the host). Her probability of winning the prize is
A
3/7
B
1/2
C
17/30
D
18/35
E
9/19
Question 30
Consider the transition system shown in the figure below with the initial state s1. A token is initially placed at s1, and it moves to s2 with probability , and to 3 with probability 1 3 . From s2 and s3, the token always moves to s1 and s2 respectively. A run of the system consists of an infinite sequence of states constructed by moving the token from one state to another following the transitions forever. Assuming such a run is chosen randomly, what is the fraction of times that the state s2 is expected to appear in the run
A
B
C
D
E
None of the above
Question 31
Fix n ≥ 4. Suppose there is a particle that moves randomly on the number line, but never leaves the set {1, 2, . . . , n}. The initial probability distribution of the particle is π i.e., the probability that particle is in location i is given by π(i). In the first step, if the particle is at position i, it moves to one of the positions in {1, 2, . . . , i} with uniform distribution; in the second step, if the particle is in location j, then it moves to one of the locations in {j, j + 1, . . . , n} with uniform distribution. Suppose after two steps, the final distribution of the particle is uniform. What is the initial distribution π?
A
π is not unique
B
π is uniform
C
π(i) is non-zero for all even i and zero otherwise
D
π(1) = 1 and π(i) = 0 for i ̸= 1
E
π(n) = 1 and π(i) = 0 for i ̸= n
There are 31 questions to complete.

Access quiz wise question and answers by becoming as a solutions adda PRO SUBSCRIBER with Ad-Free content

Register Now

If you have registered and made your payment please contact solutionsadda.in@gmail.com to get access